Last update: Sun Mar 31 03:10:01 MDT 2019
@Article{Dai:1997:RRW,
author = "Jack J. Dai and Martin V. Hildebrand",
title = "Random random walks on the integers $ \bmod n $",
journal = j-STAT-PROB-LETT,
volume = "35",
number = "4",
pages = "371--379",
day = "1",
month = nov,
year = "1997",
CODEN = "SPLTDC",
DOI = "https://doi.org/10.1016/S0167-7152(97)00035-7",
ISSN = "0167-7152 (print), 1879-2103 (electronic)",
ISSN-L = "0167-7152",
bibdate = "Sun Jun 1 11:15:35 MDT 2014",
bibsource = "http://www.math.utah.edu/pub/tex/bib/prng.bib;
http://www.math.utah.edu/pub/tex/bib/statproblett1990.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0167715297000357",
abstract = "This paper considers typical random walks on the
integers $ \bmod n $ such that the random walk is
supported on constant $k$ values. This paper extends a
result of Hildebrand \cite{Hildebrand:1994:RWS} to show
that for any integer $n$, roughly $ n^{2 / (k - 1)} $
steps usually suffice to get the random walk close to
uniformly distributed if the $k$ values satisfy some
conditions needed for the random walk to get close to
uniformly distributed.",
acknowledgement = ack-nhfb,
fjournal = "Statistics \& Probability Letters",
journal-URL = "http://www.sciencedirect.com/science/journal/01677152",
}