The cutoff phenomenon in finite Markov chains.
From MaRDI portal
Publication:4881736
DOI10.1073/PNAS.93.4.1659zbMATH Open0849.60070OpenAlexW2024316355WikidataQ37723517 ScholiaQ37723517MaRDI QIDQ4881736FDOQ4881736
Authors: Persi Diaconis 
Publication date: 7 November 1996
Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1073/pnas.93.4.1659
Recommendations
card shufflingcutoff phenomenonmixing processesconvergence to long-time behaviormultiplicity of second eigenvalues
Cited In (only showing first 100 items - show all)
- The cut-off phenomenon for random walks on Hamming graphs with variable growth conditions
- Cut-off for \(n\)-tuples of exponentially converging processes
- Mixing times for uniformly ergodic Markov chains
- Analysis of casino shelf shuffling machines
- Cutoff phenomenon for random walks on Kneser graphs
- Upper bound on the characters of the symmetric groups for balanced Young diagrams and a generalized Frobenius formula.
- A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements
- Phases in the diffusion of gases via the Ehrenfest urn model
- Cut-off phenomenon for Ornstein-Uhlenbeck processes driven by Lévy processes
- Cutoff thermalization for Ornstein-Uhlenbeck systems with small Lévy noise in the Wasserstein distance
- Exact solution for a class of random walk on the hypercube
- No cut-off phenomenon for the ``Insect Markov chain
- Random doubly stochastic tridiagonal matrices
- Entropy-driven cutoff phenomena
- Relaxation time is monotone in temperature in the mean-field Ising model
- Total variation cutoff in birth-and-death chains
- The spectrum of the abelian sandpile model
- Cutoff for the East process
- Reflection couplings and contraction rates for diffusions
- On the cut-off phenomenon for the transitivity of randomly generated subgroups
- Convergence rates of random walk on irreducible representations of finite groups
- Cutoff at the ``entropic time for sparse Markov chains
- Abrupt convergence for a family of Ornstein-Uhlenbeck processes
- Abrupt convergence for stochastic small perturbations of one dimensional dynamical systems
- Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
- Cut-off and exit from metastability: Two sides of the same coin
- The cutoff phenomenon for Ehrenfest chains
- Cut-off and hitting times of a sample of Ornstein-Uhlenbeck processes and its average
- Cutoff for general spin systems with arbitrary boundary conditions
- On mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes
- Random walks and hyperplane arrangements
- Thermalisation for small random perturbations of dynamical systems
- Mixing times of lozenge tiling and card shuffling Markov chains
- Spectral analysis of finite Markov chains with spherical symmetries
- Cut-off phenomenon for converging processes in the sense of \(\alpha\)-divergence measures
- Finite Gel'fand pairs and their applications to probability and statistics
- Rank and duality in representation theory
- Cutoff time based on generalized divergence measure
- Cutoff for the mean-field zero-range process with bounded monotone rates
- Fluctuations analysis of finite discrete birth and death chains with emphasis on Moran models with mutations
- Interacting particle systems as stochastic social dynamics
- Comparison of cutoffs between lazy walks and Markovian semigroups
- Rapidly mixing random walks and bounds on characters of the symmetric group
- Rates of convergence for Gibbs sampling in the analysis of almost exchangeable data
- Cutoff for the Ising model on the lattice
- The lumpability property for a family of Markov chains on poset block structures
- Computing monodromy via continuation methods on random Riemann surfaces
- A finite state Markov model with continuous time parameter for physical and chemical cutting processes
- Cutoff for samples of Markov chains
- The \(L^{2}\)-cutoff for reversible Markov processes
- The cutoff phenomenon for randomized riffle shuffles
- The cut-off phenomenon for Brownian motions on compact symmetric spaces
- A transient Markov chain with finitely many cutpoints
- Random walks on finite quantum groups
- Generalizations of the field of values useful in the study of polynomial functions of a matrix
- Cutoff phenomenon for the simple exclusion process on the complete graph
- Cutoff on hyperbolic surfaces
- Cutoff phenomena for random walks on random regular graphs
- Separation cut-offs for birth and death chains
- The cutoff phenomenon for ergodic Markov processes
- An urn model for population mixing and the phases within
- Quantitative approximations of evolving probability measures and sequential Markov chain Monte Carlo methods
- Separation cutoffs for random walk on irreducible representations
- Information percolation and cutoff for the stochastic Ising model
- Title not available (Why is that?)
- On the rate of convergence to stationarity of the M/M/\(n\) queue in the Halfin-Whitt regime
- Abrupt convergence and escape behavior for birth and death chains
- Commutation relations and Markov chains
- Mixing time of the adjacent walk on the simplex
- Total variation cutoff for the transpose top-2 with random shuffle
- Cutoff for random to random card shuffle
- The spectral gap of sparse random digraphs
- Optimal strong stationary times for random walks on the chambers of a hyperplane arrangement
- On a front evolution problem for the multidimensional East model
- Phase transition in random contingency tables with non-uniform margins
- Enumerative theory for the Tsetlin library
- Cutoff at the entropic time for random walks on covered expander graphs
- Cutoffs for product chains
- Optimal coadapted coupling for a random walk on the hyper-complete graph
- Cutoff profile of the metropolis biased card shuffling
- Cutoff Phenomenon for Cyclic Dynamics on Hypercube
- Universality of cutoff for exclusion with reservoirs
- Cutoff for permuted Markov chains
- The varentropy criterion is sharp on expanders
- On interweaving relations
- A switch convergence for a small perturbation of a linear recurrence equation
- The hit-and-run version of top-to-random
- An exposition to information percolation for the Ising model
- False discovery variance reduction in large scale simultaneous hypothesis tests
- The cutoff phenomenon in total variation for nonlinear Langevin systems with small layered stable noise
- The cutoff phenomenon for the stochastic heat and wave equation subject to small Lévy noise
- Cutoff profile of ASEP on a segment
- Mixing time trichotomy in regenerating dynamic digraphs
- The cutoff phenomenon for random birth and death chains
- Efficiency test of pseudorandom number generators using random walks
- Cutoff for the non reversible SSEP with reservoirs
- Numerically Optimized Markovian Coupling and Mixing in One‐Dimensional Maps
- Random walk on sparse random digraphs
- Excessive symmetry can preclude cutoff
- Mixing trichotomy for an Ehrenfest urn with impurities
This page was built for publication: The cutoff phenomenon in finite Markov chains.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4881736)
