中文
相关论文

相关论文: Projective resolutions for graph products

200 篇论文

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…

组合数学 · 数学 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…

计算复杂性 · 计算机科学 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…

群论 · 数学 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…

离散数学 · 计算机科学 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…

群论 · 数学 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…

代数几何 · 数学 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…

群论 · 数学 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…

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…

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…

群论 · 数学 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…

群论 · 数学 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…

群论 · 数学 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…

组合数学 · 数学 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…

一般拓扑 · 数学 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…

群论 · 数学 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…

群论 · 数学 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.

群论 · 数学 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…

算子代数 · 数学 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…

群论 · 数学 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:…

逻辑 · 数学 2017-09-21 Gianluca Paolini , Saharon Shelah