Skip-free Markov chains
From MaRDI portal
Publication:4633780
Abstract: The aim of this paper is to develop a general theory for the class of skip-free Markov chains on denumerable state space. This encompasses their potential theory via an explicit characterization of their potential kernel expressed in terms of family of fundamental excessive functions, which are defined by means of the theory of Martin boundary. We also describe their fluctuation theory generalizing the celebrated fluctuations identities that were obtained by using the Wiener-Hopf factorization for the specific skip-free random walks. We proceed by resorting to the concept of similarity to identify the class of skip-free Markov chains whose transition operator has only real and simple eigenvalues. We manage to find a set of sufficient and easy-to-check conditions on the one-step transition probability for a Markov chain to belong to this class. We also study several properties of this class including their spectral expansions given in terms of Riesz basis, derive a necessary and sufficient condition for this class to exhibit a separation cutoff, and give a tighter bound on its convergence rate to stationarity than existing results.
Recommendations
- Spectral Theory for Skip-Free Markov Chains
- On hitting times and fastest strong stationary times for skip-free and more general chains
- ON TRANSITION PROBABILITIES OF SKIP-FREE MARKOV CHAINS
- Quasi-limiting distributions of Markov chains that are skip-free to the left in continuous time
- Finite Markov chain models skip-free in one direction
Cites work
- scientific article; zbMATH DE number 3719745 (Why is no real title available?)
- scientific article; zbMATH DE number 47995 (Why is no real title available?)
- scientific article; zbMATH DE number 3513077 (Why is no real title available?)
- scientific article; zbMATH DE number 3543391 (Why is no real title available?)
- scientific article; zbMATH DE number 1069282 (Why is no real title available?)
- scientific article; zbMATH DE number 2031102 (Why is no real title available?)
- scientific article; zbMATH DE number 1561737 (Why is no real title available?)
- scientific article; zbMATH DE number 6125590 (Why is no real title available?)
- scientific article; zbMATH DE number 1416816 (Why is no real title available?)
- scientific article; zbMATH DE number 3059214 (Why is no real title available?)
- A Combinatorial Lemma and Its Application to Probability Theory
- A random walk with a skip-free component and the Lagrange inversion formula
- An eigenvalue decomposition for first hitting times in random walks
- Applied Probability and Queues
- BOUNDARY THEORY OF MARKOV PROCESSES (THE DISCRETE CASE)
- Birth, immigration and catastrophe processes
- Cauchy problem of the non-self-adjoint Gauss-Laguerre semigroups and uniform bounds for generalized Laguerre polynomials
- Computing cutoff times of birth and death chains
- Continuous-time Markov chains. An applications-oriented approach
- Denumerable Markov Processes (II)
- Denumerable Markov chains. Generating functions, boundary theory, random walks on trees.
- Diffusion Processes in One Dimension
- Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
- Fluctuation identities for lévy processes and splitting at the maximum
- Geometric ergodicity and hybrid Markov chains
- Hypocoercivity
- Infinitely Divisible Distributions and Bessel Functions Associated with Random Walks
- Log-concavity and log-convexity in passage time densities of diffusion and birth-death processes
- M. G. Krein's lectures on entire operators
- Markov Processes, Brownian Motion, and Time Symmetry
- Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
- On a gateway between continuous and discrete Bessel and Laguerre processes
- On absorption times and Dirichlet eigenvalues
- On hitting times and fastest strong stationary times for skip-free and more general chains
- Purely excessive functions and hitting times of continuous-time branching processes
- Separation cut-offs for birth and death chains
- Separation cutoff for upward skip-free chains
- Shuffling Cards and Stopping Times
- Singular Values, Diagonal Elements, and Convexity
- Spectral Theory for Skip-Free Markov Chains
- Spectral theory for the differential equations of simple birth and death processes
- Strong stationary times via a new form of duality
- The Differential Equations of Birth-and-Death Processes, and the Stieltjes Moment Problem
- The cutoff phenomenon for ergodic Markov processes
- The equivalence of absorbing and reflecting barrier problems for stochastically monotone Markov processes
- Total variation cutoff in birth-and-death chains
Cited in
(13)- Weak similarity orbit of (log)‐self‐similar Markov semigroups on the Euclidean space
- Analysis of non-reversible Markov chains via similarity orbits
- On a gateway between continuous and discrete Bessel and Laguerre processes
- First passage problems for upwards skip-free random walks via the scale functions paradigm
- Jacobi Processes with Jumps as Neuronal Models: A First Passage Time Analysis
- Cutpoints of (1,2) and (2,1) random walks on the lattice of positive half line
- Metropolis-Hastings reversiblizations of non-reversible Markov chains
- Some harmonic functions for killed Markov branching processes with immigration and culling
- A sufficient condition for continuous-time finite skip-free Markov chains to have real eigenvalues
- Exit problems for positive self-similar Markov processes with one-sided jumps
- A spectral theoretical approach for hypocoercivity applied to some degenerate hypoelliptic, and non-local operators
- On fluctuation theory for spectrally negative Lévy processes with Parisian reflection below, and applications
- Spectral Theory for Skip-Free Markov Chains
This page was built for publication: Skip-free Markov chains
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4633780)
