Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If You Use a Screen Reader

This content is available through Read Online (Free) program, which relies on page scans. Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.

COMPOSITION MARKOV CHAINS OF MULTINOMIAL TYPE

HUA ZHOU and KENNETH LANGE
Advances in Applied Probability
Vol. 41, No. 1 (MARCH 2009), pp. 270-291
Stable URL: http://www.jstor.org/stable/27793873
Page Count: 22
  • Read Online (Free)
  • Subscribe ($19.50)
  • Cite this Item
Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.
COMPOSITION MARKOV CHAINS OF MULTINOMIAL TYPE
Preview not available

Abstract

Suppose that n identical particles evolve according to the same marginal Markov chain. In this setting we study chains such as the Ehrenfest chain that move a prescribed number of randomly chosen particles at each epoch. The product chain constructed by this device inherits its eigenstructure from the marginal chain. There is a further chain derived from the product chain called the composition chain that ignores particle labels and tracks the numbers of particles in the various states. The composition chain in turn inherits its eigenstructure and various properties such as reversibility from the product chain. The equilibrium distribution of the composition chain is multinomial. The current paper proves these facts in the well-known framework of state lumping and identifies the column eigenvectors of the composition chain with the multivariate Krawtchouk polynomials of Griffiths. The advantages of knowing the full spectral decomposition of the composition chain include (a) detailed estimates of the rate of convergence to equilibrium, (b) construction of martingales that allow calculation of the moments of the particle counts, and (c) explicit expressions for mean coalescence times in multi-person random walks. These possibilities are illustrated by applications to Ehrenfest chains, the Hoare and Rahman chain, Kimura's continuous-time chain for DNA evolution, a light bulb chain, and random walks on some specific graphs.

Page Thumbnails

  • Thumbnail: Page 
270
    270
  • Thumbnail: Page 
271
    271
  • Thumbnail: Page 
272
    272
  • Thumbnail: Page 
273
    273
  • Thumbnail: Page 
274
    274
  • Thumbnail: Page 
275
    275
  • Thumbnail: Page 
276
    276
  • Thumbnail: Page 
277
    277
  • Thumbnail: Page 
278
    278
  • Thumbnail: Page 
279
    279
  • Thumbnail: Page 
280
    280
  • Thumbnail: Page 
281
    281
  • Thumbnail: Page 
282
    282
  • Thumbnail: Page 
283
    283
  • Thumbnail: Page 
284
    284
  • Thumbnail: Page 
285
    285
  • Thumbnail: Page 
286
    286
  • Thumbnail: Page 
287
    287
  • Thumbnail: Page 
288
    288
  • Thumbnail: Page 
289
    289
  • Thumbnail: Page 
290
    290
  • Thumbnail: Page 
291
    291