Random random walks on the integers mod n

DOI10.1016/S0167-7152(97)00035-7MaRDI QIDQ1373954zbMATH OpenFDO

Authors Martin V. Hildebrand, Jack Jie Dai

Publication date 17 December 1997

Published in Statistics \& Probability Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0167-7152(97)00035-7

zbMATH Keywords

finite groupsFourier transformrandom walksupper bound lemma

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50)

Recommendations

• Random walks supported on random points of Z/nZ
• Random lazy random walks on arbitrary finite groups
• Mixing time and cutoff for a random walk on the ring of integers mod \(n\)
• Random walks with \(k\)-wise independent increments

Cites work

• Enumeration and random walks on finite groups
• scientific article; zbMATH DE number 44579 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• Random walks arising in random number generation
• Random walks supported on random points of Z/nZ

Cited in

(12)

• Random walks supported on random points of Z/nZ
• Random walks on rings and modules
• Random walks and the number theoretic density
• On mixing behavior of a family of random walks determined by a linear recurrence
• Two dependent probabilistic chip-collecting games
• Mixing time and cutoff for a random walk on the ring of integers mod \(n\)
• Deterministic random walks on the integers
• On random walks for Pollard's rho method
• scientific article; zbMATH DE number 5763161 (Why is no real title available?)
• Improved algorithm for the isogeny problem for ordinary elliptic curves
• scientific article; zbMATH DE number 17013 (Why is no real title available?)
• Random multiplicative walks on the residues modulo n

This page was built for publication: Random random walks on the integers mod \(n\)

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