Rate of Escape of Random Walks on Regular Languages and Free Products by Amalgamation of Finite Groups

zbMath1355.68156arXiv0807.2264MaRDI QIDQ2959880

Lorenz A. Gilch

Publication date: 10 February 2017

Full work available at URL: https://arxiv.org/abs/0807.2264

zbMATH Keywords

random walksrate of escaperegular languagesfree products by amalgamation

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Formal languages and automata (68Q45) Strong limit theorems (60F15) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Related Items (4)

Cutoff for random lifts of weighted graphs ⋮ Asymptotic Word Length of Random Walks on HNN Extensions ⋮ Renewal theory for random walks on surface groups ⋮ Analyticity of the entropy and the escape rate of random walks in hyperbolic groups

This page was built for publication: Rate of Escape of Random Walks on Regular Languages and Free Products by Amalgamation of Finite Groups