English
Related papers

Related papers: Random groups arising as graph products

200 papers

We give a simpler proof using automata theory of a recent result of Kapovich, Weidmann and Myasnikov according to which so-called benign graphs of groups preserve decidability of the generalized word problem. These include graphs of groups…

Group Theory · Mathematics 2009-05-28 Markus Lohrey , Benjamin Steinberg

It has long been known that the combinatorial properties of a graph $\Gamma$ are closely related to the group theoretic properties of its right angled artin group (raag). It's natural to ask if the graph homomorphisms are similarly related…

Group Theory · Mathematics 2025-09-24 Chris Grossack

We construct the first known examples of infinite subgroups of the outer automorphism group of Out(A_Gamma), for certain right-angled Artin groups A_Gamma. This is achieved by introducing a new class of graphs, called focused graphs, whose…

Group Theory · Mathematics 2015-07-17 Corey Bregman , Neil J. Fullarton

We introduce a natural generalization of the Erd\H{o}s-R\'enyi random graph model in which random instances of a fixed motif are added independently. The binomial random motif graph $G(H,n,p)$ is the random (multi)graph obtained by adding…

Combinatorics · Mathematics 2019-07-30 Michael Anastos , Peleg Michaeli , Samantha Petti

We construct quasi-isometric embeddings from right-angled Artin groups into the outer automorphism group of a free group. These homomorphisms are in analogy with those constructed in \cite{CLM}, where the target group is the mapping class…

Geometric Topology · Mathematics 2013-03-28 Samuel J. Taylor

In this paper we define a way to get a bounded invertible automaton starting from a finite graph. It turns out that the corresponding automaton group is regular weakly branch over its commutator subgroup, contains a free semigroup on two…

Group Theory · Mathematics 2021-06-10 Matteo Cavaleri , Daniele D'Angeli , Alfredo Donno , Emanuele Rodaro

A notion of \emph{graph-wreath product} is introduced. We obtain sufficient conditions for these products to satisfy the topologically inspired finiteness condition type $\operatorname{F}_n$. Under various additional assumptions we show…

Group Theory · Mathematics 2015-08-04 Peter H. Kropholler , Armando Martino

We couple projective limits of probability measures to direct limits of their symmetry groups. We show that the direct limit group is the group of symmetries of the projective limit probability measure. If projective systems of probability…

Probability · Mathematics 2026-03-05 Pim van der Hoorn , Huck Stepanyants , Dmitri Krioukov

This article initiates a geometric study of the automorphism groups of general graph products of groups, and investigates the algebraic and geometric structure of automorphism groups of cyclic product of groups. For a cyclic product of at…

Group Theory · Mathematics 2018-03-21 Anthony Genevois , Alexandre Martin

We provide new examples of acylindrically hyperbolic groups arising from actions on simplicial trees. In particular, we consider amalgamated products and HNN-extensions, 1-relator groups, automorphism groups of polynomial algebras,…

Group Theory · Mathematics 2017-12-21 Ashot Minasyan , Denis Osin

For a large class of groups, we exhibit an infinite-dimensional space of homogeneous quasimorphisms that are invariant under the action of the automorphism group. This class includes non-elementary hyperbolic groups, infinitely-ended…

Group Theory · Mathematics 2025-12-02 Francesco Fournier-Facio , Richard D. Wade

Using abelian coverings of Salvetti complexes, embeddings of outer automorphism groups of right-angled Artin groups (RAAGs) into outer automorphism groups of their particular characteristic subgroups are constructed. Virtual embeddings of…

Group Theory · Mathematics 2017-06-05 Shiro Imamura

We prove that a non-elementary relatively hyperbolic group is statistically hyperbolic with respect to every finite generating set. We also establish statistical hyperbolicity for certain direct products of two groups, one of which is…

Group Theory · Mathematics 2016-09-21 Jeremy Osborne , Wen-yuan Yang

We study the automorphisms of a graph product of finitely-generated abelian groups W. More precisely, we study a natural subgroup Aut* W of Aut W, with Aut* W = Aut W whenever vertex groups are finite and in a number of other cases. We…

Group Theory · Mathematics 2019-02-07 Mauricio Gutierrez , Adam Piggott , Kim Ruane

The Tits Conjecture, proved by Crisp and Paris, states that squares of the standard generators of any Artin group generate an obvious right-angled Artin subgroup. We consider a larger set of elements consisting of all the centers of the…

Group Theory · Mathematics 2022-01-19 Kasia Jankiewicz , Kevin Schreve

Networks representing many complex systems in nature and society share some common structural properties like heterogeneous degree distributions and strong clustering. Recent research on network geometry has shown that those real networks…

Physics and Society · Physics 2015-09-23 Rodrigo Aldecoa , Chiara Orsini , Dmitri Krioukov

In this paper, we determine the reduced automorphism groups of hyperelliptic curves of a small genus in characteristic $2$, when they are of $2$-rank $0$. Such a curve is an Artin-Schreier curve defined in the form $y^2-y=f(x)$ for a…

Algebraic Geometry · Mathematics 2026-04-21 Kohtaro Yamaguchi , Shushi Harashita

We establish property $R_\infty$ for Artin groups of spherical type $D_n$, $n\ge6$, their central quotients, and also for large hyperbolic-type free-of-infinity Artin groups and some other classes of large-type Artin groups. The key…

Group Theory · Mathematics 2026-02-10 Ignat Soroko , Nicolas Vaskou

We characterize $k$--colorability of a simplicial graph via the intrinsic algebraic structure of the associated right-angled Artin group. As a consequence, we show that a certain problem about the existence of homomorphisms from…

Group Theory · Mathematics 2020-09-30 Ramón Flores , Delaram Kahrobaei , Thomas Koberda

We study random graphs with latent geometric structure, where the probability of each edge depends on the underlying random positions corresponding to the two endpoints. We focus on the setting where this conditional probability is a…

Probability · Mathematics 2021-11-01 Suqi Liu , Miklos Z. Racz