The cutoff phenomenon in finite Markov chains.
From MaRDI portal
Publication:4881736
Recommendations
Cited in
(only showing first 100 items - show all)- Cutoff for samples of Markov chains
- The cut-off phenomenon for Brownian motions on compact symmetric spaces
- Large scale stochastic dynamics. Abstracts from the workshop held September 11--17, 2022
- The cutoff phenomenon for randomized riffle shuffles
- A transient Markov chain with finitely many cutpoints
- Cutoff phenomenon for the warp-transpose top with random shuffle
- Random walks generated by the Ewens distribution on the symmetric group
- Random walks on finite quantum groups
- Spectral convergence bounds for classical and quantum Markov processes
- Generalizations of the field of values useful in the study of polynomial functions of a matrix
- Positive definite functions and cut-off for discrete groups
- Cutoff phenomena for random walks on random regular graphs
- Separation cut-offs for birth and death chains
- Cutoff phenomenon for the simple exclusion process on the complete graph
- The cutoff phenomenon for ergodic Markov processes
- Cutoff on hyperbolic surfaces
- An urn model for population mixing and the phases within
- Cutoff for the Glauber dynamics of the lattice free field
- Convergence time to the Ewens sampling formula in the infinite alleles Moran model
- Quantitative approximations of evolving probability measures and sequential Markov chain Monte Carlo methods
- Cutoff for polymer pinning dynamics in the repulsive phase
- Separation cutoffs for random walk on irreducible representations
- Information percolation and cutoff for the stochastic Ising model
- On the rate of convergence to stationarity of the M/M/\(n\) queue in the Halfin-Whitt regime
- scientific article; zbMATH DE number 1183046 (Why is no real title available?)
- The interchange process on high-dimensional products
- Cut-off phenomenon for the ax+b Markov chain over a finite field
- On metastability
- Localization and pseudospectra of twisted Toeplitz matrices with applications to ion channels
- Abrupt convergence and escape behavior for birth and death chains
- Mixing time and local exponential ergodicity of the east-like process in \(\mathbb{Z}^d\)
- Cutoff for the warp-transpose top with random shuffle
- Cutoff for non-negatively curved Markov chains
- Mixing time and cutoff for one-dimensional particle systems
- Commutation relations and Markov chains
- Cutoff for the square plaquette model on a critical length scale
- Weak lumpability in the \(k\)-SAT problem
- On multi-dimensional hypocoercive BGK models
- Mixing time of the adjacent walk on the simplex
- The cut-off phenomenon for random walks on Hamming graphs with variable growth conditions
- Random walks on Ramanujan complexes and digraphs
- Total variation cutoff for the transpose top-2 with random shuffle
- Cut-off for \(n\)-tuples of exponentially converging processes
- Cutoff for random to random card shuffle
- The spectral gap of sparse random digraphs
- Analysis of casino shelf shuffling machines
- Cutoff phenomenon for random walks on Kneser graphs
- Mixing times for uniformly ergodic Markov chains
- 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
- 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
- Enumerative theory for the Tsetlin library
- 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
- Cut-off phenomenon for Ornstein-Uhlenbeck processes driven by Lévy processes
- No cut-off phenomenon for the ``Insect Markov chain
- Phases in the diffusion of gases via the Ehrenfest urn model
- Cutoffs for product chains
- Cutoff at the entropic time for random walks on covered expander graphs
- Random doubly stochastic tridiagonal matrices
- Entropy-driven cutoff phenomena
- Optimal coadapted coupling for a random walk on the hyper-complete graph
- Cutoff for permuted Markov chains
- Cutoff profile of the metropolis biased card shuffling
- Cutoff Phenomenon for Cyclic Dynamics on Hypercube
- Universality of cutoff for exclusion with reservoirs
- Relaxation time is monotone in temperature in the mean-field Ising model
- On interweaving relations
- Total variation cutoff in birth-and-death chains
- Reflection couplings and contraction rates for diffusions
- The varentropy criterion is sharp on expanders
- Cutoff for the East process
- A switch convergence for a small perturbation of a linear recurrence equation
- The spectrum of the abelian sandpile model
- 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 stochastic small perturbations of one dimensional dynamical systems
- Glauber dynamics for the mean-field Ising model: cut-off, critical power law, and metastability
- Abrupt convergence for a family of Ornstein-Uhlenbeck processes
- The hit-and-run version of top-to-random
- Cut-off and exit from metastability: Two sides of the same coin
- False discovery variance reduction in large scale simultaneous hypothesis tests
- An exposition to information percolation for the Ising model
- The cutoff phenomenon for Ehrenfest chains
- Cut-off and hitting times of a sample of Ornstein-Uhlenbeck processes and its average
- The cutoff phenomenon in total variation for nonlinear Langevin systems with small layered stable noise
- Cutoff for general spin systems with arbitrary boundary conditions
- Cutoff profile of ASEP on a segment
- Efficiency test of pseudorandom number generators using random walks
- On mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes
- Mixing time trichotomy in regenerating dynamic digraphs
- The cutoff phenomenon for the stochastic heat and wave equation subject to small Lévy noise
- The cutoff phenomenon for random birth and death chains
- Random walks and hyperplane arrangements
- Random walk on sparse random digraphs
- Numerically Optimized Markovian Coupling and Mixing in One‐Dimensional Maps
- Cutoff for the non reversible SSEP with reservoirs
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)
