Stallings foldings and subgroups of free groups

DOI10.1006/jabr.2001.9033zbMath1001.20015arXivmath/0202285OpenAlexW2153126460MaRDI QIDQ1599084

Ilya Kapovich, Alexei G. Myasnikov

Publication date: 26 September 2002

Published in: Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

subgroups of free groupsascending chains of subgroupsStallings foldings

Mathematics Subject Classification ID

Subgroup theorems; subgroup growth (20E07) Topological methods in group theory (57M07) Chains and lattices of subgroups, subnormal subgroups (20E15) Free nonabelian groups (20E05)

Related Items (only showing first 100 items - show all)

Random van Kampen diagrams and algorithmic problems in groups ⋮ On a conjecture of Imrich and Müller ⋮ Fixed Subgroups are Compressed in Free Groups ⋮ Subgroup graph methods for presentations of finitely generated groups and the contractibility of associated simplicial complexes ⋮ Intersections of automorphism fixed subgroups in the free group of rank three. ⋮ Variations on the post correspondence problem for free groups ⋮ A Note on Torsion Length ⋮ On the Generalized Membership Problem in Relatively Hyperbolic Groups ⋮ Freeness of automaton groups vs boundary dynamics ⋮ Tarski numbers of group actions ⋮ Analysis of secret sharing schemes based on Nielsen transformations ⋮ Core surfaces ⋮ Intersection problem for Droms RAAGs ⋮ Stallings automata for free-times-abelian groups: intersections and index ⋮ Residual finiteness of certain 2-dimensional Artin groups ⋮ Ascending chains of finitely generated subgroups ⋮ Construction of non-Hopfian groups as direct limits of relatively hyperbolic groups ⋮ Stallings graphs for quasi-convex subgroups ⋮ Primitivity rank for random elements in free groups ⋮ Subset currents on free groups. ⋮ State graphs and fibered state surfaces ⋮ McMullen polynomials and Lipschitz flows for free-by-cyclic groups ⋮ A train track directed random walk on Out(F_r) ⋮ On joins and intersections of subgroups in free groups ⋮ Suffix-connected languages ⋮ Amalgamated products of groups: measures of random normal forms. ⋮ Freeness of Schützenberger groups of primitive substitutions ⋮ Dynamics on free-by-cyclic groups ⋮ On hyperbolicity of free splitting and free factor complexes. ⋮ On the geometry of the edge splitting complex. ⋮ Algorithmic theory of free solvable groups: randomized computations. ⋮ STALLINGS FOLDINGS AND SUBGROUPS OF AMALGAMS OF FINITE GROUPS ⋮ ON THE COMPLEXITY OF THE WHITEHEAD MINIMIZATION PROBLEM ⋮ Conservative subgroup separability for surfaces with boundary ⋮ Almost congruence extension property for subgroups of free groups ⋮ Locally countable pseudovarieties ⋮ Word measures on symmetric groups ⋮ Bifix codes and Sturmian words ⋮ On an algorithm to decide whether a free group is a free factor of another ⋮ On indecomposable trees in the boundary of outer space. ⋮ Ergodic properties of boundary actions and the Nielsen-Schreier theory ⋮ RANDOM GENERATION OF FINITELY GENERATED SUBGROUPS OF A FREE GROUP ⋮ On Some Finiteness Properties in Infinite Groups ⋮ Membership problem in groups acting freely on \(\mathbb N^n\)-trees. ⋮ Constructing Buildings and Harmonic Maps ⋮ Algorithmic problems for free-Abelian times free groups. ⋮ The intersection of subgroups in free groups and linear programming ⋮ Generic properties of subgroups of free groups and finite presentations ⋮ The primitivity index function for a free group, and untangling closed curves on hyperbolic surfaces.With the appendix by Khalid Bou–Rabee ⋮ Degrees of compression and inertia for free-abelian times free groups ⋮ On algebraic extensions and decomposition of homomorphisms of free groups ⋮ Invariant means and the structure of inner amenable groups ⋮ Image reducing words and subgroups of free groups. ⋮ Primitive words, free factors and measure preservation. ⋮ Corrigendum: ``Spectral rigidity of automorphic orbits in free groups. ⋮ A note on free products. ⋮ READING OFF KUROSH DECOMPOSITIONS ⋮ Finiteness results for subgroups of finite extensions. ⋮ Applications of L systems to group theory ⋮ Expansion of random graphs: new proofs, new results ⋮ The generalized conjugacy problem for virtually free groups ⋮ Closed quasi-Fuchsian surfaces in hyperbolic knot complements ⋮ Products of test elements of free factors of a free group ⋮ Telescopic groups and symmetries of combinatorial maps ⋮ Algorithms detecting stability and Morseness for finitely generated groups ⋮ FINITE INDEX SUBGROUPS OF FULLY RESIDUALLY FREE GROUPS ⋮ On finite-index extensions of subgroups of free groups ⋮ ACTIONS, LENGTH FUNCTIONS, AND NON-ARCHIMEDEAN WORDS ⋮ Sets of primitive elements in a free group. ⋮ A NEW PROOF OF THE RHODES TYPE II CONJECTURE ⋮ A geometric approach to (semi)-groups defined by automata via dual transducers. ⋮ Statistical properties of subgroups of free groups ⋮ AUTOMORPHIC ORBITS IN FREE GROUPS: WORDS VERSUS SUBGROUPS ⋮ The monomorphism problem in free groups. ⋮ Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups. ⋮ Intersection form, laminations and currents on free groups. ⋮ Varieties of finite supersolvable groups with the M.~Hall property. ⋮ Computing fixed closures in free groups. ⋮ FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM ⋮ A constructive version of the Ribes-Zalesskiĭ product theorem. ⋮ Volume equivalence of subgroups of free groups. ⋮ Mean-set attack: cryptanalysis of Sibert et al. authentication protocol ⋮ Detecting conjugacy stability of subgroups in certain classes of groups ⋮ Free subgroups of finitely generated free profinite groups ⋮ Conical limit points and the Cannon-Thurston map ⋮ Acylindrical hyperbolicity of groups acting on trees ⋮ Realizable ranks of joins and intersections of subgroups in free groups ⋮ Nielsen equivalence in a class of random groups ⋮ The equation w(x, y) = u over free groups: an algebraic approach ⋮ On finitely generated submonoids of virtually free groups ⋮ MULTIPLICATIVE MEASURES ON FREE GROUPS ⋮ Subgroups of right-angled Coxeter groups via stallings-like techniques ⋮ DOUBLE COSETS IN FREE GROUPS ⋮ GRAPH IMMERSIONS, INVERSE MONOIDS AND DECK TRANSFORMATIONS ⋮ Malnormal subgroups and Frobenius groups: basics and examples. With an appendix by Denis Osin. ⋮ Acyclic, connected and tree sets ⋮ A FAST ALGORITHM FOR STALLINGS' FOLDING PROCESS ⋮ An integral weight realization theorem for subset currents on free groups ⋮ Statistics of subgroups of the modular group ⋮ Stallings graphs, algebraic extensions and primitive elements in F₂

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
• A combination theorem for negatively curved groups
• Topology of finite graphs
• Intersections of finitely generated subgroups of free groups and resolutions of graphs
• Monomorphisms of finitely generated free groups have finitely generated equalizers
• Collected mathematical papers. Volume 1 (1913--1932). Volume 2 (1932--1955). Ed. for the Danish Mathematical Society by Vagn Lundsgaard Hansen
• Addendum and correction to A combination theorem for negatively curved groups
• Train tracks and automorphisms of free groups
• The free product of groups with amalgamated subgroup malnormal in a single factor
• On the structure of two-generated hyperbolic groups
• Algebraic geometry over groups. I: Algebraic sets and ideal theory
• Equivalence of the strengthened Hanna Neumann conjecture and the amalgamated graph conjecture
• Train-tracks for surface homeomorphisms
• 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
• The residual finiteness of negatively curved polygons of finite groups.
• A small unstable action on a tree.
• The equivalence of some residual properties of word-hyperbolic groups
• Bounding the complexity of simplicial group actions on trees
• The rank three case of the Hanna Neumann Conjecture
• A Grushko theorem for l-acylindrical splittings
• THE DOUBLE EXPONENTIAL THEOREM FOR ISODIAMETRIC AND ISOPERIMETRIC FUNCTIONS
• Howson property and one-relator groups¹
• ON THE COMBINATION THEOREM FOR NEGATIVELY CURVED GROUPS
• Hyperbolic groups and free constructions
• MALNORMALITY IS DECIDABLE IN FREE GROUPS
• Mapping tori of endomorphisms of free groups
• The Group Fixed by a Family of Injective Endomorphisms of a Free Group
• A non-quasiconvexity embedding theorem for hyperbolic groups
• The Free Product of Two Groups with a Malnormal Amalgamated Subgroup
• A Finitely Related Group with An Isomorphic Proper Factor Group
• On the Intersection of Finitely Generated Free Groups
• A basis for subgroups of free groups
• The residual finiteness of positive one-relator groups
• A topology for free groups and related groups

This page was built for publication: Stallings foldings and subgroups of free groups