English

Commuting birth-and-death processes

Probability 2010-01-14 v2 Commutative Algebra

Abstract

We use methods from combinatorics and algebraic statistics to study analogues of birth-and-death processes that have as their state space a finite subset of the mm-dimensional lattice and for which the mm matrices that record the transition probabilities in each of the lattice directions commute pairwise. One reason such processes are of interest is that the transition matrix is straightforward to diagonalize, and hence it is easy to compute nn step transition probabilities. The set of commuting birth-and-death processes decomposes as a union of toric varieties, with the main component being the closure of all processes whose nearest neighbor transition probabilities are positive. We exhibit an explicit monomial parametrization for this main component, and we explore the boundary components using primary decomposition.

Keywords

Cite

@article{arxiv.0812.2724,
  title  = {Commuting birth-and-death processes},
  author = {Steven N. Evans and Bernd Sturmfels and Caroline Uhler},
  journal= {arXiv preprint arXiv:0812.2724},
  year   = {2010}
}

Comments

Published in at http://dx.doi.org/10.1214/09-AAP615 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

R2 v1 2026-06-21T11:52:01.692Z