Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
From MaRDI portal
Publication:3549475
Recommendations
- Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
- scientific article; zbMATH DE number 1195779
- scientific article; zbMATH DE number 1426485
- Markov Chains
- From shuffling cards to walking around the building: An introduction to modern Markov chain theory
Cited in
(only showing first 100 items - show all)- Path coupling and aggregate path coupling
- Einstein relation for random walk in a one-dimensional percolation model
- Glauber dynamics for Ising model on convergent dense graph sequences
- Metastability of the Potts ferromagnet on random regular graphs
- The 2D-directed spanning forest converges to the Brownian web
- Random walks on Ramanujan complexes and digraphs
- A note on the spectral gap of the Fredrickson-Andersen one spin facilitated model
- Bounded affine permutations. II: Avoidance of decreasing patterns
- Proof of Aldous' spectral gap conjecture
- Contagion in financial systems: a Bayesian network approach
- Another conversation with Persi Diaconis
- Cryptographic hash functions from sequences of lifted Paley graphs
- Recurrence of Markov chain traces
- Arctic boundaries of the ice model on three-bundle domains
- Mixing of permutations by biased transpositions
- Information geometry of reversible Markov chains
- Geometric and spectral consequences of curvature bounds on tessellations
- The evolution of a spatial stochastic network
- Cutoff for a one-sided transposition shuffle
- Improved estimation of relaxation time in nonreversible Markov chains
- Metropolis-Hastings reversiblizations of non-reversible Markov chains
- Finite sample complexity of sequential Monte Carlo estimators on multimodal target distributions
- Speeding up random walk mixing by starting from a uniform vertex
- Optimal variance reduction for Markov chain Monte Carlo
- On the mixing time of the 2D stochastic Ising model with ``Plus boundary conditions at low temperature
- Cutoff for random to random card shuffle
- Random walk on random planar maps: spectral dimension, resistance and displacement
- Mixing time of Metropolis chain based on random transposition walk converging to multivariate Ewens distribution
- Gaussian unitary ensemble in random lozenge tilings
- Mixing time bounds for graphlet random walks
- The spectral gap of sparse random digraphs
- The random \((n-k)\)-cycle to transpositions walk on the symmetric group
- On a cover time problem on a dynamic graph with steps at random times
- Cutoff phenomenon for random walks on Kneser graphs
- Metastability in a condensing zero-range process in the thermodynamic limit
- On hitting times for a simple random walk on dense Erdös-Rényi random graphs
- A natural diffusion distance and equivalence of local convergence and local equicontinuity for a general symmetric diffusion semigroup
- Self-stabilizing repeated balls-into-bins
- Optimal strong stationary times for random walks on the chambers of a hyperplane arrangement
- Quantum walks can find a marked element on any graph
- Hitting time asymptotics for hard-core interactions on grids
- The mathematics of mixing things up
- A remark on monotonicity for the Glauber dynamics on finite graphs
- The quality of genetic code models in terms of their robustness against point mutations
- Mean hitting times of quantum Markov chains in terms of generalized inverses
- Efficient, local and symmetric Markov chains that generate one-factorizations
- Contact process on a graph with communities
- Total variation cutoff in a tree
- On the construction of measure-valued dual processes
- Random motion on finite rings. I: commutative rings
- Fast mixing of Metropolis-Hastings with unimodal targets
- Analysis of convergence rates of some Gibbs samplers on continuous state spaces
- Convergence to extremal processes in random environments and extremal ageing in SK models
- The gap of the area-weighted Motzkin spin chain is exponentially small
- Loss of stability in a 1D spin model with a long-range random Hamiltonian
- Kinetically constrained models out of equilibrium
- Mixing time for random walk on supercritical dynamical percolation
- The degree-wise effect of a second step for a random walk on a graph
- Voter models on subcritical scale‐free random graphs
- Local picture and level-set percolation of the Gaussian free field on a large discrete torus
- Unbiased diffusion of Brownian particles on disordered correlated potentials
- Simple conditions for metastability of continuous Markov chains
- Quantum algorithm design: techniques and applications
- Generalized Markov chain tree theorem and Kemeny's constant for a class of non-Markovian matrices
- Cover times for random walk on dynamical percolation
- Dynamics of the Box-Ball System with Random Initial Conditions via Pitman’s Transformation
- Existence of the harmonic measure for random walks on graphs and in random environments
- Smoothed Analysis on Connected Graphs
- Dobrushin's ergodicity coefficient for Markov operators on cones
- Rapid mixing of Swendsen-Wang dynamics in two dimensions
- The mixing time for a random walk on the symmetric group generated by random involutions
- A particle system with cooperative branching and coalescence
- Mixing time guarantees for unadjusted Hamiltonian Monte Carlo
- Crossover times in bipartite networks with activity constraints and time-varying switching rates
- Bounds for mixing times for finite semi-Markov processes with heavy-tail jump distribution
- A stochastic process on a network with connections to Laplacian systems of equations
- Reverse juggling processes
- A natural adaptive process for collective decision-making
- When lattice bases are Markov bases
- Two-dimensional random interlacements and late points for random walks
- Chip-firing game and a partial Tutte polynomial for Eulerian digraphs
- Some rapidly mixing hit-and-run samplers for latent counts in linear inverse problems
- A first hitting time approach to finding effective spreaders in a network
- Conditioned, quasi-stationary, restricted measures and escape from metastable states
- Relations between scaling exponents in unimodular random graphs
- Hypercube percolation
- Lumpings of algebraic Markov chains arise from subquotients
- Mathematical models of gene expression
- Expected dispersion of uniformly distributed points
- 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
- Hopf algebras and Markov chains: two examples and a theory
- Cut-off phenomenon for Ornstein-Uhlenbeck processes driven by Lévy processes
- Error bounds for Metropolis-Hastings algorithms applied to perturbations of Gaussian measures in high dimensions
- On sampling simple paths in planar graphs according to their lengths
- Cutoffs for product chains
- A note on perfect simulation for exponential random graph models
- Gumbel fluctuations for cover times in the discrete torus
- Weighted exponential random graph models: scope and large network limits
- Random walks on quasirandom graphs
This page was built for publication: Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3549475)
