scientific article; zbMATH DE number 7561603
From MaRDI portal
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