Steady-state Distributions of Somewhat Stochastic Matrices - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

Steady-state Distributions of Somewhat Stochastic Matrices


Somewhat stochastic matrices, S, are real square matrices whose individual row sum is 1 for each row. We define and develop an eigenvalue characterization of when Sk converges to a steady state distribution π, as k converges to ∞. This result generalizes previously known linear algebraic properties about n × n stochastic matrices to n × n somewhat stochastic matrices. As an application, an alternative method to calculate infinite-time gambler’s ruin on a finite state space using algebraic duality is described. Examples are presented. When the eigenvalues of certain classes of matrices are known, then the k or less steps gambler’s ruin probabilities can often be determined in terms of these eigenvalues using Siegmund duality. A corresponding approach to determine the absorbing probabilities in an infinite state space setting is still being explored.
Fichier principal
Vignette du fichier
2023_Stochastic_Models_VII_Conference_Talk.pdf (683.93 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04389349 , version 1 (11-01-2024)


Public Domain


  • HAL Id : hal-04389349 , version 1


Alain Krinik, Gerardo Rubino, David Beecher, Heba Ayeda. Steady-state Distributions of Somewhat Stochastic Matrices. 2023 - 7th Conference on Stochastic Models, Institute of Mathematics, Polish Academy of Sciences, May 2023, Będlewo, Poland. pp.1-66. ⟨hal-04389349⟩
14 View
8 Download


Gmail Facebook X LinkedIn More