You are currently viewing a new version of our website. To view the old version click .
Symmetry
  • Article
  • Open Access

10 April 2023

Bounds for Extreme Zeros of Classical Orthogonal Polynomials Related to Birth and Death Processes

and
1
Department of Mathematics and Statistics, College of Science, King Faisal University, Al Hasa 31982, Saudi Arabia
2
Department of Mathematics, National Institute of Technology Jamshedpur, Jamshedpur 831014, Jharkhand, India
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
This article belongs to the Special Issue Symmetries of Difference Equations, Special Functions and Orthogonal Polynomials II

Abstract

In this paper, we consider birth and death processes with different sequences of transition rates and find the bound for the extreme zeros of orthogonal polynomials related to the three term recurrence relations and birth and death processes. Furthermore, we find the related chain sequences. Using these chain sequences, we find the transition probabilities for the corresponding process. As a consequence, transition probabilities related to G-fractions and modular forms are derived. Results obtained in this work are new and several graphical representations and numerical computations are provided to validate the results.

1. Introduction

Let us consider the second order differential equation
σ ( x ) y n ( x ) + τ ( x ) y n ( x ) λ n y n ( x ) = 0 ,
where σ ( x ) = a x 2 + b x + c and τ ( x ) = d x + e are polynomials independent of n, λ n = n ( n 1 ) a + n d is known as the eigenvalue parameter which depends on n = 0 , 1 , 2 , [,] and a , b , c , d and e are real parameters. In the self-adjoint form of (1), the general weight function is given by
W ( x ) = exp d x + e a x 2 + b x + c d x .
The parameters d and e in (2) depend on three independent parameters a, b and c. Consequently, we will have exactly six solutions of Equation (1) known as classical orthogonal polynomials (COPS). Classical orthogonal polynomials and Sturm–Liouville problems are also related to symmetry (see []). Classical orthogonal polynomials can also be characterized as finite COPS and infinite sequences. Jacobi, Leguerre and Hermite orthogonal polynomials are three well-known cases of infinite orthogonal sequences while the other three finite COPS are less familiar in the literature. In [], Masjed-Jamei characterized the finite cases and studied various properties. For details of this literature we refer to [,,,] and references cited therein. In [], these finite COPS are categorized as first, second and third classes, based on their connection with Jacobi, Hermite and Bessel functions, respectively. The R-Jacobi, R-Hermite, and R-Bessel polynomials can also be used to represent these classes of polynomials. Here, R- stands for Routh or Romonovski, because Routh [] and Romonovski [] introduced and studied these classes independently. For further details regarding this literature can be found in [,,] and references cited therein. In [,], Malik and Swaminathan called these R-Jacobi, R-Hermite and R-Bessel finite COPS as Type I, Type II and Type III COPS, respectively. The following Table 1 gives details of all the six classical orthogonal polynomials.
Table 1. Characteristics of classical orthogonal polynomials.
Let { p n } n = 0 be a sequence of classical orthogonal polynomials. Then it satisfies the following three term recurrence relation
x p n ( x ) = α n p n + 1 ( x ) + β n p n ( x ) + γ n p n 1 ( x ) , p 0 ( x ) = 1 , p 1 ( x ) = ( x β 0 ) / α 0 .
with α n 1 γ n > 0 for 0 < n < N . COPS have lot of applications in mathematical biology, queueing theory and other fields of pure and applied mathematics. In this paper, we consider the applications of COPS, especially R-Jacobi and R-Bessel polynomials in birth and death processes. Before proceeding towards the main results, let us provide a short introduction about birth and death processes.
A special case of the continuous time Markov process is the birth and death process whose transition probabilities are defined as
p m , n ( t ) = Pr { X ( t ) = n | X ( 0 ) = m }
and states are labelled by non-negative integers.
Let λ m and μ m be birth and death rates, respectively, for m = 0 , 1 , 2 , and μ 0 0 . Then the transition probabilities p m , n ( t ) satisfy the following
p m , n ( t ) = λ i t + o ( t ) , if n = m + 1 ; μ i t + o ( t ) , if n = m 1 ; 1 t ( λ i + μ i ) + o ( t ) , if n = m ; o ( t ) , otherwise .
Theorem 1
([] Theorem 5.2.1). Transition probabilities { p m , n ( t ) : m , n = 0 , 1 , } satisfy the following Chapman–Kolmogorov differential equations
d d t p m , n ( t ) = λ n 1 p m , n 1 + μ n + 1 p m , n + 1 ( λ n + μ n ) p m , n ( t ) ,
d d t p m , n ( t ) = λ m p m + 1 , n + μ m p m 1 , n ( λ n + μ n ) p m , n ( t ) .
It is well known that birth and death processes and orthogonal polynomials are related to each other [,].
Let
p m , n ( t ) = f ( t ) Q m F n .
Then, from Theorem 1, we have [] (p. 137)
x F n ( x ) = λ n 1 F n 1 ( x ) + μ n + 1 F n + 1 ( x ) ( λ n + μ n ) F n ( x ) , n > 0 F 1 ( x ) = 0 , F 0 ( x ) = 1
and
x Q n ( x ) = λ n Q n + 1 ( x ) + μ n Q n 1 ( x ) ( λ n + μ n ) Q n ( x ) , n > 0 Q 0 ( x ) = 1 , Q 1 ( x ) = 0
The family of polynomials { Q n ( x ) } are called birth and death polynomials.
The following theorem describes the behaviour of zeros of birth and death process polynomials.
Theorem 2
([] Theorem 7.2.5). The zeros of birth and death process polynomials belong to ( 0 , ) .
In this paper, our objective is to find the bounds for the extreme zeros of the finite classes of orthogonal polynomials related to birth and death processes with the help of chain sequences.
Definition 1
(Chain Sequences []). A sequence { a n } n = 1 is called a chain sequence if there exists a sequence { g k } k = 0 such that
(i)
0 g 0 < 1 , 0 < g n < 1 , n 1
(ii)
a n = ( 1 g n 1 ) g n , n = 1 , 2 , 3 , ,
where the sequence { g k } is known as the parameter sequence for { a n } .
Let us recall the following well-known results, which will be useful to prove the main results of this manuscript.
Lemma 1
([]). The chain sequences associated with (3) and birth and death processes with transition rates λ n and μ n for m , n = 0 , 1 , are given by
α n 1 γ n β n β n 1 = μ n λ n + μ n 1 μ n 1 λ n 1 + μ n 1 .
Theorem 3
([] Theorem 2). Let { a n } n = 1 N 1 be a chain sequence and
B : = max { x n : 0 < n < N } and A : = min { y n : 0 < n < N } ,
where x n and y n , x n > y n are the roots of the equation
( x β n ) ( x β n 1 ) a n = γ n α n 1 ;
i.e.,
x n , y n = 1 2 ( β n + β n 1 ) ± 1 2 ( β n β n 1 ) 2 + 4 γ n α n 1 / a n .
Then the zeros of p N ( x ) lie in ( A , B ) .
In 1924, G. U. Yule [] considered the simplest model of birth and death processes. In [], quartic transition rates of birth and death processes have been studied. Recently, new Nevanlinna matrices for orthogonal polynomials related to cubic birth and death processes have been derived in []. In [], bounds for extreme zeros of Laguerre, associated Laguerre, Meixner, and MeixnerPollaczek polynomials have been found by M. E. H. Ismail and X. Li. These polynomials are also related to birth and death processes. The above results motivate us to consider R-Jacobi and R-Bessel polynomials and relate them with the birth and death processes and derive the bounds for extreme zeros of these polynomials.

4. Birth and Death Processes with Different Sequences of Transition Rates

In this section, we will derive bounds for the smallest and largest zeros of birth and death process polynomials.
Theorem 8.
Let L ( n ) and S ( n ) be the largest and smallest zeros of birth and death process polynomials with transition rates λ n and μ n . Then
A < S ( n ) < L ( n ) < B
where
A = 1 2 [ ( λ n + λ n 1 ) + ( μ n + μ n 1 ) ] 1 4 { ( λ n λ n 1 ) + ( μ n μ n 1 ) } 2 + 4 λ n 1 μ n , B = 1 2 [ ( λ n + λ n 1 ) + ( μ n + μ n 1 ) ] + 1 4 { ( λ n λ n 1 ) + ( μ n μ n 1 ) } 2 + 4 λ n 1 μ n .
Proof. 
Setting Q n ( x ) = p n ( x ) and comparing (8) and (3), we obtain
α n = λ n , γ n = μ n , β n = λ n + μ n .
Now, we will use Theorem 3 to complete the proof. Putting the above values of α , β n and γ n in (12) with a n = 1 4 , the required result can be established. □
Example 1
(Cubic Rates). Let us consider birth and death processes with cubic transition rates as in []:
λ n = ( 3 n + 1 ) 2 ( 3 n + 2 ) , μ n = ( 3 n 1 ) ( 3 n ) 2 .
We have computed upper and lower bounds in the following Table 4 for n = 1 , 2 , 3 , 4 , 5 .
Table 4. Upper and lower bounds for cubic rates for n = 1 , 2 , 3 , 4 , 5 .
Example 2
(Quartic Rates). We consider quartic transition rates as in []:
λ n = ( 4 n + 1 ) ( 4 n + 2 ) 2 ( 4 n + 3 ) , μ n = ( 4 n 1 ) ( 4 n ) 2 ( 4 n + 1 ) .
We have computed upper and lower bounds in the following Table 5 for n = 1 , 2 , 3 .
Table 5. Upper and lower bounds for quartic rates for n = 1 , 2 , 3 .

7. Conclusions

This article finds bounds for the zeros of classical polynomials that are related to birth and death processes. As an application, transition probabilities related to g-fractions and modular forms are derived. The results are validated through numerical examples. Three different models have been considered and numerical values of transition probabilities have been computed for those models.

Author Contributions

Conceptualization, S.R.M. and S.D.; methodology, S.R.M. and S.D.; software, S.D.; validation, S.R.M. and S.D.; formal analysis, S.R.M. and S.D.; investigation, S.R.M. and S.D.; resources, S.R.M. and S.D.; writing—original draft preparation, S.D.; writing—review and editing, S.R.M. and S.D.; visualization, S.R.M. and S.D. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the Deanship of Scientific Research, Vice Presidency for Graduate Studies and Scientific Research, King Faisal University, Saudi Arabia [Grant No. 2268].

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Al-Salam, W.A. Characterization theorems for orthogonal polynomials. In Orthogonal Polynomials (Columbus, OH, 1989); Kluwer Academic Publishers: Dordrecht, The Netherlands, 1990; Volume 294, pp. 1–24. [Google Scholar]
  2. Nikiforov, A.F.; Uvarov, V.B.; Suslov, S.K. Classical orthogonal polynomials of a discrete variable. In Classical Orthogonal Polynomials of a Discrete Variable; Springer: Berlin/Heidelberg, Germany, 1991; pp. 18–54. [Google Scholar]
  3. Masjed-Jamei, M. A generalization of classical symmetric orthogonal functions using a symmetric generalization of Sturm-Liouville problems. Integral Transform. Spec. Funct. 2007, 18, 871–883. [Google Scholar] [CrossRef]
  4. Masjed-Jamei, M. Three finite classes of hypergeometric orthogonal polynomials and their application in functions approximation. Integral Transform. Spec. Funct. 2002, 13, 169–190. [Google Scholar] [CrossRef]
  5. Malik, P.; Swaminathan, A. Derivatives of a finite class of orthogonal polynomials defined on the positive real line related to F-distribution. Comput. Math. Appl. 2011, 61, 1180–1189. [Google Scholar] [CrossRef]
  6. Malik, P.; Swaminathan, A. Derivatives of a finite class of orthogonal polynomials related to inverse gamma distribution. Appl. Math. Comput. 2012, 218, 6251–6262. [Google Scholar] [CrossRef]
  7. Das, S.; Swaminathan, A. Higher order derivatives of R-Jacobi polynomials. AIP Conf. Proc. 2016, 1739, 020058. [Google Scholar]
  8. Routh, E.J. On some properties of certain solutions of a differential equation of the second order. Proc. Lond. Math. Soc. 1884, 1, 245–262. [Google Scholar] [CrossRef]
  9. Romanovski, V. Sur quelques classes nouvelles de polynomes orthogonaux. CR Acad. Sci. Paris 1929, 188, 1023–1025. [Google Scholar]
  10. Ismail, M.E.H. Classical and Quantum Orthogonal Polynomials in One Variable; Encyclopedia of Mathematics and Its Applications; Van Assche, W., Askey, R.A., Eds.; Cambridge University Press: Cambridge, UK, 2005; Volume 98, p. xviii+706. [Google Scholar] [CrossRef]
  11. Ismail, M.E.H.; Masson, D.R.; Letessier, J.; Valent, G. Birth and death processes and orthogonal polynomials. In Orthogonal Polynomials (Columbus, OH, 1989); Kluwer Academic Publishers: Dordrecht, The Netherlands, 1990; Volume 294, pp. 229–255. [Google Scholar] [CrossRef]
  12. Chihara, T.S. An Introduction to Orthogonal Polynomials; Mathematics and Its Applications; Gordon and Breach Science Publishers: New York, NY, USA; London, UK; Paris, France, 1978; Volume 13, p. xii+249. [Google Scholar]
  13. Ismail, M.E.H.; Li, X. Bound on the extreme zeros of orthogonal polynomials. Proc. Amer. Math. Soc. 1992, 115, 131–140. [Google Scholar] [CrossRef]
  14. Yule, G.U. A Mathematical Theory of Evolution, Based on the Conclusions of Dr. J. C. Willis, F.R.S. Philos. Trans. R. Soc. Lond. 1925, B213, 21–87. [Google Scholar]
  15. Valent, G. Asymptotic analysis of some associated orthogonal polynomials connected with elliptic functions. SIAM J. Math. Anal. 1994, 25, 749–775. [Google Scholar] [CrossRef]
  16. Gilewicz, J.; Leopold, E.; Valent, G. New Nevanlinna matrices for orthogonal polynomials related to cubic birth and death processes. J. Comput. Appl. Math. 2005, 178, 235–245. [Google Scholar] [CrossRef]
  17. Rainville, E.D. Special Functions; The Macmillan Company: New York, NY, USA, 1960; p. xii+365. [Google Scholar] [CrossRef]
  18. Wall, H.S. Analytic Theory of Continued Fractions; D. Van Nostrand Co., Inc.: New York, NY, USA, 1948; p. xiii+433. [Google Scholar]
  19. Baricz, A.; Swaminathan, A. Mapping properties of basic hypergeometric functions. J. Class. Anal. 2014, 5, 115–128. [Google Scholar] [CrossRef]
  20. Wilkinson, J.H. The Algebraic Eigenvalue Problem; Monographs on Numerical Analysis; Oxford University Press: New York, NY, USA, 1988; p. xviii+662. [Google Scholar]
  21. Parthasarathy, P.R.; Lenin, R.B.; Schoutens, W.; Van Assche, W. A birth and death process related to the Rogers–Ramanujan continued fraction. J. Math. Anal. Appl. 1998, 224, 297–315. [Google Scholar] [CrossRef]
  22. Murphy, J.A.; O’Donohoe, M.R. Some properties of continued fractions with applications in Markov processes. J. Inst. Math. Appl. 1975, 16, 57–71. [Google Scholar] [CrossRef]
  23. Folsom, A. Modular forms and Eisenstein’s continued fractions. J. Number Theory 2006, 117, 279–291. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.