Introduction to Markov Chains | Taschenbuch

Um unseren Shop nutzen zu können, müssen Sie Javascript in Ihrem Browser aktivieren.

Cover: 9783528069865 | Introduction to Markov Chains | With Special Emphasis on Rapid Mixing

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Englisch

90,94 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Aktuell nicht verfügbar

Sie können kein Produkt in den Warenkorb legen, da Javascript und technisch notwendige Cookies aktiviert sein müssen.

Kategorien:

Der Artikel ist nicht in deutscher Sprache verfasst.
Die Sprache der Produktbeschreibung und Details kann in Englisch angegeben sein. Sollten Sie Verständnisprobleme haben, wenden Sie sich gerne an uns.

Beschreibung

The aims of this book are threefold:

We start with a naive description of a Markov chain as a memoryless random walk on a finite set. This is complemented by a rigorous definition in the framework of probability theory, and then we develop the most important results from the theory of homogeneous Markov chains on finite state spaces.

Chains are called rapidly mixing if all of the associated walks, regardles of where they started, behave similarly already after comparitively few steps: it is impossible from observing the chain to get information on the starting position or the number of steps done so far. We will thoroughly study methods which have been proposed in the last decades to investigate this phenomenon.

A number of examples will be studied to indicate how the methods treated in this book can be applied.

Über den Autor

Prof. Dr. Ehrhard Behrends ist am Fachbereich Mathematik der Freien Universität Berlin tätig.

Zusammenfassung

Dieses Buch in englischer Sprache beschäftigt sich mit dem seit einigen Jahren intensiv untersuchten Gebiet schnell mischender Markovketten, eine vergleichbare Veröffentlichung gibt es bisher nicht. Der erste Teil eignet sich auch als Einführung in die wichtigsten Begriffe und Tatsachen der Theorie der Markovketten auf endlichen Mengen. Das Buch ist so geschrieben, daß man sich alles im Selbststudium erarbeiten kann und daß es als Grundlage für ein Seminar oder eine Spezialvorlesung verwendbar ist.

Inhaltsverzeichnis

Besides the investigation of general chains the book contains chapters which are concerned with eigenvalue techniques, conductance, stopping times, the strong Markov property, couplings, strong uniform times, Markov chains on arbitrary finite groups (including a crash-course in harmonic analysis), random generation and counting, Markov random fields, Gibbs fields, the Metropolis sampler, and simulated annealing. With 170 exercises.

Details

Erscheinungsjahr:	1999
Fachbereich:	Allgemeines
Genre:	Mathematik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Seiten:	248
Reihe:	Advanced Lectures in Mathematics
Inhalt:	ix 234 S. 6 s/w Illustr. 234 p. 6 illus.
ISBN-13:	9783528069865
ISBN-10:	3528069864
Sprache:	Englisch
Ausstattung / Beilage:	Paperback
Einband:	Kartoniert / Broschiert
Autor:	Behrends, Ehrhard
Auflage:	2000
Hersteller:	Vieweg & Teubner Vieweg+Teubner Verlag Advanced Lectures in Mathematics
Maße:	254 x 178 x 14 mm
Von/Mit:	Ehrhard Behrends
Erscheinungsdatum:	29.11.1999
Gewicht:	0,474 kg

preigu-id: 102472141

Über den Autor

Prof. Dr. Ehrhard Behrends ist am Fachbereich Mathematik der Freien Universität Berlin tätig.

Zusammenfassung

Inhaltsverzeichnis

Details

Erscheinungsjahr:	1999
Fachbereich:	Allgemeines
Genre:	Mathematik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Seiten:	248
Reihe:	Advanced Lectures in Mathematics
Inhalt:	ix 234 S. 6 s/w Illustr. 234 p. 6 illus.
ISBN-13:	9783528069865
ISBN-10:	3528069864
Sprache:	Englisch
Ausstattung / Beilage:	Paperback
Einband:	Kartoniert / Broschiert
Autor:	Behrends, Ehrhard
Auflage:	2000
Hersteller:	Vieweg & Teubner Vieweg+Teubner Verlag Advanced Lectures in Mathematics
Maße:	254 x 178 x 14 mm
Von/Mit:	Ehrhard Behrends
Erscheinungsdatum:	29.11.1999
Gewicht:	0,474 kg