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)

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 ⋮ Dynamics on free-by-cyclic groups ⋮ Algorithmic theory of free solvable groups: randomized computations. ⋮ Right-angled Artin groups and a generalized isomorphism problem for finitely generated subgroups of mapping class groups ⋮ The triviality problem for profinite completions ⋮ Mixing properties for hom-shifts and the distance between walks on associated graphs ⋮ The lifting and classification problems for subspaces of covering spaces ⋮ The uniform word problem for groups and finite Rees quotients of \(E\)-unitary inverse semigroups ⋮ Krull dimension for limit groups. ⋮ Path lifting properties and embedding between RAAGs. ⋮ On indecomposable trees in the boundary of outer space. ⋮ Ergodic properties of boundary actions and the Nielsen-Schreier theory ⋮ Membership problem in groups acting freely on \(\mathbb N^n\)-trees. ⋮ Complex projective structures with Schottky holonomy ⋮ The intersection of subgroups in free groups and linear programming ⋮ On the representation of finite deterministic 2-tape automata ⋮ Locally constrained graph homomorphisms -- structure, complexity, and applications ⋮ Image reducing words and subgroups of free groups. ⋮ Primitive words, free factors and measure preservation. ⋮ Hyperbolicity of the cyclic splitting graph. ⋮ Finiteness results for subgroups of finite extensions. ⋮ Mapping tori of small dilatation expanding train-track maps ⋮ Subgroup separability in residually free groups. ⋮ Automatic groups and amalgams ⋮ Contractive presentations: A family of inverse monoids and semigroups with finite \({\mathcal R}\)-classes ⋮ Expansion of random graphs: new proofs, new results ⋮ Strong accessibility for hyperbolic groups. ⋮ Telescopic groups and symmetries of combinatorial maps ⋮ A presentation of a finitely generated submonoid of invertible endomorphisms of the free monoid ⋮ Synchronized rational relations of finite and infinite words ⋮ An automorphism of a free group of finite rank with maximal rank fixed point subgroup fixes a primitive element ⋮ Coverings and homotopy of a graph ⋮ Covering theory for graphs of groups ⋮ The pro-nilpotent group topology on a free group ⋮ A remark on Whitehead's cut-vertex lemma ⋮ Automorphism group of a free group: Centralizers and stabilizers ⋮ Sets of primitive elements in a free group. ⋮ Genericity, the Arzhantseva-Ol'shanskii method and the isomorphism problem for one-relator groups. ⋮ Twisting out fully irreducible automorphisms. ⋮ On subgroups of finite complexity in groups acting on trees. ⋮ Every group is an outer automorphism group of a finitely generated group. ⋮ Simple loop conjecture for limit groups ⋮ Fundamental group and cycle space of dual graphs and applications ⋮ Geodesics with one self-intersection, and other stories ⋮ Computing fixed closures in free groups. ⋮ Surface words are determined by word measures on groups ⋮ A constructive version of the Ribes-Zalesskiĭ product theorem. ⋮ Inverse semigroups and extensions of groups by semilattices ⋮ The problem of conjugacy of automorphisms of free groups ⋮ Special groups with an elementary hierarchy are virtually free-by-\(\mathbb Z\). ⋮ The homomorphism lattice induced by a finite algebra ⋮ Operator growth bounds from graph theory ⋮ Intersections and joins of free groups. ⋮ Graphs of subgroups of free groups. ⋮ Links in 3-manifolds as obstructions in free reduction problems ⋮ Intersection of finitely generated surface groups ⋮ A construction on finite automata that has remained hidden ⋮ Fixed points of automorphisms of free groups ⋮ Submultiplicativity and the Hanna Neumann conjecture. ⋮ Morphisms between right-angled Coxeter groups and the embedding problem in dimension two ⋮ \texttt{PSPACE}-complete problems for subgroups of free groups and inverse finite automata ⋮ An uncountable family of finitely generated residually finite groups ⋮ Subgroups of right-angled Coxeter groups via stallings-like techniques ⋮ Irreducible representations of Leavitt algebras ⋮ Immersed cycles and the JSJ decomposition ⋮ On automorphism-fixed subgroups of a free group ⋮ Intersections of finitely generated subgroups of free groups and resolutions of graphs ⋮ Automorphisms of free groups and their fixed points ⋮ Stallings foldings and subgroups of free groups ⋮ Monomorphisms of finitely generated free groups have finitely generated equalizers ⋮ On Howson's theorem ⋮ The Grushko decomposition of a finite graph of finite rank free groups: an algorithm. ⋮ Diagram groups and directed 2-complexes: homotopy and homology. ⋮ On the Kurosh theorem and separability properties

Cites Work

This page was built for publication: Topology of finite graphs