The invariant measure of random walks in the quarter-plane: respresentation in geometric terms

Research output: Contribution to journalArticleAcademicpeer-review

4 Citations (Scopus)
17 Downloads (Pure)

Abstract

We consider the invariant measure of homogeneous random walks in the quarter-plane. In particular, we consider measures that can be expressed as a finite linear combination of geometric terms and present conditions on the structure of these linear combinations such that the resulting measure may yield an invariant measure of a random walk. We demonstrate that each geometric term must individually satisfy the balance equations in the interior of the state space and further show that the geometric terms in an invariant measure must have a pairwise-coupled structure. Finally, we show that at least one of the coefficients in the linear combination must be negative.
Original languageUndefined
Pages (from-to)233-251
Number of pages19
JournalProbability in the engineering and informational sciences
Volume29
Issue number2
DOIs
Publication statusPublished - Apr 2015

Keywords

  • EWI-25915
  • METIS-312544
  • IR-95641

Cite this