On systems of equations over free partially commutative groups
From MaRDI portal
Publication:3091752
DOI10.1090/S0065-9266-2010-00628-8zbMath1278.20057arXiv0810.4867MaRDI QIDQ3091752
Montserrat Casals-Ruiz, Ilya V. Kazachkov
Publication date: 14 September 2011
Published in: Memoirs of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0810.4867
equations over groups; right-angled Artin groups; partially commutative groups; algebraic geometry over groups; Makanin-Razborov diagrams
20F36: Braid groups; Artin groups
20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)
20F06: Cancellation theory of groups; application of van Kampen diagrams
20-02: Research exposition (monographs, survey articles) pertaining to group theory
20F70: Algebraic geometry over groups; equations over groups
Related Items
Equations in Algebras, Undecidability of equations in free Lie algebras, Diophantine problems in solvable groups, The Diophantine problem in the classical matrix groups, Quadratic equations in the Grigorchuk group., Word equations in simple groups and polynomial equations in simple algebras., On systems of equations over free products of groups., Algebraic geometry over algebraic structures. II: Foundations, The word problem for one-relation monoids: a survey, Universal enveloping Lie Rota-Baxter algebras of pre-Lie and post-Lie algebras, First-order aspects of Coxeter groups, Limit groups over partially commutative groups and group actions on real cubings, Equations in simple matrix groups: algebra, geometry, arithmetic, dynamics., Full-featured peak reduction in right-angled Artin 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Automorphisms of partially commutative groups. I: Linear subgroups.
- Quadratic equations over free groups and free products
- On systems of equations over free products of groups.
- Discriminating completions of hyperbolic groups
- Existential and positive theories of equations in graph products
- Makanin-Razborov diagrams over free products.
- On the one-endedness of graphs of groups.
- On the automorphisms of a graph product of Abelian groups.
- Limit groups for relatively hyperbolic groups. II: Makanin-Razborov diagrams.
- Limit groups for relatively hyperbolic groups. I: The basic tools.
- Elementary theory of free non-abelian groups.
- The solvability problem for quadratic equations over free groups is NP-complete
- Peak reduction and finite presentations for automorphism groups of right-angled Artin groups.
- Symplectic structures on right-angled Artin groups: between the mapping class group and the symplectic group.
- Lower bounds on the size of bounded depth circuits over a complete basis with logical addition
- Cyclic splittings of finitely presented groups and the canonical JSJ deccomposition
- Using surfaces to solve equations in free groups
- Quadratic equations over small cancellation groups
- Some finitely presented subgroups of the automorphism group of a free group
- The verbal topology of a group
- Solutions of quadratic equations in groups with small cancellation condition
- On the theories of free solvable groups
- Algebraic geometry over groups. I: Algebraic sets and ideal theory
- Graph groups are biautomatic
- Pseudogroups of isometries of \(\mathbb{R}\) and Rips' theorem on free actions on \(\mathbb{R}\)-trees
- On representations of Artin groups and the Tits conjecture
- Structure and rigidity in (Gromov) hyperbolic groups and discrete groups in rank \(1\) Lie groups. II
- Morse theory and finiteness properties of groups
- Irreducible affine varieties over a free group. I: Irreducibility of quadratic equations and Nullstellensatz
- Irreducible affine varieties over a free group. II: Systems in triangular quasi-quadratic form and description of residually free groups
- Model theory
- Diophantine geometry over groups. II: Completions, closures and formal solutions
- Homomorphism diagrams of surface groups
- Automorphisms of graph groups.
- Algebraic geometry over groups. II: Logical foundations
- Diophantine geometry over groups. I: Makanin-Razborov diagrams
- Embeddings of graph braid and surface groups in right-angled Artin groups and braid groups.
- Canonical representatives and equations in hyperbolic groups
- Stable actions of groups on real trees
- Solving word equations modulo partial commutations
- Centraliser dimension and universal classes of groups.
- Implicit function theorem over free groups.
- Makanin-Razborov diagrams for limit groups.
- Automorphisms of 2-dimensional right-angled Artin groups.
- Parabolic and quasiparabolic subgroups of free partially commutative groups.
- Special cube complexes
- Diophantine geometry over groups. VI: The elementary theory of a free group.
- The existential theory of equations with rational constraints in free groups is PSPACE-complete
- An introduction to right-angled Artin groups.
- \(\exists\)-free groups
- Existential questions in (relatively) hyperbolic groups.
- Satisfiability of word equations with constants is in NEXPTIME
- Commutators in Free Products
- SOLVABILITY OF EQUATIONS IN GRAPH GROUPS IS DECIDABLE
- Exponential genus problems in one-relator products of groups
- RATIONAL SUBSETS IN HNN-EXTENSIONS AND AMALGAMATED PRODUCTS
- Elements of Algebraic Geometry and the Positive Theory of Partially Commutative Groups
- Foliations for solving equations in groups: free, virtually free, and hyperbolic groups
- Solving one-variable equations in free groups
- Equations in Free Groups
- Equations in groups
- A DESCRIPTION OF SOLUTIONS OF QUADRATIC EQUATIONS IN HYPERBOLIC GROUPS
- PARTIALLY COMMUTATIVE MAGNUS TRANSFORMATIONS
- On the endomorphism problem for free groups
- On the Endomorphism Problem for Free Groups II
- EXPONENTIAL GROUPS 2: EXTENSIONS OF CENTRALIZERS AND TENSOR COMPLETION OF CSA-GROUPS
- Products of Commutators in Free Products
- AN IMPROVED HYPERCUBE BOUND FOR MULTISEARCHING AND ITS APPLICATIONS
- Equations in free groups with one variable. I
- Diophantine geometry over groups VII: The elementary theory of a hyperbolic group
- One-Variable Equations in Free Groups
- On the Substitution Problem for Free Groups
- Embedding Theorems for Groups
