scientific article; zbMATH DE number 7561603

DOI10.4230/LIPICS.ICALP.2019.110MaRDI QIDQ5091272

Laura Ciobanu, Murray J. Elder

Publication date: 21 July 2022

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

hyperbolic groupPSPACEexistential theoryEDT0L language

Mathematics Subject Classification ID

Theory of computing (68Qxx) Theory of software (68Nxx)

Related Items (6)

The complexity of solution sets to equations in hyperbolic groups ⋮ Equations in virtually abelian groups: Languages and growth ⋮ Word equations in the context of string solving ⋮ Post's Correspondence Problem for hyperbolic and virtually nilpotent groups ⋮ Unnamed Item ⋮ Solutions to twisted word equations and equations in virtually free 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
• Finding all solutions of equations in free groups and monoids with involution
• The isomorphism problem for all hyperbolic groups.
• Random walk in random groups.
• Addendum to ``Random walk in random groups by M. Gromov.
• On the definition of word hyperbolic groups.
• Canonical representatives and equations in hyperbolic groups
• The image of a group in a hyperbolic group
• Bounded automata groups are co-ET0L
• Solution sets for equations over free groups are EDT0L languages
• Recompression
• ON SOME ALGORITHMIC PROPERTIES OF HYPERBOLIC GROUPS
• Foliations for solving equations in groups: free, virtually free, and hyperbolic groups
• Satisfiability of word equations with constants is in PSPACE
• ALMOST EVERY GROUP IS HYPERBOLIC
• 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
• WORD-HYPERBOLIC GROUPS HAVE REAL-TIME WORD PROBLEM
• DEFINABLE SETS IN A HYPERBOLIC GROUP
• Compressed Decision Problems in Hyperbolic Groups.
• THE LINEARITY OF THE CONJUGACY PROBLEM IN WORD-HYPERBOLIC GROUPS

This page was built for publication: