Mathematics > Probability
[Submitted on 19 Nov 2021]
Title:Birth-death chains on a spider: spectral analysis and reflecting-absorbing factorization
View PDFAbstract:We consider discrete-time birth-death chains on a spider, i.e. a graph consisting of $N$ discrete half lines on the plane that are joined at the origin. This process can be identified with a discrete-time quasi-birth-death process on the state space $\mathbb{N}_0 \times \{1, 2, \dots, N\},$ represented by a block tridiagonal transition probability matrix. We prove that we can analyze this process by using spectral methods and obtain the $n$-step transition probabilities in terms of a weight matrix and the corresponding matrix-valued orthogonal polynomials (the so-called Karlin-McGregor formula). We also study under what conditions we can get a reflecting-absorbing factorization of the birth-death chain on a spider which can be seen as a stochastic UL block factorization of the transition probability matrix of the quasi-birth-death process. With this factorization we can perform a discrete Darboux transformation and get new families of "almost" birth-death chains on a spider. The spectral matrix associated with the Darboux transformation will be a Geronimus transformation of the original spectral matrix. Finally, we apply our results to the random walk on a spider, i.e. with constant transition probabilities.
Submission history
From: Manuel de la Iglesia [view email][v1] Fri, 19 Nov 2021 21:55:22 UTC (1,095 KB)
Current browse context:
math.PR
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.