Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model
From MaRDI portal
Publication:4727109
DOI10.1137/0518016zbMath0617.60009OpenAlexW2138412601WikidataQ106809601 ScholiaQ106809601MaRDI QIDQ4727109
Persi Diaconis, Mehrdad M. Shahshahani
Publication date: 1987
Published in: SIAM Journal on Mathematical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0518016
Sums of independent random variables; random walks (60G50) Harmonic analysis and spherical functions (43A90) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)
Related Items (74)
Log-Sobolev inequality for the multislice, with applications ⋮ Cutoff thermalization for Ornstein-Uhlenbeck systems with small Lévy noise in the Wasserstein distance ⋮ A probabilistic approach to convex \((\phi)\)-entropy decay for Markov chains ⋮ Cutoff for samples of Markov chains ⋮ The nearest neighbor random walk on subspaces of a vector space and rate of convergence ⋮ A spectral analysis of discrete-time quantum walks related to the birth and death chains ⋮ Abrupt convergence and escape behavior for birth and death chains ⋮ Spectral analysis of finite Markov chains with spherical symmetries ⋮ Trees, wreath products and finite Gelfand pairs ⋮ Harmonic analysis of the space of \(S_a\times S_b\times S_c\)-invariant vectors in the irreducible representations of the symmetric group. ⋮ Statistical enumeration of groups by double cosets ⋮ Cut-off for \(n\)-tuples of exponentially converging processes ⋮ Relaxation time of \(L\)-reversal chains and other chromosome shuffles ⋮ Modified logarithmic Sobolev inequalities in discrete settings ⋮ Long-term concentration of measure and cut-off ⋮ Quantum operators in classical probability theory. I: ``Quantum spin techniques and the exclusion model of diffusion ⋮ Logarithmic Sobolev inequality for lattice gases mixing conditions ⋮ Cutoff phenomenon for random walks on Kneser graphs ⋮ The cutoff phenomenon for the stochastic heat and wave equation subject to small Lévy noise ⋮ Universal cutoff for Dyson Ornstein Uhlenbeck process ⋮ Cutoff phenomenon for the asymmetric simple exclusion process and the biased card shuffling ⋮ Hahn polynomials and the Burnside process ⋮ Tensor product Markov chains ⋮ Hypercontractivity on the symmetric group ⋮ Cutoff in the Bernoulli-Laplace urn model with swaps of order \(n\) ⋮ Unnamed Item ⋮ Relaxation time of anisotropic simple exclusion processes and quantum Heisenberg models. ⋮ Speeding up Markov chains with deterministic jumps ⋮ The mathematics of mixing things up ⋮ Shuffling large decks of cards and the Bernoulli-Laplace urn model ⋮ Exponential decay of entropy in the random transposition and Bernoulli-Laplace models ⋮ 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 ⋮ Sandpiles on the square lattice ⋮ Finite Gel'fand pairs and their applications to probability and statistics ⋮ Positivity properties for spherical functions of maximal Young subgroups ⋮ Time to reach stationarity in the Bernoulli-Laplace diffusion model with many urns ⋮ The cutoff phenomenon in total variation for nonlinear Langevin systems with small layered stable noise ⋮ Nonnormal approximation by Stein's method of exchangeable pairs with application to the Curie-Weiss model ⋮ Cutoff for General Spin Systems with Arbitrary Boundary Conditions ⋮ Random walk on the symplectic forms over a finite field ⋮ A comparison theorem on convergence rates of random walks on groups ⋮ Modified logarithmic Sobolev inequalities for some models of random walk ⋮ Concentration of normalized sums and a central limit theorem for noncorrelated random variables ⋮ Unnamed Item ⋮ Cutoff for the Bernoulli-Laplace urn model with \(o(n)\) swaps ⋮ Markov chains as models in statistical mechanics ⋮ Separation cut-offs for birth and death chains ⋮ Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models ⋮ Comparing limit profiles of reversible Markov chains ⋮ Information percolation and cutoff for the stochastic Ising model ⋮ Graph homomorphisms through random walks ⋮ Cut-off for sandpiles on tiling graphs ⋮ Random transpositions on contingency tables ⋮ Cutoff ergodicity bounds in Wasserstein distance for a viscous energy shell model with Lévy noise ⋮ The \(S_k\) shuffle block dynamics ⋮ Crested products of Markov chains ⋮ Poincaré and logarithmic Sobolev constants for metastable Markov chains via capacitary inequalities ⋮ Correction to: ``Speeding up Markov chains with deterministic jumps ⋮ Commutation relations and Markov chains ⋮ Cutoff time based on generalized divergence measure ⋮ Rates of convergence of some multivariate Markov chains with polynomial eigenfunctions ⋮ Optimal strong stationary times for random walks on the chambers of a hyperplane arrangement ⋮ A non-local random walk on the hypercube ⋮ Threshold phenomena in the transient behaviour of Markovian models of communication networks and databases ⋮ Limit profiles for reversible Markov chains ⋮ A sharp log-Sobolev inequality for the multislice ⋮ Random doubly stochastic tridiagonal matrices ⋮ Logarithmic Sobolev inequalities for finite Markov chains ⋮ Lumpings of algebraic Markov chains arise from subquotients ⋮ On the cut-off phenomenon for the transitivity of randomly generated subgroups ⋮ Convergence time to the Ewens sampling formula in the infinite alleles Moran model ⋮ Logarithmic Sobolev inequality for some models of random walks ⋮ Fourier transforms with respect to monomial representations
This page was built for publication: Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model
