Front for the arXiv
Fri, 5 Dec 2008
Front > math > PR > 0006 > math.PR/0006119
search | register | submit
journals | about | iFAQ

math.PR/0006119

[pdf] [ps] [dvi] [src] [arxiv]

Title: A signed generalization of the Bernoulli-Laplace diffusion model
Authors: Clyde H. Schoolfield, Jr. (Harvard University)
Categories: math.PR Probability Theory
Comments: 39 pages. See also http://www.fas.harvard.edu/~chschool/ . Submitted for publication in May, 2000
MSC: 60B15, 60J20 (primary), 20E22 (secondary)

Abstract: We bound the rate of convergence to stationarity for a signed generalization of the Bernoulli-Laplace diffusion model; this signed generalization is a Markov chain on the homogeneous space (Z_2 \wr S_n) / (S_r \times S_{n-r}). Specifically, for r not too far from n/2, we determine that, to first order in n, 1/4 n \log n steps are both necessary and sufficient for total variation distance to become small. Moreover, for r not too far from n/2, we show that our signed generalization also exhibits the ``cutoff phenomenon.''

Owner: Clyde H. Schoolfield Jr.
Version 1: Fri, 16 Jun 2000 20:39:22 GMT

[help e-mail] - for questions or comments about the Front
arXiv contact page - for questions about downloading and submitting e-prints