Fast mixing of a randomized shift-register Markov chain

DOI10.1017/JPR.2022.37OpenAlexW3199500081MaRDI QIDQ5880997FDOQ5880997

Authors David A. Levin

Publication date 9 March 2023

Published in Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2109.05387

zbMATH Keywords

cutoffhypercubeMarkov chainsfast mixing

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Recommendations

• The rapid mixing of random walks defined by an \(n\)-cube
• A non-local random walk on the hypercube
• Cutoff for a stratified random walk on the hypercube
• Cutoff for a stratified random walk on the hypercube
• scientific article; zbMATH DE number 18982

Cites work

• An affine walk on the hypercube
• Analysis of a nonreversible Markov chain sampler.
• Analysis of systematic scan Metropolis algorithms using Iwahori-Hecke algebra techniques
• Asymptotic analysis of a random walk on a hypercube with many dimensions
• Concentration inequalities. A nonasymptotic theory of independence
• Cutoff for a stratified random walk on the hypercube
• Hit and run as a unifying device
• Lifting Markov chains to speed up mixing
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Non-reversible Metropolis-Hastings
• Random random walks on \(\mathbb{Z}_2^d\)
• Refinements of lower bounds for polygamma functions
• Shift Register Sequences
• Speeding up Markov chains with deterministic jumps

Cited in

(5)

• scientific article; zbMATH DE number 4172979 (Why is no real title available?)
• Rapid mixing and Markov bases
• Cut-off phenomenon for the \(ax+b\) Markov chain over a finite field
• Cutoff for permuted Markov chains
• Lifting Markov chains to speed up mixing

This page was built for publication: Fast mixing of a randomized shift-register Markov chain

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5880997)