Words in linear groups, random walks, automata and P-recursiveness
From MaRDI portal
Publication:528822
DOI10.4171/JCA/1-2-1zbMath1422.20009arXiv1502.06565OpenAlexW2963517775MaRDI QIDQ528822
Publication date: 16 May 2017
Published in: Journal of Combinatorial Algebra (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1502.06565
linear groupsfinite state automatacogrowth sequence of groupsP-recursive sequencesprobability of return
Sums of independent random variables; random walks (60G50) Formal languages and automata (68Q45) Generators, relations, and presentations of groups (20F05) Probabilistic methods in group theory (20P05) Random walks on graphs (05C81)
Related Items
Classical length-5 pattern-avoiding permutations, On the complexity of the cogrowth sequence, A structural characterisation of \(\mathrm{Av}(1324)\) and new bounds on its growth rate, Non-D-finite walks in a three-quadrant cone, Height gap conjectures, \(D\)-finiteness, and a weak dynamical Mordell-Lang conjecture, Rational dynamical systems, \(S\)-units, and \(D\)-finite power series, Words in linear groups, random walks, automata and P-recursiveness, Supercritical sequences, and the nonrationality of most principal permutation classes, Gröbner methods for representations of combinatorial categories
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Non-D-finite excursions in the quarter plane
- Groups of given intermediate word growth.
- Words in linear groups, random walks, automata and P-recursiveness
- A finitary version of Gromov's polynomial growth theorem.
- Non-commutative rational power series and algebraic generating functions
- Finitely generated groups of polynomial subgroup growth
- Symmetric functions and P-recursiveness
- Groups of intermediate growth: an introduction.
- Generating functions for generating trees
- Cogrowth of groups and a matrix of Redheffer
- Random walks on finite rank solvable groups.
- Walks confined in a quadrant are not always D-finite
- Groups of oscillating intermediate growth.
- Behaviors of entropy on finitely generated groups
- Congruences for Catalan and Motzkin numbers and related sequences
- On the non-holonomic character of logarithms, powers, and the \(n\)th prime function
- Symmetric Random Walks on Groups
- Reduction to Canonical Forms and the Stokes Phenomenon in the Theory of Linear Difference Equations
- Combinatorics on Words
- A Lower Estimate for Central Probabilities on Polycyclic Groups
- On rationality of the cogrowth series
- Cogrowth series of free products of finite and free groups
- Cogrowth of groups and the Dedekind–Frobenius group determinant
- Automatic Sequences
- Permutation patterns are hard to count
- Combinatorial Algebra: Syntax and Semantics
- The cogrowth series for BS(N, N) is D-finite
- On the stability of the behavior of random walks on groups