The complexity of solution sets to equations in hyperbolic groups

DOI10.1007/s11856-021-2232-zOpenAlexW3217425327WikidataQ115601871 ScholiaQ115601871MaRDI QIDQ2130524

Laura Ciobanu, Murray J. Elder

Publication date: 25 April 2022

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Theory of computing (68Qxx) Special aspects of infinite or finite groups (20Fxx) Structure and classification of infinite or finite groups (20Exx)

Related Items (7)

The Diophantine problem in the classical matrix groups ⋮ Equations in virtually abelian groups: Languages and growth ⋮ MULTIPLICATION TABLES AND WORD-HYPERBOLICITY IN FREE PRODUCTS OF SEMIGROUPS, MONOIDS AND GROUPS ⋮ EDT0L solutions to equations in group extensions ⋮ Using \textsc{edt0l} systems to solve some equations in the solvable Baumslag-Solitar groups ⋮ Post's correspondence problem: from computer science to algebra ⋮ Post's Correspondence Problem for hyperbolic and virtually nilpotent groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding all solutions of equations in free groups and monoids with involution
• Groups, the theory of ends, and context-free languages
• Limit groups for relatively hyperbolic groups. II: Makanin-Razborov diagrams.
• A relationship between ETOL and EDTOL languages
• Canonical representatives and equations in hyperbolic groups
• The image of a group in a hyperbolic group
• Bounded automata groups are co-ET0L
• Word-mappings of level 2
• Existential questions in (relatively) hyperbolic groups.
• Solution sets for equations over free groups are EDT0L languages
• The Complexity of Verbal Languages over Groups
• Recompression
• Solutions to twisted word equations and equations in virtually free groups
• The equation w(x, y) = u over free groups: an algebraic approach
• Foliations for solving equations in groups: free, virtually free, and hyperbolic groups
• Satisfiability of word equations with constants is in PSPACE
• A DESCRIPTION OF SOLUTIONS OF QUADRATIC EQUATIONS IN HYPERBOLIC GROUPS
• On some families of languages related to developmental systems
• Controlled iteration grammars and full hyper-AFL's
• REGULARITY OF QUASIGEODESICS IN A HYPERBOLIC GROUP
• Applications of L systems to group theory
• Malnormality is undecidable in hyperbolic groups

This page was built for publication: The complexity of solution sets to equations in hyperbolic groups