# CSM

## Seminar

### On hitting times and fastest strong stationary times for birth-and-death chains and other skip-free chains

Seminar Room 1, Newton Institute

#### Abstract

An (upward) skip-free Markov chain with the set of nonnegative integers as state space is a chain for which upward jumps may be only of unit size; there is no restriction on downward jumps. In a 1987 paper generalizing a well-known theorem (usually attributed to Keilson) for birth-and-death chains, Brown and Shao determined, for an irreducible continuous-time skip-free chain and any d, the passage time distribution from state 0 to state d. When the nonzero eigenvalues nu_j of the generator are all real, their result states that the passage time is distributed as the sum of d independent exponential random variables with rates nu_j. We give another proof of their theorem. In the case of birth-and-death chains, our proof leads to an explicit representation of the passage time as a sum of independent exponential random variables. Diaconis and Miclo also recently obtained such a representation, but our construction is much simpler.

We obtain similar (and new) results for a fastest strong stationary time T of an ergodic continuous-time skip-free chain with stochastically monotone time-reversal started in state 0, and we also obtain discrete-time analogs of all our results.

**Related Links**

- http://front.math.ucdavis.edu/0707.4042 - arXiv of first of two papers related to talk
- http://front.math.ucdavis.edu/0708.4258 - arXiv of second of two papers related to talk

## Comments

Start the discussion!