arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Asim Patra

1 paper(s) by this author · All BibTeX
2019-10-22
Appearance of Balancing and related number sequences in steady state probabilities of some Markov chains
Balancing and Lucas-balancing numbers are solutions of a Diophantine equation and satisfy a second order homogeneous recurrence relation. Interestingly, these numbers can be seen as numerators and denominators in the steady state probabilities of a class of transition probability matrices of Markov chains. An identity relating the balancing numbers and the silver ratio can be obtained as a byproduct.