English
Related papers

Related papers: Projective resolutions for graph products

200 papers

The $G$-graph $\Gamma(G,S)$ is a graph from the group $G$ generated by $S\subseteq G$, where the vertices are the right cosets of the cyclic subgroups $\langle s \rangle, s\in S$ with $k$-edges between two distinct cosets if there is an…

Combinatorics · Mathematics 2016-09-05 Lord Clifford Kavi

We present a simple, natural #P-complete problem. Let G be a directed graph, and let k be a positive integer. We define q(G;k) as follows. At each vertex v, we place a k-dimensional complex vector x_v. We take the product, over all edges…

Computational Complexity · Computer Science 2010-01-15 Cristopher Moore , Alexander Russell

It is shown that a finitely generated pro-p group G which is a virtually free pro-p product splits either as a free pro-p product with amalgamation or as a pro-p HNN-extension over a finite p-group. More precisely, G is the pro-p…

Group Theory · Mathematics 2016-03-15 Thomas Weigel , Pavel Zalesskii

For a given finite class of finite graphs H, a graph G is called a realization of H if the neighbourhood of its any vertex induces the subgraph isomorphic to a graph of H. We consider the following problem known as the Generalized…

Discrete Mathematics · Computer Science 2009-09-25 V. Naidenko , Yu. Orlovich

We investigate the relationship between finite groups and incidence geometries through their automorphism structures. Building upon classical results on the realizability of groups as automorphism groups of graphs, we develop a general…

Group Theory · Mathematics 2025-12-17 Antonio Díaz Ramos , Rémi Molinier , Antonio Viruel

Let $\Gamma\in \mathrm{SL}_2(\mathbb{C})$ be a finite subgroup. We introduce a class of projective noncommutative surfaces $\mathbb{P}^2_I$, indexed by a set of irreducible $\Gamma$-representations. Extending the action of $\Gamma$ from…

Algebraic Geometry · Mathematics 2025-07-15 Søren Gammelgaard , Ádám Gyenge

Let $G$ be a group. The permutability graph of subgroups of $G$, denoted by $\Gamma(G)$, is a graph having all the proper subgroups of $G$ as its vertices, and two subgroups are adjacent in $\Gamma(G)$ if and only if they permute. In this…

Group Theory · Mathematics 2016-06-06 R. Rajkumar , P. Devi , Andrei Gagarin

In the following text for vector space $V$ over field $F$ we compute all eigenvalues of weighted generalized shift $\sigma_{\varphi,\mathfrak{w}}:V^\Gamma\to V^\Gamma$ (and generalized shift $\sigma_\varphi:V^\Gamma\to V^\Gamma$) for…

Functional Analysis · Mathematics 2022-06-07 Safoura Arzanesh , Fatemah Ayatollah Zadeh Shirazi , Arezoo Hosseini , Reza Rezavand

The nilpotent graph of a group $G$ is the simple and undirected graph whose vertices are the elements of $G$ and two distinct vertices are adjacent if they generate a nilpotent subgroup of $G$. Here we discuss some topological properties of…

Group Theory · Mathematics 2025-02-11 Costantino Delizia , Michele Gaeta , Mark L. Lewis , Carmine Monetta

Let $G$ be a finite group. The solubility graph associated with the finite group $G$, denoted by $\Gamma_{\cal S}(G)$, is a simple graph whose vertices are the non-trivial elements of $G$, and there is an edge between two distinct elements…

Group Theory · Mathematics 2020-03-04 B. Akbari , Mark L. Lewis , J. Mirzajani , A. R. Moghaddamfar

The Hawkes graph $\Gamma_H(G)$ of $G$ is the directed graph whose vertex set coincides with $\pi(G)$ and it has the edge $(p, q)$ whenever $q\in\pi(G/O_{p',p}(G))$. The Sylow graph $\Gamma_s(G)$ of $G$ is the directed graph with vertex set…

Group Theory · Mathematics 2023-03-24 Viachaslau I. Murashka

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

Given a connected graph $G$, a vertex $w\in V(G)$ distinguishes two different vertices $u,v$ of $G$ if the distances between $w$ and $u$ and between $w$ and $v$ are different. Moreover, $w$ strongly resolves the pair $u,v$ if there exists…

Combinatorics · Mathematics 2015-08-17 Dorota Kuziak , Iztok Peterin , Ismael G. Yero

We generalize the idea of cofinite groups, due to B. Hartley. First we define cofinite spaces in general. Then, as a special situation, we study cofinite graphs and their uniform completions. The idea of constructing a cofinite graph starts…

General Topology · Mathematics 2016-02-08 Amrita Acharyya , Jon M. Corson , Bikash Das

An $L(2,1)$-labelling of a finite graph $\Gamma$ is a function that assigns integer values to the vertices $V(\Gamma)$ of $\Gamma$ (colouring of $V(\Gamma)$ by ${\mathbb{Z}}$) so that the absolute difference of two such values is at least…

Group Theory · Mathematics 2021-06-18 Mayank Mishra , Siddhartha Sarkar

Let $G$ be a $2$-generated group. The generating graph $\Gamma(G)$ is the graph whose vertices are the elements of $G$ and where two vertices $g_1$ and $g_2$ are adjacent if $G = \langle g_1, g_2 \rangle.$ This graph encodes the…

Group Theory · Mathematics 2021-04-23 Andrea Lucchini , Daniele Nemmi

If $G$ is a solvable group, we take $\Delta (G)$ to be the character degree graph for $G$ with primes as vertices. We prove that if $\Delta (G)$ is a square, then $G$ must be a direct product.

Group Theory · Mathematics 2014-11-13 Mark L. Lewis , Qingyun Meng

For a simple graph $\Gamma$ and for unital $C^*$-algebras with GNS-faithful states $(\mathbf{A}_v,\varphi_v)$ for $v\in V\Gamma$, we consider the reduced graph product $(\mathcal{A},\varphi)=*_{v,\Gamma}(\mathbf{A}_{v},\varphi_v)$ , and…

Operator Algebras · Mathematics 2024-05-24 Matthijs Borst

The first part of the paper centers in the study of embeddability between partially commutative groups. In [KK], for a finite simplicial graph $\Gamma$, the authors introduce an infinite, locally infinite graph $\Gamma^e$, called the…

Group Theory · Mathematics 2015-06-11 Montserrat Casals-Ruiz

We complement the characterization of the graph products of cyclic groups $G(\Gamma, \mathfrak{p})$ admitting a Polish group topology of [9] with the following result. Let $G = G(\Gamma, \mathfrak{p})$, then the following are equivalent:…

Logic · Mathematics 2017-09-21 Gianluca Paolini , Saharon Shelah