Asymptotic Entropy of Random Walks on Regular Languages over a Finite Alphabet

Lorenz Alexander Gilch

doi:10.1214/16-EJP4180

Asymptotic Entropy of Random Walks on Regular Languages over a Finite Alphabet

Lorenz Alexander Gilch

Institute of Discrete Mathematics (5050)

Research output: Contribution to journal › Article › peer-review

Abstract

We prove existence of asymptotic entropy of random walks on regular languages over a finite alphabet and we give formulas for it. Furthermore, we show that the entropy varies real-analytically in terms of probability measures of constant support, which describe the random walk. This setting applies, in particular, to random walks on virtually free groups.

Original language	English
Pages (from-to)	1-42
Journal	Electronic Journal of Probability
Volume	21
Issue number	8
DOIs	https://doi.org/10.1214/16-EJP4180
Publication status	Published - 2016

Access to Document

10.1214/16-EJP4180Licence: CC BY 4.0

EJP-Version.1454682889Final published version, 471 KBLicence: CC BY 4.0

Cite this

@article{46ea1baf02de45a287cb8c0236115906,

title = "Asymptotic Entropy of Random Walks on Regular Languages over a Finite Alphabet",

abstract = "We prove existence of asymptotic entropy of random walks on regular languages over a finite alphabet and we give formulas for it. Furthermore, we show that the entropy varies real-analytically in terms of probability measures of constant support, which describe the random walk. This setting applies, in particular, to random walks on virtually free groups.",

author = "Gilch, {Lorenz Alexander}",

year = "2016",

doi = "10.1214/16-EJP4180",

language = "English",

volume = "21",

pages = "1--42",

journal = "Electronic Journal of Probability ",

issn = "1083-6489",

publisher = "Institute of Mathematical Statistics",

number = "8",

}

TY - JOUR

T1 - Asymptotic Entropy of Random Walks on Regular Languages over a Finite Alphabet

AU - Gilch, Lorenz Alexander

PY - 2016

Y1 - 2016

N2 - We prove existence of asymptotic entropy of random walks on regular languages over a finite alphabet and we give formulas for it. Furthermore, we show that the entropy varies real-analytically in terms of probability measures of constant support, which describe the random walk. This setting applies, in particular, to random walks on virtually free groups.

AB - We prove existence of asymptotic entropy of random walks on regular languages over a finite alphabet and we give formulas for it. Furthermore, we show that the entropy varies real-analytically in terms of probability measures of constant support, which describe the random walk. This setting applies, in particular, to random walks on virtually free groups.

U2 - 10.1214/16-EJP4180

DO - 10.1214/16-EJP4180

M3 - Article

SN - 1083-6489

VL - 21

SP - 1

EP - 42

JO - Electronic Journal of Probability

JF - Electronic Journal of Probability

IS - 8

ER -

Asymptotic Entropy of Random Walks on Regular Languages over a Finite Alphabet

Abstract

Access to Document

Fingerprint

Cite this