A signed generalization of the Bernoulli-Laplace diffusion model

Details A signed generalization of the Bernoulli-Laplace diffusion model A signed generalization of the Bernoulli-Laplace diffusion model

2000-06-16

arxiv.org/abs/math/0006119v1

Mathematics

Probability

39 pages. See also http://www.fas.harvard.edu/~chschool/ . Submitted for publication in May, 2000

Scientific paper

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.''

Affiliated with

Also associated with

No associations

Rating

A signed generalization of the Bernoulli-Laplace diffusion model does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A signed generalization of the Bernoulli-Laplace diffusion model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A signed generalization of the Bernoulli-Laplace diffusion model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-700027