Topology of finite graphs

DOI10.1007/BF02095993zbMath0521.20013MaRDI QIDQ1055547

Publication date: 1983

Published in: Inventiones Mathematicae (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/143004

zbMATH Keywords

subgroups of finite index trees coverings Howson theorem Kurosh subgroup theorem immersions of graphs intersection of finitely generated subgroups of free group

Mathematics Subject Classification ID

Trees (05C05) Covering spaces and low-dimensional topology (57M10) Subgroup theorems; subgroup growth (20E07) Generators, relations, and presentations of groups (20F05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Free nonabelian groups (20E05)

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

INEVITABLE GRAPHS AND PROFINITE TOPOLOGIES: SOME SOLUTIONS TO ALGORITHMIC PROBLEMS IN MONOID AND AUTOMATA THEORY, STEMMING FROM GROUP THEORY ⋮ INTERSECTING FREE SUBGROUPS IN FREE PRODUCTS OF GROUPS ⋮ CLOSED SUBGROUPS IN PRO-V TOPOLOGIES AND THE EXTENSION PROBLEM FOR INVERSE AUTOMATA ⋮ ON SMALL CANCELLATION k-GENERATED GROUPS WITH (k-1)-GENERATED SUBGROUPS ALL FREE ⋮ COMBINATORIAL GROUP THEORY, INVERSE MONOIDS, AUTOMATA, AND GLOBAL SEMIGROUP THEORY ⋮ A Bass–Serre theoretic proof of a theorem of Romanovskii and Burns ⋮ Cofinite Graphs and Groupoids and their Profinite Completions ⋮ On the Generalized Membership Problem in Relatively Hyperbolic Groups ⋮ THE MANIFESTATION OF GROUP ENDS IN THE TODD–COXETER COSET ENUMERATION PROCEDURE ⋮ Trivializers and 2-Complexes ⋮ Folding-like techniques for CAT(0) cube complexes ⋮ The fully compressed subgroup membership problem ⋮ Abelian kernels, profinite topologies and the extension problem ⋮ Short, Highly Imprimitive Words Yield Hyperbolic One-Relator Groups ⋮ On the restriction of the moduli part to a reduced divisor ⋮ A McCool Whitehead type theorem for finitely generated subgroups of \(\operatorname{Out}(F_n)\) ⋮ Groups acting on hyperbolic spaces -- a survey ⋮ Coarse-median preserving automorphisms ⋮ Taking the high-edge route of rank-3 outer space ⋮ Classes of free group extensions ⋮ On the transition monoid of the Stallings automaton of a subgroup of a free group ⋮ The Asymptotic Statistics of Random Covering Surfaces ⋮ Subgroup properties of Demushkin groups ⋮ Relative order and spectrum in free and related groups ⋮ Connectivity of the Gromov boundary of the free factor complex ⋮ Relative Dehn functions, hyperbolically embedded subgroups and combination theorems ⋮ Counting conjugacy classes of fully irreducibles: double exponential growth ⋮ Uniform negative immersions and the coherence of one-relator groups ⋮ Pullbacks of graph C*-algebras from admissible pushouts of graphs ⋮ Irreducible nonsurjective endomorphisms of Fn are hyperbolic ⋮ Reduction for 𝑆𝐿(3) pre-buildings ⋮ FREE ADEQUATE SEMIGROUPS ⋮ Foldings and monomorphisms ⋮ PSPACE-completeness of certain algorithmic problems on the subgroups of free groups ⋮ Applications of L systems to group theory ⋮ Actions of cofinite groups on cofinite graphs ⋮ Topology of spaces of valuations and geometry of singularities ⋮ Algorithmic detectability of iwip automorphisms ⋮ ACTIONS, LENGTH FUNCTIONS, AND NON-ARCHIMEDEAN WORDS ⋮ Deciding if the angle is zero inside free groups ⋮ A NEW PROOF OF THE RHODES TYPE II CONJECTURE ⋮ Statistical properties of subgroups of free groups ⋮ A list of applications of Stallings automata ⋮ Detecting Fully Irreducible Automorphisms: A Polynomial Time Algorithm ⋮ FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM ⋮ On Jones’ subgroup of R. Thompson’s group T ⋮ Ascending HNN extensions of residually finite groups can be non-Hopfian and can have very few finite quotients ⋮ Inverse automata and profinite topologies on a free group ⋮ Quasi‐geodesics in Out(Fn) and their shadows in sub‐factors ⋮ Inverse monoids and immersions of Δ-complexes ⋮ Realizable ranks of joins and intersections of subgroups in free groups ⋮ ACHIEVABLE RANKS OF INTERSECTIONS OF FINITELY GENERATED FREE GROUPS ⋮ On intersections of conjugate subgroups ⋮ Varieties of profinite graphs ⋮ SUBWORD COMPLEXITY OF PROFINITE WORDS AND SUBGROUPS OF FREE PROFINITE SEMIGROUPS ⋮ The Herzog–Schönheim conjecture for finitely generated groups ⋮ FULLY RESIDUALLY FREE GROUPS AND GRAPHS LABELED BY INFINITE WORDS ⋮ The minimally displaced set of an irreducible automorphism is locally finite ⋮ Measure preserving words are primitive ⋮ Random groups contain surface subgroups ⋮ Sheaves on Graphs, Their Homological Invariants, and a Proof of the Hanna Neumann Conjecture: with an Appendix by Warren Dicks ⋮ Inverse monoids and immersions of 2-Complexes ⋮ Automata with Counters that Recognize Word Problems of Free Products ⋮ GRAPH IMMERSIONS, INVERSE MONOIDS AND DECK TRANSFORMATIONS ⋮ Search problems in groups and branching processes ⋮ Cofinite graphs and their profinite completions ⋮ Stable Strata of Geodesics in Outer Space ⋮ Displacements of automorphisms of free groups I: Displacement functions, minpoints and train tracks ⋮ Displacements of automorphisms of free groups II: Connectivity of level sets and decision problems ⋮ Random outer automorphisms of free groups: Attracting trees and their singularity structures ⋮ Statistics of subgroups of the modular group ⋮ Magnus embedding and algorithmic properties of groups 𝐹/𝑁^{(𝑑)} ⋮ Primitivity index bounds in free groups, and the second Chebyshev function ⋮ Negative immersions for one-relator groups ⋮ Foliations of 2-complexes ⋮ Stallings' folds for cube complexes ⋮ Applications of weak attraction theory in \(\mathrm {Out}(\mathbb {F}_N) \) ⋮ Equivalence of the strengthened Hanna Neumann conjecture and the amalgamated graph conjecture ⋮ Free-by-cyclic groups, automorphisms and actions on nearly canonical trees ⋮ Alexander and Thurston norms, and the Bieri-Neumann-Strebel invariants for free-by-cyclic groups ⋮ A rank formula for acylindrical splittings ⋮ Graphs and separability properties of groups ⋮ Analysis of secret sharing schemes based on Nielsen transformations ⋮ Core surfaces ⋮ Residual finiteness of certain 2-dimensional Artin groups ⋮ The free splitting complex of a free group. I: Hyperbolicity. ⋮ Homogeneity in virtually free groups ⋮ Scott complexity and adjoining roots to finitely generated groups. ⋮ On the forcing relation for surface homeomorphisms ⋮ Primitivity rank for random elements in free groups ⋮ The action of groups on hyperbolic spaces ⋮ On the rational subset problem for groups. ⋮ Actions of finite groups of graphs and related automorphisms of free groups ⋮ Commensurability of groups quasi-isometric to RAAGs ⋮ Subset currents on free groups. ⋮ Submonoids and rational subsets of groups with infinitely many ends. ⋮ Detecting automorphic orbits in free groups. ⋮ McMullen polynomials and Lipschitz flows for free-by-cyclic groups ⋮ Hyperbolic extensions of free groups ⋮ The boundary of the outer space of a free product

Cites Work

This page was built for publication: Topology of finite graphs