Topology of finite graphs

From MaRDI portal

Publication:1055547

Jump to:navigation, search

DOI10.1007/BF02095993zbMath0521.20013MaRDI QIDQ1055547

John R. Stallings

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

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, 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, Fundamental groups,inverse schützenberger automata,and monoid presentations, Random van Kampen diagrams and algorithmic problems in groups, Intersecting free subgroups in free products of left ordered groups, On a conjecture of Imrich and Müller, GROUPS, GRAPHS, AND THE HANNA NEUMANN CONJECTURE, Intersections of finitely generated free groups, Fixed Subgroups are Compressed in Free Groups, Subgroup graph methods for presentations of finitely generated groups and the contractibility of associated simplicial complexes, FURTHER RESULTS ON MONOIDS ACTING ON TREES, Free products of inverse semigroups II, Convex cocompactness in mapping class groups via quasiconvexity in right-angled Artin groups, Intersection problem for Droms RAAGs, Bounding the complexity of simplicial group actions on trees, Subfactor projections, Stallings graphs for quasi-convex subgroups, The hyperbolicity of the sphere complex via surgery paths, State graphs and fibered state surfaces, 3-manifolds everywhere, Essential surfaces in graph pairs, A train track directed random walk on Out(F_r), Limits of conjugacy classes under iterates of hyperbolic elements of \(\operatorname{Out}(\mathbb{F})\), On pairs of finitely generated subgroups in free groups, On joins and intersections of subgroups in free groups, A random cover of a compact hyperbolic surface has relative spectral gap \(\frac{3}{16}-\varepsilon\), Distortion of surfaces in graph manifolds, RATIONAL SUBSETS IN HNN-EXTENSIONS AND AMALGAMATED PRODUCTS, STALLINGS FOLDINGS AND SUBGROUPS OF AMALGAMS OF FINITE GROUPS, ON THE COMPLEXITY OF THE WHITEHEAD MINIMIZATION PROBLEM, Coarse geometry of pure mapping class groups of infinite graphs, On the rational subsets of the monogenic free inverse monoid, On the intersection of free subgroups in free products of groups, Locally countable pseudovarieties, Subgroup separability in integral group rings., Freiheitssatz and phase transition for the density model of random groups, On an algorithm to decide whether a free group is a free factor of another, Computational group theory. Abstracts from the workshop held August 15--21, 2021 (hybrid meeting), RANDOM GENERATION OF FINITELY GENERATED SUBGROUPS OF A FREE GROUP, On Some Finiteness Properties in Infinite Groups, UNDECIDABILITY AND THE DEVELOPABILITY OF PERMUTOIDS AND RIGID PSEUDOGROUPS, Constructing Buildings and Harmonic Maps, Algorithmic problems for free-Abelian times free groups., 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, On algebraic extensions and decomposition of homomorphisms of free groups, Hyperbolicity of the complex of free factors., Four-cycle free graphs, height functions, the pivot property and entropy minimality, Subgroup properties of pro-\(p\) extensions of centralizers., Graphs, free groups and the Hanna Neumann conjecture, A note on free products., READING OFF KUROSH DECOMPOSITIONS, On fixed subgroups of maximal rank, A tribute to John Meakin on the occasion of his 75th birthday, On graph inverse semigroups, GEOMETRICITY AND POLYGONALITY IN FREE GROUPS, Intersections of Magnus subgroups and embedding theorems for cyclically presented groups., Graph towers, laminations and their invariant measures, The generalized conjugacy problem for virtually free groups, The dynamics and geometry of free group endomorphisms, On a class of inverse semigroups related to Leavitt path algebras, WHAT ARE MODULES? AN OVERVIEW OF BRET TILSON'S PAPER "MODULES" FROM A GEOMETRIC VIEWPOINT, An Implementation of the Bestvina–Handel Algorithm for Surface Homeomorphisms, FINITE INDEX SUBGROUPS OF FULLY RESIDUALLY FREE GROUPS, On finite-index extensions of subgroups of free groups, Hyperbolic 3-manifolds with \(k\)-free fundamental group, Two-letter group codes that preserve aperiodicity of inverse finite automata., An intersection functional on the space of subset currents on a free group, Actions of finitely generated groups on \(\mathbb{R}\)-trees., On the Kurosh rank of the intersection of subgroups in free products of groups., AUTOMORPHIC ORBITS IN FREE GROUPS: WORDS VERSUS SUBGROUPS, Subgroups of free groups and primitive elements, Dynamics of Out(Fn) on the boundary of outer space, Magnus intersections in one-relator products., Virtual retractions, conjugacy separability and omnipotence., Computing subgroup presentations, using the coherence arguments of McCammond and Wise., Varieties of finite supersolvable groups with the M.~Hall property., NORMAL FORMS FOR AUTOMORPHISMS OF UNIVERSAL COXETER GROUPS AND PALINDROMIC AUTOMORPHISMS OF FREE GROUPS, Residual finiteness growths of virtually special groups., Random quotients of the modular group are rigid and essentially incompressible, New Graph Polynomials from the Bethe Approximation of the Ising Partition Function, Nielsen equivalence in a class of random groups, Axes in outer space, The equation w(x, y) = u over free groups: an algebraic approach, THE TOPOLOGY AND ANALYSIS OF THE HANNA NEUMANN CONJECTURE, On finitely generated submonoids of virtually free groups, Every group is the outer automorphism group of an HNN-extension of a fixed triangle group, A property of groups and the Cauchy–Davenport theorem, Mapping tori of endomorphisms of free groups, Generic properties of finitely presented groups and howson's theorem, Simple closed curves, finite covers of surfaces, and power subgroups of \(\mathrm{Out}(F_n)\), Function simulation, graph grammars and colourings, Malnormal subgroups and Frobenius groups: basics and examples. With an appendix by Denis Osin., A FAST ALGORITHM FOR STALLINGS' FOLDING PROCESS, Relative second bounded cohomology of free groups.., Digraphs and cycle polynomials for free-by-cyclic groups, Surface subgroups from linear programming, An integral weight realization theorem for subset currents on free groups, Graphs, intersections of subgroups of free groups and corank, On the homeomorphism type of some spaces of valuations, Computing Triangulations of Mapping Tori of Surface Homeomorphisms, Stallings graphs, algebraic extensions and primitive elements in F₂

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1055547&oldid=13069646"