A class of random walks on the hypercube

DOI10.1007/978-3-030-60754-8_13zbMath1469.60228OpenAlexW3149611636MaRDI QIDQ1983053

Andrea Collevecchio, Robert C. Griffiths

Publication date: 15 September 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-60754-8_13

zbMATH Keywords

hypercubeMarkov chainmixingrandom walk

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)

Related Items (1)

A class of non-reversible hypercube long-range random walks and Bernoulli autoregression

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Exact solution for a class of random walk on the hypercube
• Reproducing kernel orthogonal polynomials on the multinomial distribution
• Time inhomogeneous Markov chains with wave-like behavior
• On the mixing time of the Diaconis-Gangolli random walk on contingency tables over \(\mathbb{Z}/q\mathbb{Z} \)
• Examples comparing importance sampling and the Metropolis algorithm
• On equivalence of infinite product measures
• EXCHANGEABLE PAIRS OF BERNOULLI RANDOM VARIABLES, KRAWTCHOUCK POLYNOMIALS, AND EHRENFEST URNS
• Asymptotic analysis of a random walk on a hypercube with many dimensions
• On Square Roots of the Uniform Distribution on Compact Groups
• A non-local random walk on the hypercube

This page was built for publication: A class of random walks on the hypercube