Random walks with similar transition probabilities

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


We consider random walks on the nonnegative integers with a possible absorbing state at -1. A random walk ? is called α-similar to a random walk ? if there exist constants Cij such that for the corresponding n-step transition probabilities P̃ ij (n)=α-nCijPij (n), i,j≥0, hold. We give necessary and sufficient conditions for the α-similarity of two random walks both in terms of the parameters and in terms of the corresponding spectral measures which appear in the spectral representation of the n-step transition probabilities developed by Karlin and McGregor.

Original languageEnglish
Pages (from-to)423-432
Number of pages10
JournalJournal of Computational and Applied Mathematics
Issue number1-2
Publication statusPublished - 1 Apr 2003
Externally publishedYes


  • Random walk measures
  • Random walk polynomials
  • Similar random walks
  • Transition probabilities


Dive into the research topics of 'Random walks with similar transition probabilities'. Together they form a unique fingerprint.

Cite this