Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 5 of 5 for “"Cutoff phenomenon"”.
-
The cutoff phenomenon for finite Markov Chains
… this dissertation, we discuss a behavior ---the cutoff phenomenon--- that is known to appear in many models. For these models, after a waiting period, the chain abruptly converges to its stationary distribution. Our aim is to develop a theory of this phenomenon and to illustrate this theory with …
-
Markov Chains, Random Walks, and Card Shuffling
… models. Ultimately, the aim is to explore the cutoff phenomenon, which asserts that at some point during the shuffling process there is a sharp decline in the shuffled deck's distance from random.
-
Convergence of exclusion processes and related phenomena
… and k>N/2 particles. We show that the pre--cutoff phenomenon occurs and the mixing time has order k<sup>2</sup> log(N-k). This agrees with the order of the mixing time for the symmetric simple exclusion process on the segment [k] with N-k particles under suitable initial conditions. We also …
-
The product condition and cutoff for non-reversible semi-birth-and-death chains
The cutoff phenomenon describes an abrupt transition in the convergence of a finite Markov chain to its stationary distribution. For reversible chains, cutoff requires the relaxation time to be negligible compared with the mixing time, a requirement known as the product condition. Basu, Hermon and …
-
Bayesian Structural Phylogenetics
… models. These limits arise due to the `cutoff phenomenon,' a term from probability which describes processes which remain far from their equilibrium distribution for some period of time before swiftly transitioning to stationarity. Evolutionary sequence models all exhibit a cutoff; I …