Crested products of Markov chains

Details Crested products of Markov chains Crested products of Markov chains

2009-03-03

arxiv.org/abs/0903.0513v1

Annals of Applied Probability 2009, Vol. 19, No. 1, 414-453

Mathematics

Probability

Published in at http://dx.doi.org/10.1214/08-AAP546 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Inst

Scientific paper

10.1214/08-AAP546

In this work we define two kinds of crested product for reversible Markov chains, which naturally appear as a generalization of the case of crossed and nested product, as in association schemes theory, even if we do a construction that seems to be more general and simple. Although the crossed and nested product are inspired by the study of Gelfand pairs associated with the direct and the wreath product of two groups, the crested products are a more general construction, independent from the Gelfand pairs theory, for which a complete spectral theory is developed. Moreover, the $k$-step transition probability is given. It is remarkable that these Markov chains describe some classical models (Ehrenfest diffusion model, Bernoulli--Laplace diffusion model, exclusion model) and give some generalization of them. As a particular case of nested product, one gets the classical Insect Markov chain on the ultrametric space. Finally, in the context of the second crested product, we present a generalization of this Markov chain to the case of many insects and give the corresponding spectral decomposition.

Affiliated with

Also associated with

No associations

Rating

Crested products of Markov chains 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 Crested products of Markov chains, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Crested products of Markov chains will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-652994