EDT0L solutions to equations in group extensions

DOI10.1016/j.jalgebra.2022.11.031OpenAlexW3193447129MaRDI QIDQ2682843

Alex Levine

Publication date: 1 February 2023

Published in: Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

group extensionsequations in groupsrational setsEDT0L languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Geometric group theory (20F65) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Group presentations, formal languages and characterizations of one- counter groups
• Canonical representatives and equations in hyperbolic groups
• The complexity of solution sets to equations in hyperbolic groups
• Bounded automata groups are co-ET0L
• Equations in groups that are virtually direct products
• Rational sets in commutative monoids
• On systems of equations in free groups
• Solution sets for equations over free groups are EDT0L languages
• Equations in nilpotent groups
• More Than 1700 Years of Word Equations
• Groups, Languages and Automata
• Solutions to twisted word equations and equations in virtually free groups
• Foliations for solving equations in groups: free, virtually free, and hyperbolic groups
• Extension of tabled 0L-systems and languages
• Applications of L systems to group theory
• Equations in virtually abelian groups: Languages and growth
• The Diophantine problem in some metabelian groups

This page was built for publication: EDT0L solutions to equations in group extensions