English
Related papers

Related papers: Self-simulability of graph products

200 papers

A result by Bridson, Howie, Miller, and Short states that if $S$ is a finitely presented subgroup of the direct product of free groups, then $S$ is virtually a nilpotent extension of a direct product of free groups. Moreover, if $S$ is a…

Group Theory · Mathematics 2023-10-10 Montserrat Casals-Ruiz , Jone Lopez de Gamiz Zearra

Let $N$ be a closed nonorientable surface with or without marked points. In this paper we prove that, for every finite full subgraph $\Gamma$ of $\mathcal{C}^{\mathrm{two}}(N)$, the right-angled Artin group on $\Gamma$ can be embedded in…

Geometric Topology · Mathematics 2023-08-25 Takuya Katayama , Erika Kuno

A remarkable result of Thompson states that a finite group is soluble if and only if its two-generated subgroups are soluble. This result has been generalized in numerous ways, and it is in the core of a wide area of research in the theory…

Group Theory · Mathematics 2019-08-12 P. Hauck , L. S. Kazarin , A. Martínez-Pastor , M. D. Pérez-Ramos

We prove that a connected, locally finite, quasi-transitive graph which is quasi-isometric to a planar graph is necessarily accessible. This leads to a complete classification of the finitely generated groups which are quasi-isometric to…

Group Theory · Mathematics 2026-05-14 Joseph Paul MacManus

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

Given an edge-independent random graph G(n,p), we determine various facts about the cohomology of graph products of groups for the graph G(n,p). In particular, the random graph product of a sequence of finite groups is a rational duality…

Group Theory · Mathematics 2017-05-17 Michael W. Davis , Matthew Kahle

We show that every right-angled Artin group AG defined by a graph G of finite chromatic number is poly-free with poly-free length bounded between the clique number and the chromatic number of G. Further, a characterization of all…

Group Theory · Mathematics 2007-05-23 Susan Hermiller , Zoran Sunik

We study the action of groups generated by bounded activity automata with infinite alphabets on their orbital Schreier graphs. We introduce an amenability criterion for such groups based on the recurrence of the first level action. This…

Group Theory · Mathematics 2020-04-13 Bernhard Reinke

Let $p$ be a prime. The right-angled Artin pro-$p$ group $G_{\Gamma}$ associated to a fnite simplicial graph $\Gamma$ is the pro-$p$ completion of the right-angled Artin group associated to $\Gamma$. We prove that the following assertions…

Group Theory · Mathematics 2022-06-05 Ilir Snopce , Pavel Zalesskii

We give necessary and sufficient conditions on the graph of a right-angled Artin group that determine whether the group is subgroup separable or not. Moreover, we investigate the profinite topology of the direct product of two free groups.…

Group Theory · Mathematics 2009-05-11 V. Metaftsis , E. Raptis

Let Gamma be a finitely generated, amenable group. Using an idea of E Ghys, we prove that if Gamma has a nontrivial, orientation-preserving action on the real line, then Gamma has an infinite, cyclic quotient. (The converse is obvious.)…

Group Theory · Mathematics 2009-07-29 Dave Witte Morris

Assume that there is a free group action of automorphisms on a bipartite graph. If there is a perfect matching on the factor graph, then obviously there is a perfect matching on the graph. Surprisingly, the reversed is also true for…

Group Theory · Mathematics 2016-07-26 Jan Fricke

In this paper we study the elementary theory of graph products of groups and show that under natural conditions on the vertex groups we can recover (the core of) the underlying graph and the associated vertex groups. More precisely, we…

Group Theory · Mathematics 2021-06-08 Montserrat Casals-Ruiz , Ilya Kazachkov , Javier de la Nuez González

We give a complete characterization of the graph products of cyclic groups admitting a Polish group topology, and show that they are all realizable as the group of automorphisms of a countable structure. In particular, we characterize the…

Logic · Mathematics 2018-01-09 Gianluca Paolini , Saharon Shelah

For a finite graph $\Gamma$, let $G(\Gamma)$ be the right-angled Artin group defined by the complement graph of $\Gamma$. We show that, for any linear forest $\Lambda$ and any finite graph $\Gamma$, $G(\Lambda)$ can be embedded into…

Group Theory · Mathematics 2016-12-07 Takuya Katayama

We prove that the triangle Artin group $\mathrm{Art}_{23M}$ splits as a graph of free groups if and only if $M$ is greater than $5$ and even. This answers two questions of Jankiewicz \cite[Question 2.2, Question 2.3]{Jan21} in the negative.…

Group Theory · Mathematics 2025-01-17 Xiaolei Wu , Shengkui Ye

Let $G$ be a finite group. For $x \in G$, we define the solvabilizer of $x$ in $G$, denoted $sol_G(x)$, to be the set $\{g \in G \mid \langle g,x \rangle$ is solvable$\}$. A group $G$ is an S-group if $sol_G(x)$ is a subgroup of $G$ for…

Group Theory · Mathematics 2013-07-12 Doron Hai-Reuven

We prove three results about the graph product $G=\G(\Gamma;G_v, v \in V(\Gamma))$ of groups $G_v$ over a graph $\Gamma$. The first result generalises a result of Servatius, Droms and Servatius, proved by them for right-angled Artin groups;…

Group Theory · Mathematics 2011-10-26 Derek F. Holt , Sarah Rees

We generalize the notion of isoperimetric profiles of finitely generated groups to their actions by measuring the boundary of finite subgraphings of the orbit graphing. We prove that like the classical isoperimetric profiles for groups,…

Dynamical Systems · Mathematics 2023-10-05 Zihan Xia

We prove that the set of subgroups of the automorphism group of a two-sided full shift is closed under countable graph products. We introduce the notion of a group action without $A$-cancellation (for an abelian group $A$), and show that…

Group Theory · Mathematics 2025-05-06 Ville Salo