The focus of the thesis is the convergence of irreducible aperiodic homoge- neous Markov chains with a finite and discrete set of states. Specifically, lower bounds on the time needed for the chain's marginal probability distribution to be sufficiently close to the stationary distribution, so called mixing time. Multiple methods are introdu- ced, properly motivated and proven. Finally, each method is demonstrated on a suitable example. The result is an overview of three methods that can be used to derive lower bounds for mixing time.
The derivation of the expected time to coupling in a Markov chain and its relation to the expected t...
Convergence of the marginal distribution of a Markov chain to its stationary distribution is an esse...
How many times do you have to shuffle a deck of n cards before it is close to random? log n? n? n^3?...
V práci se zabýváme rychlostí konvergence ireducibilních a aperiodických homogenních markovských řet...
In the past few years we have seen a surge in the theory of finite Markov chains, by way of new tech...
In this thesis, we deal with the upper and lower bounds for the mixing time of reversi- ble homogene...
In the present work we study two methods for estimating the rate of convergence of marginal distribu...
This thesis is concerned with isoperimetric methods for studying the rate at which Markov chains app...
AbstractConsider the class of discrete time, general state space Markov chains which satisfy a “unif...
AbstractMixing time quantifies the convergence speed of a Markov chain to the stationary distributio...
In this thesis we study the estimation of speed of convergence of Markov chains to their stacionary ...
This book is an introduction to the modern approach to the theory of Markov chains. The main goal of...
Graduation date: 2018Markov chains have long been used to sample from probability distributions and ...
AbstractA measure of the “mixing time” or “time to stationarity” in a finite irreducible discrete ti...
The distribution of the “mixing time” or the “time to stationarity” in a discrete time irreducible M...
The derivation of the expected time to coupling in a Markov chain and its relation to the expected t...
Convergence of the marginal distribution of a Markov chain to its stationary distribution is an esse...
How many times do you have to shuffle a deck of n cards before it is close to random? log n? n? n^3?...
V práci se zabýváme rychlostí konvergence ireducibilních a aperiodických homogenních markovských řet...
In the past few years we have seen a surge in the theory of finite Markov chains, by way of new tech...
In this thesis, we deal with the upper and lower bounds for the mixing time of reversi- ble homogene...
In the present work we study two methods for estimating the rate of convergence of marginal distribu...
This thesis is concerned with isoperimetric methods for studying the rate at which Markov chains app...
AbstractConsider the class of discrete time, general state space Markov chains which satisfy a “unif...
AbstractMixing time quantifies the convergence speed of a Markov chain to the stationary distributio...
In this thesis we study the estimation of speed of convergence of Markov chains to their stacionary ...
This book is an introduction to the modern approach to the theory of Markov chains. The main goal of...
Graduation date: 2018Markov chains have long been used to sample from probability distributions and ...
AbstractA measure of the “mixing time” or “time to stationarity” in a finite irreducible discrete ti...
The distribution of the “mixing time” or the “time to stationarity” in a discrete time irreducible M...
The derivation of the expected time to coupling in a Markov chain and its relation to the expected t...
Convergence of the marginal distribution of a Markov chain to its stationary distribution is an esse...
How many times do you have to shuffle a deck of n cards before it is close to random? log n? n? n^3?...