scientific article; zbMATH DE number 7561603
From MaRDI portal
Publication:5091272
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.
Related Items
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
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
