English
Related papers

Related papers: Random graph products of finite groups are rationa…

200 papers

We introduce the concept of crossed product of a product system by a locally compact group. We prove that the crossed product of a row-finite and faithful product system by an amenable group is also a row-finite and faithful product system.…

Operator Algebras · Mathematics 2022-12-23 Valentin Deaconu , Leonard Huang

We investigate Cayley graphs of graph products by showing that graph products with vertex groups that have isomorphic Cayley graphs yield isomorphic Cayley graphs.

Group Theory · Mathematics 2025-03-20 Marjory Mwanza

In this paper we study topological invariants of a class of random groups. Namely, we study right angled Artin groups associated to random graphs and investigate their Betti numbers, cohomological dimension and topological complexity. The…

Algebraic Topology · Mathematics 2011-01-11 Armindo Costa , Michael Farber

We provide examples of groups which are indecomposable by direct product, and more generally which are uniquely decomposable in direct products of indecomposable groups. Examples include Coxeter groups, for which we give an alternative…

Group Theory · Mathematics 2009-06-10 Yves de Cornulier , Pierre de la Harpe

Quasi-random graphs can be informally described as graphs whose edge distribution closely resembles that of a truly random graph of the same edge density. Recently, Shapira and Yuster proved the following result on quasi-randomness of…

Combinatorics · Mathematics 2011-05-12 Hao Huang , Choongbum Lee

Topological algebras have properties that extend naturally to those of topological groups [8, 9], but is it the case that semi-direct products exist as in the category of groups? Firstly, we express concepts in categorical language that…

Category Theory · Mathematics 2013-11-06 Lucas Earl

We consider the class of finitely generated groups whose relators are powers of commutators of the generators. This class contains as a small subclass graph groups (also called RAAGs), namely if all powers are one. Graph groups are the only…

Group Theory · Mathematics 2015-10-09 Arkadius Kalka

Given a finite group G, let cd(G) denote the set of degrees of the irreducible complex characters of G. The character degree graph of G is defined as the simple undirected graph whose vertices are the prime divisors of the numbers in cd(G),…

Group Theory · Mathematics 2018-09-28 Zeinab Akhlaghi , Carlo Casolo , Silvio Dolfi , Emanuele Pacifici , Lucia Sanus

We determine when certain natural classes of subgroups of right-angled Coxeter groups (RACGs) and right-angled Artin groups (RAAGs) are themselves RAAGs. We characterize finite-index visual RAAG subgroups of 2-dimensional RACGs. As an…

Group Theory · Mathematics 2024-04-24 Pallavi Dani , Ivan Levcovitz

For a finite group $G$ and for a fixed positive integer $k$, $k\geq 2$, the $k$-power graph of $G$ is an undirected simple graph with vertex set $G$ in which two distinct vertices $x$ and $y$ are adjacent if and only if $x^k=y$ or $y^k=x$.…

Group Theory · Mathematics 2023-01-26 Swathi V , M S Sunitha

We show that many $2$-dimensional Artin groups are residually finite. This includes $3$-generator Artin groups with labels $\geq 4$ except for $(2m+1, 4,4)$ for any $m\geq 2$. As a first step towards residual finiteness we show that these…

Group Theory · Mathematics 2022-05-10 Kasia Jankiewicz

Given a finite group $G$, the generating graph $\Gamma(G)$ of $G$ has as vertices the non-identity elements of $G$ and two vertices are adjacent if and only if they are distinct and generate $G$ as group elements. Let $G$ be a 2-generated…

Group Theory · Mathematics 2019-08-06 Andrea Lucchini

We prove that the invariably generating graph of a finite group can have an arbitrarily large number of connected components with at least two vertices.

Group Theory · Mathematics 2021-02-15 Daniele Garzoni

In this paper, we first characterize which generalized lexicographic products are divisor graphs. As applications, we show that power graphs, reduced power graphs and order graphs are all divisor graphs, which also implies the main result…

Group Theory · Mathematics 2026-03-02 Xuanlong Ma , Liangliang Zhai , Nan Gao , Junyao Pan

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

We consider Catalan-pair graphs, a family of graphs that can be viewed as representing certain interactions between pairs of objects which are enumerated by the Catalan numbers. In this paper we study random Catalan-pair graphs and deduce…

Combinatorics · Mathematics 2019-02-26 Daniël Kroes , Sam Spiro

This contribution proposes a new approach towards developing a class of probabilistic methods for classifying attributed graphs. The key concept is random attributed graph, which is defined as an attributed graph whose nodes and edges are…

Computer Vision and Pattern Recognition · Computer Science 2011-09-23 S. Deepak Srinivasan , Klaus Obermayer

Let G be a finite group. We show that the rational homotopy groups of symmetric products of the G-equivariant sphere spectrum are naturally isomorphic to the rational homology groups of certain subcomplexes of the subgroup lattice of G.

Algebraic Topology · Mathematics 2018-05-07 Markus Hausmann

The usual way to investigate the statistical properties of finitely generated subgroups of free groups, and of finite presentations of groups, is based on the so-called word-based distribution: subgroups are generated (finite presentations…

Group Theory · Mathematics 2013-03-21 Frédérique Bassino , Armando Martino , Cyril Nicaud , Enric Ventura , Pascal Weil

Let $G$ be a group. We define the coprime graph of subgroups of $G$, denoted by $\mathcal P(G)$, is a graph whose vertex set is the set of all proper subgroups of $G$, and two distinct vertices are adjacent if and only if the order of the…

Group Theory · Mathematics 2015-12-08 R. Rajkumar , P. Devi