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
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, 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, Information percolation and cutoff for the stochastic Ising model, Graph homomorphisms through random walks, Cut-off for sandpiles on tiling graphs, 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
