Context-free languages and random walks on groups
From MaRDI portal
Publication:1098476
DOI10.1016/0012-365X(87)90167-1zbMath0637.60014OpenAlexW1992097918MaRDI QIDQ1098476
Publication date: 1987
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(87)90167-1
Sums of independent random variables; random walks (60G50) Formal languages and automata (68Q45) Word problems, etc. in computability and recursion theory (03D40) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15)
Related Items (9)
Anisotropic principal series and generators of a free group ⋮ Line-graph lattices: Euclidean and non-Euclidean flat bands, and implementations in circuit quantum electrodynamics ⋮ Spectra of infinite graphs via freeness with amalgamation ⋮ Graphs and groups with tree-like properties ⋮ Self-adjointness and limit pointness for adjacency operators on a tree ⋮ Context-free pairs of groups. II: Cuts, tree sets, and random walks ⋮ On problems related to growth, entropy, and spectrum in group theory ⋮ Random walks on free products ⋮ Growth and ergodicity of context-free languages
Cites Work
- Spherical functions and local limit theorems on free groups
- Groups, the theory of ends, and context-free languages
- Local limits and harmonic functions for nonisotropic random walks on free groups
- The accessibility of finitely presented groups
- Random walks on discrete groups: Boundary and entropy
- Marches aléatoires sur les groupes de Lie
- Wahrscheinlichkeitsmaße auf diskreten Gruppen
- Symmetric Random Walks on Groups
- Random walks on free products, quotients and amalgams
- Asymptotic Methods in Enumeration
- Isotropic random walks in a tree
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Context-free languages and random walks on groups
