Showing 1–5 of 5 results for author: van Doorn, E A

On a property of random walk polynomials involving Christoffel functions

Authors: Erik A. van Doorn, Ryszard Szwarc

Abstract: Discrete-time birth-death processes may or may not have certain properties known as asymptotic aperiodicity and the strong ratio limit property. In all cases known to us a suitably normalized process having one property also possesses the other, suggesting equivalence of the two properties for a normalized process. We show that equivalence may be translated into a property involving Christoffel fu… ▽ More Discrete-time birth-death processes may or may not have certain properties known as asymptotic aperiodicity and the strong ratio limit property. In all cases known to us a suitably normalized process having one property also possesses the other, suggesting equivalence of the two properties for a normalized process. We show that equivalence may be translated into a property involving Christoffel functions for a type of orthogonal polynomials known as random walk polynomials. The prevalence of this property - and thus the equivalence of asymptotic aperiodicity and the strong ratio limit property for a normalized birth-death process - is proven under mild regularity conditions. △ Less

Submitted 28 February, 2019; originally announced March 2019.

Comments: 31 pages

MSC Class: 42C05

Journal ref: Journal of Mathematical Analysis and Applications 477 (2019) 85-103

On the Strong Ratio Limit Property for Discrete-Time Birth-Death Processes

Authors: Erik A. van Doorn

Abstract: A sufficient condition is obtained for a discrete-time birth-death process to possess the strong ratio limit property, directly in terms of the one-step transition probabilities of the process. The condition encompasses all previously known sufficient conditions. A sufficient condition is obtained for a discrete-time birth-death process to possess the strong ratio limit property, directly in terms of the one-step transition probabilities of the process. The condition encompasses all previously known sufficient conditions. △ Less

Submitted 15 May, 2018; v1 submitted 1 January, 2018; originally announced January 2018.

MSC Class: 60J80 (Primary); 42C05 (Secondary)

Journal ref: SIGMA 14 (2018), 047, 9 pages

Asymptotic period of an aperiodic Markov chain

Authors: Erik A. van Doorn

Abstract: We introduce the concept of asymptotic period for an irreducible and aperiodic, discrete-time Markov chain X on a countable state space, and develop the theory leading to its formal definition. The asymptotic period of X equals one - its period - if X is recurrent, but may be larger than one if X is transient; X is asymptotically aperiodic if its asymptotic period equals one. Some sufficient condi… ▽ More We introduce the concept of asymptotic period for an irreducible and aperiodic, discrete-time Markov chain X on a countable state space, and develop the theory leading to its formal definition. The asymptotic period of X equals one - its period - if X is recurrent, but may be larger than one if X is transient; X is asymptotically aperiodic if its asymptotic period equals one. Some sufficient conditions for asymptotic aperiodicity are presented. The asymptotic period of a birth-death process on the nonnegative integers is studied in detail and shown to be equal to 1, 2 or infinity. Criteria for the occurrence of each value in terms of the 1-step transition probabilities are established. △ Less

Submitted 28 November, 2018; v1 submitted 29 December, 2017; originally announced December 2017.

Comments: 19 pages

MSC Class: 60J10 (Primary) 60J80 (Secondary)

Journal ref: Markov Processes and Related Fields 24 (2018), 759-778

An orthogonal-polynomial approach to first-hitting times of birth-death processes

Authors: Erik A. van Doorn

Abstract: In a recent paper in the Journal of Theoretical Probability Gong, Mao and Zhang, using the theory of Dirichlet forms, extended Karlin and McGregor's classical results on first-hitting times of a birth-death process on the nonnegative integers by establishing a representation for the Laplace transform $\mathbb{E}[e^{sT_{ij}}]$ of the first-hitting time $T_{ij}$ for $any$ pair of states $i$ and $j$,… ▽ More In a recent paper in the Journal of Theoretical Probability Gong, Mao and Zhang, using the theory of Dirichlet forms, extended Karlin and McGregor's classical results on first-hitting times of a birth-death process on the nonnegative integers by establishing a representation for the Laplace transform $\mathbb{E}[e^{sT_{ij}}]$ of the first-hitting time $T_{ij}$ for $any$ pair of states $i$ and $j$, as well as asymptotics for $\mathbb{E}[e^{sT_{ij}}]$ when either $i$ or $j$ tends to infinity. It will be shown here that these results may also be obtained by employing tools from the orthogonal-polynomial toolbox used by Karlin and McGregor, in particular $associated$ $polynomials$ and $Markov's$ $theorem$. △ Less

Submitted 25 December, 2015; v1 submitted 22 December, 2015; originally announced December 2015.

Comments: 13 pages, to appear in Journal of Theoretical Probability

MSC Class: 60J80; 42C05

Journal ref: Journal of Theoretical Probability 30 (2017) 594-607

Shell Polynomials and Dual Birth-Death Processes

Authors: Erik A. van Doorn

Abstract: This paper aims to clarify certain aspects of the relations between birth-death processes, measures solving a Stieltjes moment problem, and sets of parameters defining polynomial sequences that are orthogonal with respect to such a measure. Besides giving an overview of the basic features of these relations, revealed to a large extent by Karlin and McGregor, we investigate a duality concept for bi… ▽ More This paper aims to clarify certain aspects of the relations between birth-death processes, measures solving a Stieltjes moment problem, and sets of parameters defining polynomial sequences that are orthogonal with respect to such a measure. Besides giving an overview of the basic features of these relations, revealed to a large extent by Karlin and McGregor, we investigate a duality concept for birth-death processes introduced by Karlin and McGregor and its interpretation in the context of shell polynomials and the corresponding orthogonal polynomials. This interpretation leads to increased insight in duality, while it suggests a modification of the concept of similarity for birth-death processes. △ Less

Submitted 18 May, 2016; v1 submitted 22 December, 2015; originally announced December 2015.

MSC Class: 42C05; 60J80; 44A60

Journal ref: SIGMA 12 (2016), 049, 15 pages