English
Related papers

Related papers: Quasi-actions on trees II: Finite depth Bass-Serre…

200 papers

We consider two operations on an edge of an embedded graph (or equivalently a ribbon graph): giving a half-twist to the edge and taking the partial dual with respect to the edge. These two operations give rise to an action of S_3^{|E(G)|},…

Combinatorics · Mathematics 2012-02-28 Joanna A. Ellis-Monaghan , Iain Moffatt

We prove two characterisations of accessibility of locally finite quasi-transitive connected graphs. First, we prove that any such graph $G$ is accessible if and only if its set of separations of finite order is an ${\rm Aut}(G)$-finitely…

Combinatorics · Mathematics 2024-09-05 Matthias Hamann , Babak Miraftab

An almost self-centered graph is a connected graph of order $n$ with exactly $n-2$ central vertices, and an almost peripheral graph is a connected graph of order $n$ with exactly $n-1$ peripheral vertices. We determine (1) the maximum girth…

Combinatorics · Mathematics 2021-06-24 Yanan Hu , Xingzhi Zhan

We study the geometry of warped cones over free, minimal isometric group actions and related constructions of expander graphs. We prove a rigidity theorem for the coarse geometry of such warped cones: Namely, if a group has no abelian…

Metric Geometry · Mathematics 2018-01-09 David Fisher , Thang Nguyen , Wouter van Limbeek

We prove several rigidity properties for random quotients of mapping class groups of surfaces, namely whose kernel is normally generated by the n-th steps of finitely many independent random walks. Firstly, we generalise a celebrated…

Group Theory · Mathematics 2025-08-18 Giorgio Mangioni

The class of quasi-median graphs is a generalisation of median graphs, or equivalently of CAT(0) cube complexes. The purpose of this thesis is to introduce these graphs in geometric group theory. In the first part of our work, we extend the…

Group Theory · Mathematics 2017-12-06 Anthony Genevois

A finite graph $\G$ is said to be {\em $(G,3)$-$($connected$)$ homogeneous} if every isomorphism between any two isomorphic (connected) subgraphs of order at most $3$ extends to an automorphism $g\in G$ of the graph, where $G$ is a group of…

Combinatorics · Mathematics 2022-10-20 Cai Heng Li , Jin-Xin Zhou

We study a notion of deformation for simplicial trees with group actions (G-trees). Here G is a fixed, arbitrary group. Two G-trees are related by a deformation if there is a finite sequence of collapse and expansion moves joining them. We…

Group Theory · Mathematics 2014-11-11 Max Forester

Let $\Gamma$ be a word hyperbolic group with a cyclic JSJ decomposition that has only rigid vertex groups, which are all fundamental groups of closed surface groups. We show that any group $H$ quasi-isometric to $\Gamma$ is abstractly…

Group Theory · Mathematics 2023-06-13 Alexander Taam , Nicholas W. M. Touikan

Cliquewidth is a dense analogue of treewidth. It can be deduced from recent results by Hickingbotham [arXiv:2501.10840] and Nguyen, Scott, and Seymour [arXiv:2501.09839] that graphs of bounded cliquewidth are quasi-isometric to graphs of…

Combinatorics · Mathematics 2025-05-26 Marc Distel

We introduce the co-surface graph $\mathcal{CS}$ of a finitely generated free group $\mathbb{F}$ and use it to study the geometry of hyperbolic group extensions of $\mathbb{F}$. Among other things, we show that the Gromov boundary of the…

Geometric Topology · Mathematics 2017-05-04 Spencer Dowdall , Samuel J. Taylor

The vertices of the Cayley graph of a finitely generated semigroup form a set of sites which can be labeled by elements of a finite alphabet in a manner governed by a nonnegative real interaction matrix, respecting nearest neighbor…

Dynamical Systems · Mathematics 2022-10-07 Karl Petersen , Ibrahim Salama

We study $2$-dimensional Artin groups of hyperbolic type from the viewpoint of measure equivalence, and establish rigidity theorems. We first prove that they are boundary amenable. So is every group acting discretely by simplicial…

Group Theory · Mathematics 2021-10-11 Camille Horbez , Jingyin Huang

The primary tool for analysing groups acting on trees is Bass--Serre Theory. It is comprised of two parts: a decomposition result, in which an action is decomposed via a graph of groups, and a construction result, in which graphs of groups…

Group Theory · Mathematics 2023-09-12 Colin D. Reid , Simon M. Smith

We give a combinatorial characterization of the group of quasiconformal homeomorphisms of a closed, oriented surface $S$ of genus at least $2$. In particular, we prove they are exactly the automorphisms of a graph of essential quasicircles…

Geometric Topology · Mathematics 2026-01-16 Katherine Williams Booth , Alexander Nolte , Yvon Verberne

Let $H$ be a subgroup of a finite non-abelian group $G$ and $g \in G$. Let $Z(H, G) = \{x \in H : xy = yx, \forall y \in G\}$. We introduce the graph $\Delta_{H, G}^g$ whose vertex set is $G \setminus Z(H, G)$ and two distinct vertices $x$…

Group Theory · Mathematics 2020-12-03 Monalisha Sharma , Rajat Kanti Nath

We prove that if a group $G$ is relatively hyperbolic with respect to virtually abelian peripheral subgroups then $G$ quasiisometrically embeds into a product of binary trees. This extends the result of Buyalo, Dranishnikov and Schroeder in…

Group Theory · Mathematics 2024-12-23 Patrick S. Nairne

We study the homology of an explicit finite-index subgroup of the automorphism group of a partially commutative group, in the case when its defining graph is a tree. More concretely, we give a lower bound on the first Betti number of this…

Classifying groups up to quasi-isometry is a fundamental problem in geometric group theory. In the context of hyperbolic and relatively hyperbolic groups, one of the key invariants in this classification is the boundary at infinity. F.…

Geometric Topology · Mathematics 2025-03-24 Rana Sardar

In this note, we study non-transitive graphs and prove a number of results when they satisfy a coarse version of transitivity. Also, for each finitely generated group $G$, we produce continuum many pairwise non-quasi-isometric regular…

Group Theory · Mathematics 2022-07-20 Josiah Oh , Mark Pengitore
‹ Prev 1 8 9 10 Next ›