English
Related papers

Related papers: Constructing presentations of subgroups of right-a…

200 papers

For any right-angled Artin group, we show that its outer automorphism group contains either a finite-index nilpotent subgroup or a nonabelian free subgroup. This is a weak Tits alternative theorem. We find a criterion on the defining graph…

Group Theory · Mathematics 2009-10-27 Matthew B. Day

A perfect code in a graph $\Gamma = (V, E)$ is a subset $C$ of $V$ such that no two vertices in $C$ are adjacent and every vertex in $V \setminus C$ is adjacent to exactly one vertex in $C$. A subgroup $H$ of a group $G$ is called a…

Combinatorics · Mathematics 2026-05-06 Binbin Li , Jingjian Li , Wei Meng , Hao Yu

We investigate accessible subgroups of a profinite group $G$, i.e. subgroups $H$ appearing as vertex groups in a graph of profinite groups decomposition of $G$ with finite edge groups. We prove that any accessible subgroup $H \leq G$ arises…

Group Theory · Mathematics 2024-10-23 Julian Wykowski

We construct a finitely presented torsion-free simple group $\Sigma_0$, acting cocompactly on a product of two regular trees. An infinite family of such groups has been introduced by Burger-Mozes ([2,4]). We refine their methods and get…

Group Theory · Mathematics 2007-05-23 Diego Rattaggi

We study the (virtual) indicability of the automorphism group $Aut(A_\Gamma)$ of the right-angled Artin group $A_\Gamma$ associated to a simplicial graph $\Gamma$. First, we identify two conditions -- denoted (B1) and (B2) -- on $\Gamma$…

Group Theory · Mathematics 2017-04-24 Javier Aramayona , Conchita Martínez-Pérez

We give an efficient algorithm to randomly generate finitely generated subgroups of a given size, in a finite rank free group. Here, the size of a subgroup is the number of vertices of its representation by a reduced graph such as can be…

Group Theory · Mathematics 2010-06-21 Frédérique Bassino , Cyril Nicaud , Pascal Weil

For a non-cyclic finite group $G$, let $\gamma(G)$ denote the smallest number of conjugacy classes of proper subgroups of $G$ needed to cover $G$. Bubboloni, Praeger and Spiga, motivated by questions in number theory, have recently…

Group Theory · Mathematics 2012-06-20 John R. Britnell , Attila Maroti

Consider an arithmetic group $\mathbf{G}(O_S)$, where $\mathbf{G}$ is an affine group scheme with connected, simply connected absolutely almost simple generic fiber, defined over the ring of $S$-integers $O_S$ of a number field $K$ with…

Group Theory · Mathematics 2016-01-26 Nir Avni , Benjamin Klopsch , Uri Onn , Christopher Voll

We prove that every finitely-generated right-angled Artin group can be embedded into some Brin-Thompson group $nV$. It follows that many other groups can be embedded into some $nV$ (e.g., any finite extension of any of Haglund and Wise's…

Group Theory · Mathematics 2016-03-01 James Belk , Collin Bleak , Francesco Matucci

Let $\Gamma(G)$ be the Gruenberg-Kegel graph of a finite group $G$. We prove that if $G$ is solvable and $\sigma$ is a cut-set for $\Gamma(G)$, then $G$ has a $\sigma$-series of length $5$ whose factors are controlled. As a consequence, we…

Group Theory · Mathematics 2025-04-29 Lorenzo Bonazzi

Inspired by an example of Gueritaud-Kassel [Geom. Topol. 2017], we construct a family of infinitely generated discontinuous groups $\Gamma$ for the 3-dimensional anti-de Sitter space $\mathrm{AdS}^{3}$. These groups are not necessarily…

Group Theory · Mathematics 2023-12-04 Kazuki Kannaka

We present a metric condition ${\LARGE{\tau}}'$ which describes the geometry of classical small cancellation groups and applies also to other known classes of groups such as two-dimensional Artin groups. We prove that presentations…

Group Theory · Mathematics 2020-06-25 Martin Axel Blufstein , Elias Gabriel Minian , Iván Sadofschi Costa

We give a necessary and sufficient condition for a graph to have a right-angled Artin group as its braid group for braid index $\ge 5$. In order to have the necessity part, graphs are organized into small classes so that one of homological…

Geometric Topology · Mathematics 2010-06-24 Jee Hyoun Kim , Ki Hyoung Ko , Hyo Won Park

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

Let $G$ be a finitely generated solvable-by-finite linear group. We present an algorithm to compute the torsion-free rank of $G$ and a bound on the Pr\"{u}fer rank of $G$. This yields in turn an algorithm to decide whether a finitely…

Group Theory · Mathematics 2019-05-14 A. S. Detinko , D. L. Flannery , E. A. O'Brien

Starting from the observation that the standard presentation of a virtual braid group mixes the standard presentation of the corresponding braid group with the standard presentation of the corresponding symmetric group and some mixed…

Group Theory · Mathematics 2021-10-28 Paolo Bellingeri , Luis Paris , Anne-Laure Thiel

We compute coherent presentations of Artin monoids, that is presentations by generators, relations, and relations between the relations. For that, we use methods of higher-dimensional rewriting that extend Squier's and Knuth-Bendix's…

Category Theory · Mathematics 2015-05-27 Stéphane Gaussent , Yves Guiraud , Philippe Malbos

Let $\Gamma$ be a finitely generated group acting properly discontinuously by isometries on a visibility CAT(0) space $X$ that satisfies the bounded packing property. We prove that $\Gamma$ satisfies the Tits alternative: it is either…

Group Theory · Mathematics 2025-10-02 Ran Ji , Yunhui Wu

Ng and Schauenburg proved that the kernel of a $(2+1)$-dimensional topological quantum field theory representation of $\mathrm{SL}(2, \mathbb{Z})$ is a congruence subgroup. Motivated by their result, we explore when the kernel of an…

Quantum Algebra · Mathematics 2016-11-17 Joseph Ricci , Zhenghan Wang

Replica symmetry breaking postulates that near optima of spin glass Hamiltonians have an ultrametric structure. Namely, near optima can be associated to leaves of a tree, and the Euclidean distance between them corresponds to the distance…

Probability · Mathematics 2022-06-22 Antonio Auffinger , Andrea Montanari , Eliran Subag