Foliations for solving equations in groups: free, virtually free, and hyperbolic groups
From MaRDI portal
Publication:3574855
DOI10.1112/jtopol/jtq010zbMath1217.20021arXiv0901.1830MaRDI QIDQ3574855
François Dahmani, Vincent Guirardel
Publication date: 2 July 2010
Published in: Journal of Topology (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0901.1830
algorithms; hyperbolic groups; systems of equations; virtually free groups; rational constraints; equations problem; foliated band complexes
57M07: Topological methods in group theory
20E05: Free nonabelian groups
20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)
20F67: Hyperbolic groups and nonpositively curved groups
20F70: Algebraic geometry over groups; equations over groups
Related Items
Detecting geometric splittings in finitely presented groups, Unnamed Item, Diophantine problems in solvable groups, The Diophantine problem in the classical matrix groups, SLP compression for solutions of equations with constraints in free and hyperbolic groups, Equation problem over central extensions of hyperbolic groups, Post's correspondence problem: from computer science to algebra, Finding all solutions of equations in free groups and monoids with involution, The isomorphism problem for all hyperbolic groups., On equations and first-order theory of one-relator monoids, Elementary subgroups of virtually free groups, The complexity of solution sets to equations in hyperbolic groups, Word equations in the context of string solving, Makanin-Razborov diagrams for hyperbolic groups, Equations in groups that are virtually direct products, EDT0L solutions to equations in group extensions, On groups presented by inverse-closed finite confluent length-reducing rewriting systems, On suspensions and conjugacy of hyperbolic automorphisms, Verbal subgroups of hyperbolic groups have infinite width, Equations in nilpotent groups, On systems of equations over free partially commutative groups, Asymptotic invariants, complexity of groups and related problems, Solutions to twisted word equations and equations in virtually free groups