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