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"”.

  1. 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 …

    cornell Repository record for The cutoff phenomenon for finite Markov Chains (opens in a new tab)

  2. 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.

    ecu Repository record for Markov Chains, Random Walks, and Card Shuffling (opens in a new tab)

  3. 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 …

    oxford Repository record for Convergence of exclusion processes and related phenomena (opens in a new tab)

  4. 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 …

    ubc Repository record for The product condition and cutoff for non-reversible semi-birth-and-death chains (opens in a new tab) Download PDF for The product condition and cutoff for non-reversible semi-birth-and-death chains (opens in a new tab)

  5. 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 …

    duke Repository record for Bayesian Structural Phylogenetics (opens in a new tab)