Time to Reach Stationarity in the Bernoulli–Laplace Diffusion Model

DOI10.1137/0518016zbMath0617.60009WikidataQ106809601 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

zbMATH Keywords

spherical functions; Gelfand pairs; Bernoulli-Laplace diffusion; nearest neighbor random walks

Mathematics Subject Classification ID

60G50: Sums of independent random variables; random walks

43A90: Harmonic analysis and spherical functions

60B15: Probability measures on groups or semigroups, Fourier transforms, factorization

Related Items

Cutoff for samples of Markov chains, Graph homomorphisms through random walks, Cutoff for General Spin Systems with Arbitrary Boundary Conditions, Cutoff phenomenon for random walks on Kneser graphs, Fluctuations analysis of finite discrete birth and death chains with emphasis on Moran models with mutations, Nonnormal approximation by Stein's method of exchangeable pairs with application to the Curie-Weiss model, The mathematics of mixing things up, Time to reach stationarity in the Bernoulli-Laplace diffusion model with many urns, Trees, wreath products and finite Gelfand pairs, 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, Finite Gel'fand pairs and their applications to probability and statistics, Separation cut-offs for birth and death chains, Crested products of Markov chains, Commutation relations and Markov chains, Cutoff time based on generalized divergence measure, Rates of convergence of some multivariate Markov chains with polynomial eigenfunctions, A comparison theorem on convergence rates of random walks on groups, Logarithmic Sobolev inequality for some models of random walks, Fourier transforms with respect to monomial representations, Relaxation time of anisotropic simple exclusion processes and quantum Heisenberg models., Exponential decay of entropy in the random transposition and Bernoulli-Laplace models, Mixing times of lozenge tiling and card shuffling Markov chains, Concentration of normalized sums and a central limit theorem for noncorrelated random variables, Threshold phenomena in the transient behaviour of Markovian models of communication networks and databases, The nearest neighbor random walk on subspaces of a vector space and rate of convergence, Quantum operators in classical probability theory. I: ``Quantum spin techniques and the exclusion model of diffusion, Logarithmic Sobolev inequality for lattice gases mixing conditions, Convergence time to the Ewens sampling formula in the infinite alleles Moran model, Abrupt convergence and escape behavior for birth and death chains, Spectral analysis of finite Markov chains with spherical symmetries, Harmonic analysis of the space of \(S_a\times S_b\times S_c\)-invariant vectors in the irreducible representations of the symmetric group., Modified logarithmic Sobolev inequalities for some models of random walk, Logarithmic Sobolev inequalities for finite Markov chains, Random doubly stochastic tridiagonal matrices, On the cut-off phenomenon for the transitivity of randomly generated subgroups