Relative accessibility for graphs

Joseph Paul MacManus · 2026

Read Relative accessibility for graphs by Joseph Paul MacManus (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-12629.txt.

Introduction

MacManus relativises the Thomassen-Woess definition of accessibility in graphs. A graph meets his new definition when it is accessible versus an edge system. For locally finite, quasi-transitive graphs, he pins it down through a subring of the true-false ring of the graph. That shows the definition agrees with the usual algebra notion in finite-made groups. It therefore becomes a fixed trait among finite-made groups when the quasi-shape roughly preserves left cosets of edge subgroups.

Catalog record

CREATORJoseph Paul MacManus
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE106977
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.12629

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Relative accessibility for graphs Joseph Paul MacManus Abstract . We relativise the Thomassen–Woess definition of accessibility in graphs, defining what it means for a graph to be accessible relative to a peripheral system . In the case of locally finite, quasi-transitive graphs, we characterise relative accessibility in terms of a certain subring of the Boolean ring of the graph, and apply this to show that our definition agrees with the usual algebraic notion of relative accessibility in finitely generated groups. This implies, in particular, that relative accessibility is a quasi-isometry invariant amongst finitely generated groups, when the quasi-isometry coarsely preserves the left cosets of the peripheral subgroups. We also deduce a relative variant of Hamann’s accessibility theorem on graphs with finitely generated cycle spaces. 1. Introduction The definition of an accessible group is due to Wall [ 22 ] . In the language of Bass–Serre theory, a finitely generated group G is accessible if it splits as a finite graph of groups with finite edge groups and vertex groups with at most one end. Wall conjectured that every finitely generated group is accessible, suggesting a natural extension of the Grushko–Neumann theorem. Much progress was made on this conjecture, most notably by Linnell [ 14 ] and Dunwoody [ 4 ] , who verified Wall’s conjecture for groups with bounded-order finite subgroups and (almost) finitely presented groups, respectively. Eventually, a counterexample was discovered by Dunwoody in the 1993 [ 5 ] . That same year, the idea of accessibility was re-cast in an new, geometric light when Thomassen and Woess presented a purely graph-theoretical definition of accessibility [ 21 ] . Their definition runs as follows. Definition 1.1 (Accessibility for graphs) . Let \Gamma be a connected, locally finite graph. We say that \Gamma is ( edge- ) accessible if there exists k\in\mathbf{N} such that for every pair of distinct ends \omega_{1} , \omega_{2} of \Gamma , there exists an edge-cut consisting of at most k edges which separates \omega_{1} and \omega_{2} . Thomassen and Woess go on to prove that a finitely generated group is accessible if and only if some (and hence any) of its Cayley graphs are accessible graphs. This geometric characterisation has the immediate consequence that accessibility is a quasi-isometry invariant. Their work opened the door to questions about how the classical study of infinitely-ended groups can be applied more generally to quasi-transitive graphs through purely combinatorial means; see e.g. [ 11 , 17 , 7 , 15 ] . Within geometric group theory, there is an established algebraic notion of ‘relative’ accessibility, described in e.g. [ 10 ] . Briefly, we are given a system of peripheral subgroups along with our group, and we ask for a ‘maximal’ finite splitting of the group where each peripheral subgroup fixes a vertex of the Bass–Serre tree; see Section 4 for a precise definition. Studying properties of groups ‘relative to a given peripheral system’ is a very successful idea, leading to many deep insights. The purpose of this paper is to advertise the following relativisation of Definition 1.1 . Definition 1.2 (Relative accessibility for graphs) . Let \Gamma be a connected, locally finite graph. A peripheral system is a collection \mathcal{H} of subsets of V(\Gamma) . We say that a cut b\in{\mathscr{B}}(\Gamma) is \mathcal{H} -elliptic if for every H\in\mathcal{H} , either b\cap H or b^{\ast}\cap H is finite. We then say that \Gamma is accessible relative to \mathcal{H} if there exists k\geq 1 such that for every pair of distinct ends \omega_{1} , \omega_{2} of \Gamma , if there exists an \mathcal{H} -elliptic cut b separating \omega_{1} and \omega_{2} then there exists a (possibly different) \mathcal{H} -elliptic cut b^{\prime} separating the \omega_{i} such that |\delta b^{\prime}|\leq k . It can be verified (see Proposition 3.3 ) that the set of \mathcal{H} -elliptic cuts forms a subring of the Boolean ring {\mathscr{B}}(\Gamma) , which we denote by {\mathscr{B}}_{\mathcal{H}}(\Gamma) . As is the case with absolute accessibility, we show that relative accessibility is characterised by the generation properties of this ring. Theorem A . Let \Gamma be a connected, locally finite, quasi-transitive G -graph and \mathcal{H} a thin, G -invariant peripheral system. The following are equivalent: (1) \Gamma is accessible relative to \mathcal{H} . (2) {\mathscr{B}}_{\mathcal{H}}(\Gamma) is finitely generated as a G -module. In fact, the finite generating set we obtain is nested. Here, thin means that every vertex is contained in finitely many peripherals; see Definition 3.4 . The proof of Theorem A passes through the ‘cone-off’ of \Gamma over \mathcal{H} , denoted \widehat{\Gamma}_{\mathcal{H}} ; see Section 3.5 . The key observation is that—after possibly replacing \mathcal{H} with something slightly more well-behaved—there is a canonical isomorphism {\mathscr{B}}_{\mathcal{H}}(\Gamma)\cong{\mathscr{B}}(\widehat{\Gamma}_{\mathcal{H}}). This allows access to the full strength of the Dicks–Dunwoody theory of the Boolean ring of cuts. Even so, care has to be taken in order to take advantage of this map, as naïvely there is no control on how the cardinalities of coboundaries change when passing through the isomorphism. Regaining this control is therefore the crux of this problem, which is achieved by substituting \mathcal{H} with yet another, even better-behaved peripheral system. Exactly what we mean by ‘better-behaved’ is not immediately obvious here, and pinning this down constitutes much of the hard work done towards proving Theorem A . Using Theorem A , we are able to prove that our definition of relative accessibility coincides with the standard algebraic definition for finitely generated groups. This motivates that our definition is, in some sense, the ‘correct’ one. Theorem B . Let G be a finitely generated group and \mathcal{P} a finite collection of subgroups. Let \Gamma be some locally finite Cayley graph of G . Let \mathcal{H}=\{gH:H\in\mathcal{P},\ g\in G\}. Then G is accessible relative to \mathcal{P} if and only if \Gamma is accessible relative to \mathcal{H} . Our proof of Theorem B is algebraic and combinatorial in nature, relating actions on trees with finite edge stabilisers to homomorphisms between Boolean rings. We remark that the above theorem has the following immediate geometric consequence. Corollary C . Let G_{1} , G_{2} be finitely generated groups, equipped with fixed word metrics. Let \mathcal{P}_{i} a finite collection of subgroups of G_{i} . Suppose that there exists a quasi-isometry f:G_{1}\to G_{2} such that the following holds: (1) For all g\in G_{1} , H\in\mathcal{P}_{1} , there exists h\in G_{2} , K\in\mathcal{P}_{2} such that \dHaus(f(gH),hK)<\infty. (2) For all h\in G_{2} , K\in\mathcal{P}_{2} , there exists g\in G_{1} , H\in\mathcal{P}_{1} such that \dHaus(f(gH),hK)<\infty. Then, G_{1} is accessible relative to \mathcal{P}_{1} if and only if G_{2} is accessible relative to \mathcal{P}_{2} . Note that we do not require the Hausdorff distances in the above statement to be uniformly bounded. As mentioned above, a cornerstone result in the theory of accessible groups is Dunwoody’s accessibility theorem for (almost) finitely presented groups [ 4 ] . The relative variant of this appears in [ 10 , Prop. 2.24] . Hamann gave a combinatorial generalisation of Dunwoody’s theorem, in terms of the cycle space of a quasi-transitive graph [ 13 ] . Using our machinery, we are able to deduce the following relative variant of Hamann’s theorem, by considering the cycle space of the cone-off of our graph over its peripheral system. Theorem D

Read the complete text