Foliations for solving equations in groups: free, virtually free, and hyperbolic groups

DOI10.1112/jtopol/jtq010zbMath1217.20021arXiv0901.1830OpenAlexW3106143264MaRDI 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

zbMATH Keywords

algorithmshyperbolic groupssystems of equationsvirtually free groupsrational constraintsequations problemfoliated band complexes

Mathematics Subject Classification ID

Topological methods in group theory (57M07) Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Hyperbolic groups and nonpositively curved groups (20F67) Algebraic geometry over groups; equations over groups (20F70)

Related Items

The Diophantine problem in the classical matrix groups, The complexity of solution sets to equations in hyperbolic groups, Finding all solutions of equations in free groups and monoids with involution, Verbal subgroups of hyperbolic groups have infinite width, Word equations in the context of string solving, Equations in nilpotent groups, EDT0L solutions to equations in group extensions, Post's correspondence problem: from computer science to algebra, Post's Correspondence Problem for hyperbolic and virtually nilpotent groups, On groups presented by inverse-closed finite confluent length-reducing rewriting systems, Makanin-Razborov diagrams for hyperbolic groups, Solutions to twisted word equations and equations in virtually free groups, Detecting geometric splittings in finitely presented groups, Equation problem over central extensions of hyperbolic groups, The isomorphism problem for all hyperbolic groups., Unnamed Item, On suspensions and conjugacy of hyperbolic automorphisms, Equations in groups that are virtually direct products, On equations and first-order theory of one-relator monoids, On systems of equations over free partially commutative groups, Elementary subgroups of virtually free groups, Diophantine problems in solvable groups, SLP compression for solutions of equations with constraints in free and hyperbolic groups, Asymptotic invariants, complexity of groups and related problems