Hostname: page-component-78c5997874-mlc7c Total loading time: 0 Render date: 2024-11-05T19:29:02.812Z Has data issue: false hasContentIssue false
  • English
  • Français

A Note on Distributional Equality in the Cyclic Tour Property for Markov Chains

Published online by Cambridge University Press:  01 December 1997

MIROSLAV TANUSHEV  and
RICHARD ARRATIA
MIROSLAV TANUSHEV
Affiliation:
Department of Mathematics, California State University, Northridge, CA 91330–8313, USA; (e-mail: [email protected])
RICHARD ARRATIA
Affiliation:
Department of Mathematics, University of Southern California, Los Angeles, CA 90089–1113, USA; (e-mail: [email protected])
Get access Rights & Permissions [Opens in a new window]

Abstract

The cyclic tour property has previously been an equality for the expected time to complete a tour, compared with that for the reverse tour, for reversible Markov chains. We give a simple bijection to show that the equality can be extended to the distributions involved. The bijection is based on rotation of circular words.

Type
Research Article
Information
Combinatorics, Probability and Computing , Volume 6 , Issue 4 , December 1997 , pp. 493 - 496
Copyright
1997 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)