Asymptotic analysis of a random walk on a hypercube with many dimensions
From MaRDI portal
Publication:3210668
DOI10.1002/rsa.3240010105zbMath0723.60085WikidataQ105723951 ScholiaQ105723951MaRDI QIDQ3210668
Persi Diaconis, Ronald L. Graham, John A. Morrison
Publication date: 1990
Published in: Random Structures and Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/rsa.3240010105
Fourier analysis; stationary distribution; saddle point method; nearest neighbor random walk; evaluation of a cutoff phenomenon
60G50: Sums of independent random variables; random walks
82C41: Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics
Related Items
Cutoff for samples of Markov chains, How many zeros of a random polynomial are real?, A non-local random walk on the hypercube, On Mixing and Edge Expansion Properties in Randomized Broadcasting, Optimal Coadapted Coupling for a Random Walk on the Hyper-Complete Graph, Cutoff for General Spin Systems with Arbitrary Boundary Conditions, Cut-off and hitting times of a sample of Ornstein-Uhlenbeck processes and its average, On mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes, Regular expression length via arithmetic formula complexity, Fast mixing of a randomized shift-register Markov chain, Self‐avoiding walk on the hypercube, The cutoff phenomenon for the stochastic heat and wave equation subject to small Lévy noise, Graph curvature via resistance distance, Cutoff for the noisy voter model, A Schur-Weyl duality approach to walking on cubes, Cutoff phenomenon for random walks on Kneser graphs, Distribution of the sum-of-digits function of random integers: a survey, Tight bounds for the cover time of multiple random walks, Exact solution for a class of random walk on the hypercube, The mathematics of mixing things up, Limit theorems for compact two-point homogeneous spaces of large dimensions, Entropy-driven cutoff phenomena, The Terwilliger algebra of the hypercube, Randomized diffusion for indivisible loads, Cutoff thermalization for Ornstein-Uhlenbeck systems with small Lévy noise in the Wasserstein distance, On mixing and edge expansion properties in randomized broadcasting, Trees, wreath products and finite Gelfand pairs, Cut-off for \(n\)-tuples of exponentially converging processes, Finite Gel'fand pairs and their applications to probability and statistics, Cutoff time based on generalized divergence measure, Choosing a random spanning subtree: A case study, A comparison theorem on convergence rates of random walks on groups, Random walks and hyperplane arrangements, The cut-off phenomenon for random walks on Hamming graphs with variable growth conditions, Mixing times of lozenge tiling and card shuffling Markov chains, Gray codes generation algorithm and theoretical evaluation of random walks in \(N\)-cubes, Random walks on binary strings applied to the somatic hypermutation of B-cells, The query complexity of correlated equilibria, Sandpiles on the square lattice, Exploiting random walks for learning, Fourier transform over semi-simple algebras and harmonic analysis for probabilistic algorithms, Some results on the asymptotic behaviour of coefficients of large powers of functions, A dynamical phase transition in a caricature of a spin glass, Quantum operators in classical probability theory. I: ``Quantum spin techniques and the exclusion model of diffusion, Limit theorems for random walks on the double coset spaces \(U(n)//U(n-1)\) for \(n\to \infty\), Beyond good partition shapes: an analysis of diffusive graph partitioning, A class of random walks on the hypercube, Limit profiles for reversible Markov chains, The cutoff phenomenon in total variation for nonlinear Langevin systems with small layered stable noise, Abrupt convergence and escape behavior for birth and death chains, Random walk on sparse random digraphs, Information percolation and cutoff for the stochastic Ising model, On the Transient Behavior of Ehrenfest and Engset Processes, The cutoff phenomenon for random birth and death chains, Optimal Co-Adapted Coupling for the Symmetric Random Walk on the Hypercube, Dynamic random walks in Clifford algebras, Random walks on the vertices of transportation polytopes with constant number of sources, Markov chains on hypercubes: Spectral representations and several majorization relations, Asymptotics of Heat Kernels on Projective Spaces of Large Dimensions and on Disk Hypergroups
Cites Work
