English
Related papers

Related papers: Context-Free Groups and Their Structure Trees

200 papers

Towards attaining a better working understanding of fixed points of maps of tree-like continua, Oversteegen and Rogers constructed a tree-like continuum with a fixed-point-free self-map, described explicitly in terms of inverse limits.…

General Topology · Mathematics 2018-09-19 Rodrigo Hernández-Gutiérrez , L. C. Hoehn

We give a simple proof of the finite presentation of Sela's limit groups by using free actions on $\bbR^n$-trees. We first prove that Sela's limit groups do have a free action on an $\bbR^n$-tree. We then prove that a finitely generated…

Digital Libraries · Computer Science 2007-05-23 Vincent Guirardel

In this paper we consider some results obtained for graphs using minimal vertex separators and generalized chordality and translate them to the context of Geometric Group Theory. Using these new tools, we are able to give two new…

Group Theory · Mathematics 2022-02-09 Samuel G. Corregidor , Álvaro Martínez-Pérez

The homology groups of the automorphism group of a free group are known to stabilize as the number of generators of the free group goes to infinity, and this paper relativizes this result to a family of groups that can be defined in terms…

Geometric Topology · Mathematics 2014-11-11 Allen Hatcher , Nathalie Wahl

In 1992, David Wright proved a remarkable theorem about which contractible open manifolds are covering spaces. He showed that if a one-ended open manifold M has pro-monomorphic fundamental group at infinity which is not pro-trivial and is…

Geometric Topology · Mathematics 2015-03-17 Ross Geoghegan , Craig R. Guilbault

A rough structure theorem is proved for graphs $G$ containing no copy of a bounded degree tree $T$: from any such $G$, one can delete $o(|G||T|)$ edges in order to get a subgraph all of whose connected components have a cover of order…

Combinatorics · Mathematics 2024-09-24 Alexey Pokrovskiy

We prove that, for nice classes of infinite-dimensional smooth groups G, natural constructions in smooth topology and symplectic topology yield homotopically coherent group actions of G. This yields a bridge between infinite-dimensional…

Algebraic Topology · Mathematics 2022-09-07 Yong-Geun Oh , Hiro Lee Tanaka

We introduce a comprehensive data structure, tangle structure trees, which simultaneously displays all the $\mathcal{F}$-tangles of an abstract separation system for very general obstruction sets $\mathcal{F}$. It simultaneously also…

Combinatorics · Mathematics 2026-03-23 Hanno von Bergen , Reinhard Diestel

Finite covers are a technique for building new structures from simpler ones. The original motivation to study finite covers is in the Ladder theorem of Zilber which describes how totally categorical structures are built from strictly…

Logic · Mathematics 2007-06-13 Elisabetta Pastori

We develop an explicit covering theory for complexes of groups, parallel to that developed for graphs of groups by Bass. Given a covering of developable complexes of groups, we construct the induced monomorphism of fundamental groups and…

Group Theory · Mathematics 2007-10-04 Seonhee Lim , Anne Thomas

We introduce structured decompositions, category-theoretic structures which simultaneously generalize notions from graph theory (including treewidth, layered treewidth, co-treewidth, graph decomposition width, tree independence number,…

Category Theory · Mathematics 2025-05-21 Benjamin Merlin Bumpus , Zoltan A. Kocsis , Jade Edenstar Master , Emilio Minichiello

Geometric semigroup theory is the systematic investigation of finitely-generated semigroups using the topology and geometry of their associated automata. In this article we show how a number of easily-defined expansions on finite semigroups…

Group Theory · Mathematics 2011-04-13 Jon McCammond , John Rhodes , Benjamin Steinberg

We present an algorithm for the following problem: given a context-free grammar for the word problem of a virtually free group $G$, compute a finite graph of groups $\mathcal{G}$ with finite vertex groups and fundamental group $G$. Our…

Group Theory · Mathematics 2018-02-21 Géraud Sénizergues , Armin Weiß

We show that tree almost automorphism groups, including Neretin groups, satisfy the analogue of the $F_\infty$-finiteness condition in the world of totally disconnected groups: They possess a cellular action on a contractible cellular…

Group Theory · Mathematics 2015-10-20 Roman Sauer , Werner Thumann

We prove that the cut space of any transitive graph $G$ is a finitely generated ${\rm Aut}(G)$-module if the same is true for its cycle space. This confirms a conjecture of Diestel which says that every locally finite transitive graph whose…

Combinatorics · Mathematics 2014-11-26 Matthias Hamann

We show that a free action $G \curvearrowright X$ is almost finite if its restriction to some infinite normal subgroup of $G$ is almost finite. Consider the class of groups which contains all infinite groups of locally subexponential growth…

Dynamical Systems · Mathematics 2023-06-01 Petr Naryshkin

We show that the homology of ordered configuration spaces of finite trees with loops is torsion free. We introduce configuration spaces with sinks, which allow for taking quotients of the base space. Furthermore, we give a concrete…

Algebraic Topology · Mathematics 2018-05-02 Safia Chettih , Daniel Lütgehetmann

The bidimensionality of a set of vertices $X$ in a graph $G$ is the maximum $k$ for which $G$ contains as a $X$-rooted minor the $(k \times k)$-grid. This notion allows for the following version of the Graph Minors Structure Theorem (GMST)…

Combinatorics · Mathematics 2026-05-27 Dimitrios M. Thilikos , Sebastian Wiederrecht

In this paper, we study the topological structure of a universal construction related to quasitopological groups: the free quasitopological group $F_q(X)$ on a space $X$. We show that free quasitopological groups may be constructed directly…

General Topology · Mathematics 2025-01-27 Jeremy Brazas , Sarah Emery

In the first paper of the Graph Minors series [JCTB '83], Robertson and Seymour proved the Forest Minor theorem: the $H$-minor-free graphs have bounded pathwidth if and only if $H$ is a forest. In recent years, considerable effort has been…

Combinatorics · Mathematics 2025-12-02 Édouard Bonnet , Benjamin Duhamel , Robert Hickingbotham