English
Related papers

Related papers: Random groups arising as graph products

200 papers

We extend the characterization of stable subgroups of right-angled Artin groups of Koberda, Mangahas and Taylor to the case of graph products of infinite groups. Specifically, we show that the stable subgroups of such graph products are…

Group Theory · Mathematics 2026-04-01 Sahana H Balasubramanya , Marissa Chesser , Alice Kerr , Johanna Mangahas , Marie Trin

It is conjectured that the central quotient of every irreducible Artin group is either virtually cyclic or acylindrically hyperbolic. We prove this conjecture for Artin groups associated to triangle-free graphs and Artin groups of large…

Group Theory · Mathematics 2020-10-29 Motoko Kato , Shin-ichi Oguni

We provide an explicit construction that allows one to easily decompose a graph braid group as a graph of groups. This allows us to compute the braid groups of a wide range of graphs, as well as providing two general criteria for a graph…

Group Theory · Mathematics 2023-09-15 Daniel Berlyne

The kernel of the natural projection of a graph product of groups onto their direct product is called the Cartesian subgroup of the graph product. This construction generalises commutator subgroups of right-angled Coxeter and Artin groups.…

Group Theory · Mathematics 2025-07-30 Fedor Vylegzhanin

A group is self-simulable if all its computable actions admit SFT covers, which means roughly that they can be implemented with finitely many tiling constraints. We prove that a graph product of infinite finitely-generated groups is…

Group Theory · Mathematics 2026-05-27 Kanéda Blot , Ville Salo

The theory of dense graph limits comes with a natural sampling process which yields an inhomogeneous variant G(n,W) of the Erdos-Renyi random graph. Here we study the clique number of these random graphs. We establish the concentration of…

Combinatorics · Mathematics 2018-12-04 Martin Doležal , Jan Hladký , András Máthé

How rich is the collection of groups with a given prominent property? In this work we approach this question for property~$R_\infty$, which says that every automorphism $\varphi$ of a given group has infinitely many orbits under the…

Group Theory · Mathematics 2026-02-20 Karel Dekimpe , Paula M. Lins de Araujo , Yuri Santos Rego

We generalize the peak-reduction algorithm (Whitehead's theorem) for free groups to a theorem about a general right-angled Artin group A_Gamma. As an application, we find a finite presentation for the automorphism group Aut A_Gamma that…

Group Theory · Mathematics 2014-11-11 Matthew B. Day

Recently, variants of many classical extremal theorems have been proved in the random environment. We, complementing existing results, extend the Erd\H{o}s-Gallai Theorem in random graphs. In particular, we determine, up to a constant…

Combinatorics · Mathematics 2020-01-15 József Balogh , Andrzej Dudek , Lina Li

Let $G=<a_1,..., a_n | a_ia_ja_i... = a_ja_ia_j..., i<j>$ be an Artin group and let $m_{ij}=m_{ji}$ be the length of each of the sides of the defining relation involving $a_i$ and $a_j$. We show if all $m_{ij}\ge 7$ then $G$ is relatively…

Group Theory · Mathematics 2009-09-29 Ilya Kapovich , Paul Schupp

A group $G$ is said to satisfy the finitely generated intersection property (f.g.i.p.) if the intersection of any two finitely generated subgroups of $G$ is again finitely generated. The aim of this article is to understand when the…

Group Theory · Mathematics 2026-04-15 Jordi Delgado , Marco Linton , Jone Lopez de Gamiz Zearra , Mallika Roy , Pascal Weil

This paper considers the question of relative hyperbolicity of an Artin group with regard to the geometry of its associated Deligne complex. We prove that an Artin group is weakly hyperbolic relative to its finite (or spherical) type…

Group Theory · Mathematics 2007-05-23 Ruth Charney , John Crisp

In this monograph, we give an account of the relationship between the algebraic structure of finitely generated and countable groups and the regularity with which they act on manifolds. We concentrate on the case of one--dimensional…

Group Theory · Mathematics 2021-06-30 Sang-hyun Kim , Thomas Koberda

We introduce a new invariant of finitely generated groups, the ambiguity function, and prove that every finitely generated acylindrically hyperbolic group has a linearly bounded ambiguity function. We use this result to prove that the…

Group Theory · Mathematics 2020-10-14 Eduard Schesler

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

For a finite simplicial graph $\Gamma$, let $G(\Gamma)$ denote the right-angled Artin group on the complement graph of $\Gamma$. In this article, we introduce the notions of "induced path lifting property" and "semi-induced path lifting…

Geometric Topology · Mathematics 2015-12-14 Eon-Kyung Lee , Sang-Jin Lee

We pursue the study of $\mathrm L^1$ full groups of graphings and of the closures of their derived groups, which we call derived $\mathrm L^1$ full groups. Our main result shows that aperiodic probability measure-preserving actions of…

Group Theory · Mathematics 2021-09-24 François Le Maître

Given two convex polytopes, the join, the cartesian product and the direct sum of them are well understood. In this paper we extend these three kinds of products to abstract polytopes and introduce a new product, called the topological…

Combinatorics · Mathematics 2016-03-14 Ian Gleason , Isabel Hubard

We show that for each positive integer $k$ there exist right-angled Artin groups containing free-by-cyclic subgroups whose monodromy automorphisms grow as $n^k$. As a consequence we produce examples of right-angled Artin groups containing…

Group Theory · Mathematics 2017-09-14 Noel Brady , Ignat Soroko

In this paper, we investigate the exact asymptotic behavior of the connectivity probability in the Erdos-Renyi graph G(n,p), under different asymptotic assumptions on the edge probability p=p(n). We propose a novel approach based on the…

Probability · Mathematics 2025-04-14 B. Chinyaev , A. Shklyaev