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

DOI10.1142/S0218196714500106MaRDI QIDQ5418657zbMATH OpenOpenAlexFDO

Authors

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

algebraic generating functionsamenable groupsBaumslag-Solitar groupscogrowth seriesD-finite generating functionsfinitely generated groups

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)

Abstract: We compute the cogrowth series for Baumslag-Solitar groups $mathrmBS(N,N)=<a,b|a^{N}b=b{a}^N>$, which we show to be D-finite. It follows that their cogrowth rates are algebraic numbers.

Recommendations

• Cogrowth series for free products of finite groups
• Cogrowth series of free products of finite and free groups
• Publication:4865840
• Complete growth series of Coxeter groups with more than three generators.
• A Birman exact sequence for (F_n).
• Conjugacy growth series for finitary wreath products
• Infinite \(B_2[g]\) sequences
• Conjugacy growth series of some infinitely generated groups
• The growth series of \(H\wr(\mathbb{Z}\times\mathbb{Z}_ 2)\)
• Growth series of Coxeter groups and Salem numbers

Cites work

• Analytic models and ambiguity of context-free languages
• Asymptotics for coefficients of algebraic functions
• Cogrowth and amenability of discrete groups
• Cogrowth of groups and a matrix of Redheffer
• Cogrowth of groups and simple random walks
• Cogrowth of groups and the Dedekind–Frobenius group determinant
• Cogrowth series of free products of finite and free groups
• Differentiably finite power series
• GFUN
• scientific article; zbMATH DE number 3909046 (Why is no real title available?)
• On rationality of the cogrowth series
• Resurrecting the asymptotics of linear recurrences
• The diagonal of a D-finite power series is D-finite

Cited in

(9)

• On the complexity of the cogrowth sequence
• Random Sampling of Trivial Words in Finitely Presented Groups
• On rationality of the cogrowth series
• The ratio and generating function of cogrowth coefficients of finitely generated groups
• Growth in Baumslag-Solitar groups. II: The Bass-Serre tree
• Words in linear groups, random walks, automata and P-recursiveness
• Cogrowth series for free products of finite groups
• On groups whose cogrowth series is the diagonal of a rational series
• A virtually nilpotent group whose Green series is not \(D\)-finite

This page was built for publication: The cogrowth series for BS(N, N) is D-finite

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5418657)