Asymptotic distributions for the Ehrenfest urn and related random walks
Keyword(s):
The distributions of nearest neighbour random walks on hypercubes in continuous time t 0 can be expressed in terms of binomial distributions; their limit behaviour for t, N → ∞ is well-known. We study here these random walks in discrete time and derive explicit bounds for the deviation of their distribution from their counterparts in continuous time with respect to the total variation norm. Our results lead to a recent asymptotic result of Diaconis, Graham and Morrison for the deviation from uniformity for N →∞. Our proofs use Krawtchouk polynomials and a version of the Diaconis–Shahshahani upper bound lemma. We also apply our methods to certain birth-and-death random walks associated with Krawtchouk polynomials.
1996 ◽
Vol 33
(02)
◽
pp. 340-356
◽
2009 ◽
Vol 41
(01)
◽
pp. 270-291
◽
2009 ◽
Vol 24
(1)
◽
pp. 77-97
1995 ◽
Vol 81
(3-4)
◽
pp. 777-792
◽
2009 ◽
Vol 41
(1)
◽
pp. 270-291
◽
2005 ◽
Vol 42
(3)
◽
pp. 698-712
◽
2016 ◽
Vol 8
(1)
◽
pp. 01044-1-01044-5
2014 ◽
Vol 46
(02)
◽
pp. 400-421
◽
2014 ◽
Vol 156
(6)
◽
pp. 1111-1124
◽
Keyword(s):