Equations in virtually abelian groups: Languages and growth

DOI10.1142/S0218196722500205MaRDI QIDQ5075700zbMATH OpenFDO

Authors Alex Evetts, Alex Levine

Publication date 11 May 2022

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

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

zbMATH Keywords

EDT0L languagesequations in groupsgrowth of groupsvirtually abelian groups

Mathematics Subject Classification ID

Automata and formal grammars in connection with logical questions (03D05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Geometric group theory (20F65) Extensions of abelian groups (20K35) Formal languages and automata (68Q45)

Recommendations

• Solutions to twisted word equations and equations in virtually free groups
• EDT0L solutions to equations in group extensions
• Solution sets for equations over free groups are EDT0L languages
• Solution sets for equations over free groups are EDT0L languages
• Geodesic growth in virtually abelian groups

Cites work

• Analytic combinatorics
• Applications of L systems to group theory
• Controlled iteration grammars and full hyper-AFL's
• Existential questions in (relatively) hyperbolic groups.
• Extension of tabled 0L-systems and languages
• Geodesic growth in virtually abelian groups
• Growth series of finite extensions of \(Z^ n \)are rational
• Holonomic functions and their relation to linearly constrained languages
• How groups grow.
• scientific article; zbMATH DE number 3577484 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3802813 (Why is no real title available?)
• scientific article; zbMATH DE number 3805807 (Why is no real title available?)
• scientific article; zbMATH DE number 848041 (Why is no real title available?)
• scientific article; zbMATH DE number 3238653 (Why is no real title available?)
• Integrability of oscillatory functions on local fields: transfer principles
• More than 1700 years of word equations
• On systems of equations in free groups
• On the rationality of certain generating functions
• Rational growth in virtually abelian groups
• Relative subgroup growth and subgroup distortion
• Solution sets for equations over free groups are EDT0L languages
• Solutions of word equations over partially commutative structures
• Solutions sets to systems of equations in hyperbolic groups are EDT0L in PSPACE
• Solutions to twisted word equations and equations in virtually free groups
• The complexity of solution sets to equations in hyperbolic groups
• The Heisenberg group is pan-rational
• The rationality of the Poincaré series associated to the p-adic points on a variety

Cited in

(12)

• Rational growth in virtually abelian groups
• EDT0L solutions to equations in group extensions
• MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS
• Equations in virtually abelian groups: languages and growth
• Equations in virtually class \(2\) nilpotent groups
• Quadratic Diophantine equations, the Heisenberg group and formal languages
• MFO-RIMS tandem workshop: Optimization, theoretical computer science and algebraic geometry: convexity and beyond. Abstracts from the MFO-RIMS tandem workshop held February 16--21, 2025
• Rational sets in virtually abelian groups: languages and growth
• Rationality of the multivariate growth series for algebraic sets of virtually abelian groups
• Effective equation solving, constraints, and growth in virtually abelian groups
• Word equations, constraints, and formal languages
• On the ET0L subgroup membership problem in bounded automata groups

This page was built for publication: Equations in virtually abelian groups: Languages and growth

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