The formal theory of birth-and-death processes, lattice path combinatorics and continued fractions
From MaRDI portal
Publication:4521478
DOI10.1239/aap/1013540243zbMath0966.60069OpenAlexW2084079228MaRDI QIDQ4521478
Philippe Flajolet, Fabrice M. Guillemin
Publication date: 6 August 2001
Published in: Advances in Applied Probability (Search for Journal in Brave)
Full work available at URL: https://hal.inria.fr/inria-00073005/file/RR-3667.pdf
Related Items
Random walk with long-range interaction with a barrier and its dual: exact results ⋮ On lattice path counting and the random product representation, with applications to the \(E_r/M/1\) queue and the \(M/E_r/1\) queue ⋮ Almost triangular Markov chains on \(\mathbb{N}\) ⋮ LINEAR BIRTH/IMMIGRATION-DEATH PROCESS WITH BINOMIAL CATASTROPHES ⋮ Coupling bounds for approximating birth-death processes by truncation ⋮ Cumulants, lattice paths, and orthogonal polynomials ⋮ A direct approach to sojourn times in a busy period of an \(M/M/1\) queue ⋮ Transition probabilities for general birth-death processes with applications in ecology, genetics, and evolution ⋮ Birth and Death (BDP) Process Models with Applications ⋮ Services within a busy period of an M/M/1 queue and Dyck paths ⋮ Excursions of diffusion processes and continued fractions ⋮ A general approach to the integral functionals of epidemic processes ⋮ The conditional gambler's ruin problem with ties allowed ⋮ A comparative analysis of the successive lumping and the lattice path counting algorithms ⋮ Moments of first passage times in general birth-death processes ⋮ Chase-escape with death on trees ⋮ Estimation for General Birth-Death Processes ⋮ The combinatorics of associated Hermite polynomials ⋮ A Ray-Knight representation of up-down Chinese restaurants ⋮ Factorization Identities for Reflected Processes, with Applications ⋮ Cayley continuants ⋮ Basic analytic combinatorics of directed lattice paths