Introduction to Markov Chains
von Ehrhard Behrends
E-Book
Jetzt kaufen
Durch das Verwenden dieser Links unterstützt du READO. Wir erhalten eine Vermittlungsprovision, ohne dass dir zusätzliche Kosten entstehen.
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.
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.
Buchinformationen
Haupt-Genre
Fachbücher
Sub-Genre
Mathematik & Naturwissenschaften
Format
E-Book
Seitenzahl
234
Preis
89.99 €
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.
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.
Buchinformationen
Haupt-Genre
Fachbücher
Sub-Genre
Mathematik & Naturwissenschaften
Format
E-Book
Seitenzahl
234
Preis
89.99 €