ACTIONS, LENGTH FUNCTIONS, AND NON-ARCHIMEDEAN WORDS

DOI10.1142/S0218196713400031zbMath1292.20031arXiv1211.3207OpenAlexW3098503974MaRDI QIDQ4916963

O. G. Kharlampovich, D. E. Serbin, Alexei G. Myasnikov

Publication date: 26 April 2013

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1211.3207

zbMATH Keywords

group actions on treesBass-Serre theoryrelatively hyperbolic groupsLyndon length functionsalgorithmic problems\(\Lambda\)-treesStallings pregroups

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Geometric group theory (20F65) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Hyperbolic groups and nonpositively curved groups (20F67) Groups acting on trees (20E08) Research exposition (monographs, survey articles) pertaining to group theory (20-02)

Related Items (7)

Groups acting on hyperbolic Λ-metric spaces ⋮ A combination theorem for affine tree-free groups ⋮ What does a group algebra of a free group ``know about the group? ⋮ Unnamed Item ⋮ Finite generating sets of relatively hyperbolic groups and applications to geodesic languages ⋮ A tree-free group that is not orderable ⋮ Hierarchy for groups acting on hyperbolic ℤn-spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On systems of equations over free products of groups.
• On embeddable prees
• Discriminating completions of hyperbolic groups
• On generalised free products
• Gromov's theorem on groups of polynomial growth and elementary logic
• Free actions of surface groups on \({\mathbb{R}}\)-trees
• Limit groups for relatively hyperbolic groups. II: Makanin-Razborov diagrams.
• Enumerating limit groups.
• Elementary theory of free non-abelian groups.
• The isomorphism problem for finitely generated fully residually free groups.
• The isomorphism problem for toral relatively hyperbolic groups.
• Topology of finite graphs
• Valuations, trees, and degenerations of hyperbolic structures. I
• Degenerations of the hyperbolic space
• Degenerations of hyperbolic structures. II: Measured laminations in 3- manifolds
• A generalization of Stallings' pregroup
• Degenerations of hyperbolic structures. III: Actions of 3-manifold groups on trees and Thurston's compactness theorem
• Topologie de Gromov équivariante, structures hyperboliques et arbres réels. (Equivariant Gromov topology, hyperbolic structures, and \({\mathbb{R}}\)-trees)
• The lower central series of the free partially commutative group
• Algebraic geometry over groups. I: Algebraic sets and ideal theory
• Structure and rigidity in hyperbolic groups. I
• 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
• 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
• Combination of convergence groups.
• Right-angled Artin groups are commensurable with right-angled Coxeter groups
• On linear and residual properties of graph products
• Stallings foldings and subgroups of free groups
• The conjugacy problem for relatively hyperbolic groups.
• Limit groups as limits of free groups.
• Die Untergruppen der freien Produkte von beliebigen Gruppen
• Algebraic geometry over groups. II: Logical foundations
• Diophantine geometry over groups. I: Makanin-Razborov diagrams
• Stable actions of groups on real trees
• Groups with exponents. I: Fundamentals of the theory and tensor completions
• Membership problem in groups acting freely on \(\mathbb N^n\)-trees.
• Limit groups and groups acting freely on \(\mathbb{R}^n\)-trees.
• Groups acting on tree-graded spaces and splittings of relatively hyperbolic groups.
• Actions of finitely generated groups on \(\mathbb{R}\)-trees.
• Tree-graded spaces and asymptotic cones of groups. (With an appendix by Denis Osin and Mark Sapir).
• Limits of (certain) CAT(0) groups. I: Compactification.
• \(\exists\)-free groups
• Groups with free regular length functions in $\mathbb{Z}^{n}$
• FINITE INDEX SUBGROUPS OF FULLY RESIDUALLY FREE GROUPS
• Equivalence Classes of Length Functions on Groups
• Embedding theorems for tree-free groups
• Complete Trees for Groups with a Real-Valued Length Function
• ON SYSTEMS OF EQUATIONS IN A FREE GROUP
• Length functions and pregroups
• Group Actions On R-Trees
• Pregroups and length functions
• Construction of an infinitely generated group that is not a free product of surface groups and abelian groups, but which acts freely on an ℝ-tree
• Λ-trees and their applications
• Abstract length functions in groups
• An embedding for groups with length functions
• On free actions on Λ-trees
• HARRISON'S THEOREM FOR Λ-TREES
• EXPONENTIAL GROUPS 2: EXTENSIONS OF CENTRALIZERS AND TENSOR COMPLETION OF CSA-GROUPS
• Groups Acting on Protrees
• Discriminating and co-discriminating groups
• FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM
• CSA-groups and separated free constructions
• ON POSITIVE THEORIES OF GROUPS WITH REGULAR FREE LENGTH FUNCTIONS
• Exponential extensions of groups
• FULLY RESIDUALLY FREE GROUPS AND GRAPHS LABELED BY INFINITE WORDS
• Residually Free Groups
• Free Products of Groups
• Free Sums of Groups and Their Generalizations III
• Hierarchical accessibility of finitely presented groups

This page was built for publication: ACTIONS, LENGTH FUNCTIONS, AND NON-ARCHIMEDEAN WORDS