Introduction to Markov Chains With Special Emphasis on Rapid Mixing
Aus der Reihe
Advanced Lectures in Mathematics
-
- Englisch ausgewählt
82,99 €
inkl. gesetzl. MwSt.,
Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
29.11.1999
Verlag
Vieweg & TeubnerSeitenzahl
234
Maße (L/B/H)
25,4/17,8/1,3 cm
Gewicht
474 g
Auflage
2000
Sprache
Englisch
ISBN
978-3-528-06986-5
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.
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.
Kundinnen und Kunden meinen
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kund*innen durch Ihre Meinung
Kurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice