The cogrowth series for BS(N, N) is D-finite

DOI10.1142/S0218196714500106zbMath1304.20057arXiv1309.4184OpenAlexW3099468726MaRDI QIDQ5418657

No author found.

Publication date: 26 May 2014

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

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

zbMATH Keywords

finitely generated groupsBaumslag-Solitar groupsamenable groupsalgebraic generating functionsD-finite generating functionscogrowth series

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Asymptotic properties of groups (20F69) Means on groups, semigroups, etc.; amenable groups (43A07)

Related Items

Random Sampling of Trivial Words in Finitely Presented Groups ⋮ On the complexity of the cogrowth sequence ⋮ Words in linear groups, random walks, automata and P-recursiveness ⋮ Growth in Baumslag–Solitar groups II: The Bass–Serre tree

Cites Work

• Unnamed Item
• Asymptotics for coefficients of algebraic functions
• Cogrowth of groups and simple random walks
• Resurrecting the asymptotics of linear recurrences
• Analytic models and ambiguity of context-free languages
• The diagonal of a D-finite power series is D-finite
• Differentiably finite power series
• Cogrowth and amenability of discrete groups
• Cogrowth of groups and a matrix of Redheffer
• 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
• GFUN