Asymptotic entropy of random walks on regular languages over a finite alphabet
From MaRDI portal
Publication:287693
DOI10.1214/16-EJP4180zbMath1338.60124arXiv1304.3555OpenAlexW2962947850MaRDI QIDQ287693
Publication date: 23 May 2016
Published in: Electronic Journal of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1304.3555
Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Entropy and other invariants (28D20)
Related Items
Cutoff for random lifts of weighted graphs ⋮ Asymptotic Word Length of Random Walks on HNN Extensions ⋮ Asymptotic entropy of random walks on Fuchsian buildings and Kac-Moody groups