The cutoff phenomenon in finite Markov chains.
From MaRDI portal
Publication:4881736
DOI10.1073/pnas.93.4.1659zbMath0849.60070OpenAlexW2024316355WikidataQ37723517 ScholiaQ37723517MaRDI QIDQ4881736
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
cutoff phenomenoncard shufflingmixing processesconvergence to long-time behaviormultiplicity of second eigenvalues
Related Items
Cutoff thermalization for Ornstein-Uhlenbeck systems with small Lévy noise in the Wasserstein distance, Cutoffs for product chains, No cutoff for circulants: an elementary proof, Abrupt convergence for stochastic small perturbations of one dimensional dynamical systems, Cutoff for samples of Markov chains, Cutoff profile of ASEP on a segment, Total variation cutoff in birth-and-death chains, Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability, Abrupt convergence and escape behavior for birth and death chains, Spectral analysis of finite Markov chains with spherical symmetries, Cut-off for \(n\)-tuples of exponentially converging processes, Reflection couplings and contraction rates for diffusions, Length of clustering algorithms based on random walks with an application to neuroscience, Total variation cutoff for the flip-transpose top with random shuffle, Extinction times in the subcritical stochastic SIS logistic epidemic, Cutoff on Ramanujan complexes and classical groups, Thermalisation for small random perturbations of dynamical systems, Analysis of casino shelf shuffling machines, An urn model for population mixing and the phases within, Interacting particle systems as stochastic social dynamics, On the rate of convergence to stationarity of the M/M/\(n\) queue in the Halfin-Whitt regime, Shuffling matrices, Kronecker product and discrete Fourier transform, Cutoff for the mean-field zero-range process with bounded monotone rates, Random walk on sparse random digraphs, The cut-off phenomenon for random walks on Hamming graphs with variable growth conditions, Cut-off phenomenon for Ornstein-Uhlenbeck processes driven by Lévy processes, The lumpability property for a family of Markov chains on poset block structures, CUTOFF AT THE ENTROPIC TIME FOR RANDOM WALKS ON COVERED EXPANDER GRAPHS, Cutoff phenomenon for random walks on Kneser graphs, The cutoff phenomenon for randomized riffle shuffles, Upper bound on the characters of the symmetric groups for balanced Young diagrams and a generalized Frobenius formula., Cutoff for the Ising model on the lattice, Cutoff for the warp-transpose top with random shuffle, Numerically Optimized Markovian Coupling and Mixing in One‐Dimensional Maps, Computing monodromy via continuation methods on random Riemann surfaces, Quantitative approximations of evolving probability measures and sequential Markov chain Monte Carlo methods, Total variation cutoff for the transpose top-2 with random shuffle, The cutoff phenomenon for random birth and death chains, Mixing time of the adjacent walk on the simplex, On multi-dimensional hypocoercive BGK models, On interweaving relations, The spectrum of the abelian sandpile model, Random walks on Ramanujan complexes and digraphs, Mixing times for uniformly ergodic Markov chains, Fluctuations analysis of finite discrete birth and death chains with emphasis on Moran models with mutations, Mixing times of lozenge tiling and card shuffling Markov chains, Separation cutoffs for random walk on irreducible representations, Cut-off and exit from metastability: Two sides of the same coin, Cutoff at the ``entropic time for sparse Markov chains, A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements, Phase transition in random contingency tables with non-uniform margins, A switch convergence for a small perturbation of a linear recurrence equation, Finite Gel'fand pairs and their applications to probability and statistics, The interchange process on high-dimensional products, Cutoff for the square plaquette model on a critical length scale, False discovery variance reduction in large scale simultaneous hypothesis tests, Comparison of Cutoffs Between Lazy Walks and Markovian Semigroups, Optimal Coadapted Coupling for a Random Walk on the Hyper-Complete Graph, The cutoff phenomenon in total variation for nonlinear Langevin systems with small layered stable noise, Abrupt convergence for a family of Ornstein-Uhlenbeck processes, The cut-off phenomenon for Brownian motions on compact symmetric spaces, Entropy-driven cutoff phenomena, Convergence rates of random walk on irreducible representations of finite groups, Explicit criteria on separation cutoff for birth and death chains, Efficiency test of pseudorandom number generators using random walks, Exact solution for a class of random walk on the hypercube, Relaxation time is monotone in temperature in the mean-field Ising model, Phases in the Diffusion of Gases via the Ehrenfest URN Modelx, The \(L^{2}\)-cutoff for reversible Markov processes, Cutoff phenomena for random walks on random regular graphs, Cutoff for the mean-field zero-range process, Cutoff for random to random card shuffle, Mixing time trichotomy in regenerating dynamic digraphs, Separation cut-offs for birth and death chains, Spectral convergence bounds for classical and quantum Markov processes, Information percolation and cutoff for the stochastic Ising model, Separation cutoff for upward skip-free chains, The spectral gap of sparse random digraphs, Fast initial conditions for Glauber dynamics, Commutation relations and Markov chains, No cut-off phenomenon for the ``Insect Markov chain, Cutoff time based on generalized divergence measure, Optimal strong stationary times for random walks on the chambers of a hyperplane arrangement, Cutoff for polymer pinning dynamics in the repulsive phase, Random doubly stochastic tridiagonal matrices, Rank and duality in representation theory, Random walks on finite quantum groups, On the cut-off phenomenon for the transitivity of randomly generated subgroups, Positive definite functions and cut-off for discrete groups, Weak lumpability in the \(k\)-SAT problem, Cutoff on hyperbolic surfaces, Cut-off phenomenon for the \(ax+b\) Markov chain over a finite field, On metastability, Cutoff for the East process, Convergence time to the Ewens sampling formula in the infinite alleles Moran model, Random walks and hyperplane arrangements, On a front evolution problem for the multidimensional East model, Localization and Pseudospectra of Twisted Toeplitz Matrices with Applications to Ion Channels, Rapidly mixing random walks and bounds on characters of the symmetric group, Generalizations of the field of values useful in the study of polynomial functions of a matrix, Rates of convergence for Gibbs sampling in the analysis of almost exchangeable data, Mixing time of PageRank surfers on sparse random digraphs, The cutoff phenomenon for the stochastic heat and wave equation subject to small Lévy noise, Cutoff phenomenon for the warp-transpose top with random shuffle, Universal cutoff for Dyson Ornstein Uhlenbeck process, Random walks generated by the Ewens distribution on the symmetric group, Derivation of wealth distributions from biased exchange of money, Mixing time and cutoff for one-dimensional particle systems, Large scale stochastic dynamics. Abstracts from the workshop held September 11--17, 2022, Cutoff profile of the metropolis biased card shuffling, Universality of cutoff for exclusion with reservoirs, Cutoff for the Glauber dynamics of the lattice free field, Cutoff for the non reversible SSEP with reservoirs, Using Bernoulli maps to accelerate mixing of a random walk on the torus, On the separation cut-off phenomenon for Brownian motions on high dimensional spheres, Cutoff for General Spin Systems with Arbitrary Boundary Conditions, On mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes, Mixing time and local exponential ergodicity of the east-like process in \(\mathbb{Z}^d\), An exposition to information percolation for the Ising model, Cut-off and hitting times of a sample of Ornstein-Uhlenbeck processes and its average, Cut-off Phenomenon for Converging Processes in the Sense of α-Divergence Measures, The hit-and-run version of top-to-random
