Generalized Birth-Death Process on Finite Lattice
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866909293567016960 |
|---|---|
| author | Vishwakarma, P. Kataria, K. K. |
| author_facet | Vishwakarma, P. Kataria, K. K. |
| contents | We consider a generalized birth-death process (GBDP) whose state space is a finite subset of a $q$-dimensional lattice. It is assumed that there can be a jump of finite step size in all possible directions such that the probability of simultaneous transition in more than one direction is zero. Such processes are of interest as their transition probability matrix is diagonalizable under suitable conditions. Thus, their $k$-step transition probabilities can be efficiently obtained. For GBDP on two-dimensional finite grid, we obtain a sufficient and necessary condition for the vertical and horizontal transition probability matrices to commute. Later, we extend these results to the case of $q$-dimensional finite grid. We obtain the minimum number of constraints required on transition probabilities that ensure the commutation of transition probability matrices for each possible direction. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_12379 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Generalized Birth-Death Process on Finite Lattice Vishwakarma, P. Kataria, K. K. Probability Primary: 60J05, Secondary: 60J10, 60J80 We consider a generalized birth-death process (GBDP) whose state space is a finite subset of a $q$-dimensional lattice. It is assumed that there can be a jump of finite step size in all possible directions such that the probability of simultaneous transition in more than one direction is zero. Such processes are of interest as their transition probability matrix is diagonalizable under suitable conditions. Thus, their $k$-step transition probabilities can be efficiently obtained. For GBDP on two-dimensional finite grid, we obtain a sufficient and necessary condition for the vertical and horizontal transition probability matrices to commute. Later, we extend these results to the case of $q$-dimensional finite grid. We obtain the minimum number of constraints required on transition probabilities that ensure the commutation of transition probability matrices for each possible direction. |
| title | Generalized Birth-Death Process on Finite Lattice |
| topic | Probability Primary: 60J05, Secondary: 60J10, 60J80 |
| url | https://arxiv.org/abs/2408.12379 |