English
Related papers

Related papers: Morphisms between right-angled Coxeter groups and …

200 papers

Given a finite group $G$, the generating graph $\Gamma(G)$ of $G$ has as vertices the (nontrivial) elements of $G$ and two vertices are adjacent if and only if they are distinct and generate $G$ as group elements. In this paper we…

Group Theory · Mathematics 2017-05-24 Andrea Lucchini , Claude Marion

Let $\Gamma$ be a finite X-symmetric graph with a nontrivial X-invariant partition $\mathcal {B}$ on $V(\Gamma)$ such that $\Gamma_{\mathcal {B}}$ is a connected (X,2)-arc-transitive graph and $\Gamma$ is not a multicover of…

Combinatorics · Mathematics 2009-06-02 Bin Jia , Zaiping Lu , Gaixia Wang

We present an algorithm for the following problem: given a context-free grammar for the word problem of a virtually free group $G$, compute a finite graph of groups $\mathcal{G}$ with finite vertex groups and fundamental group $G$. Our…

Group Theory · Mathematics 2018-02-21 Géraud Sénizergues , Armin Weiß

We show that for certain integers $n$, the problem of whether or not a Cayley digraph $\Gamma$ of $\mathbb Z_n$ is also isomorphic to a Cayley digraph of some other abelian group $G$ of order $n$ reduces to the question of whether or not a…

Combinatorics · Mathematics 2020-09-21 Edward Dobson , Joy Morris

We prove that if two finite metacyclic groups have isomorphic rational group algebras, then they are isomorphic. This contributes to understand where is the line separating positive and negative solutions to the Isomorphism Problem for…

Group Theory · Mathematics 2025-02-20 Ángel del Río , Àngel García-Blázquez

We show that a nontrivial graph isomorphism problem of two undirected graphs, and more generally, the permutation similarity of two given $n\times n$ matrices, is equivalent to equalities of volumes of the induced three convex bounded…

Computational Complexity · Computer Science 2009-11-10 Shmuel Friedland

A finite simplicial graph \Gamma determines a right-angled Artin group G_\Gamma, with generators corresponding to the vertices of \Gamma, and with a relation vw=wv for each pair of adjacent vertices. We compute the lower central series…

Group Theory · Mathematics 2007-05-23 Stefan Papadima , Alexander I. Suciu

In this paper we focus on the description of the automorphism group $\Gamma_{\parallel}$ of a Clifford-like parallelism $\parallel$ on a $3$-dimensional projective double space…

Algebraic Geometry · Mathematics 2024-02-02 Hans Havlicek , Stefano Pasotti , Silvia Pianta

Two extremal classes of acyclic groups are discussed. For an arbitrary group G, there is always a homomorphism from an acyclic group of cohomological dimension 2 onto the maximum perfect subgroup of G, and there is always an embedding of G…

Group Theory · Mathematics 2010-06-22 A. J. Berrick

We study ordinary, zero-form symmetry $G$ and its anomalies in a system with a one-form symmetry $\Gamma$. In a theory with one-form symmetry, the action of $G$ on charged line operators is not completely determined, and additional data, a…

High Energy Physics - Theory · Physics 2023-08-30 Diego Delmastro , Jaume Gomis , Po-Shen Hsin , Zohar Komargodski

For a finite simplicial graph $\Gamma$, let $G(\Gamma)$ denote the right-angled Artin group on the complement graph of $\Gamma$. In this article, we introduce the notions of "induced path lifting property" and "semi-induced path lifting…

Geometric Topology · Mathematics 2015-12-14 Eon-Kyung Lee , Sang-Jin Lee

For $S \subset \mathbb{R}^n$ and $d > 0$, denote by $G(S, d)$ the graph with vertex set $S$ with any two vertices being adjacent if and only if they are at a Euclidean distance $d$ apart. Deem such a graph to be ``non-trivial" if $d$ is…

Combinatorics · Mathematics 2021-06-11 Matt Noble

In this paper, we prove that all finitely generated malnormal subgroups of one-ended right-angled Coxeter groups are strongly quasiconvex and they are in particular quasiconvex when the ambient groups are hyperbolic. The key idea is to…

Group Theory · Mathematics 2018-10-18 Hung Cong Tran

We consider mapping class groups \Gamma(M) = pi_0 Diff(M fix \partial M) of smooth compact simply connected oriented 4-manifolds M bounded by a collection of 3-spheres. We show that if M contains CP^2 (with either orientation) as a…

Geometric Topology · Mathematics 2007-05-23 Jeffrey Giansiracusa

Consider $ G:= PSL_2(\R)\equiv T^1\H^2$, a modular group $ \Gamma$, and the homogeneous space $ \Gamma\sm G \equiv T^1(\Gamma\sm\H^2)$. Endow $ G $, and then $ \Gamma\sm G $, with a canonical left-invariant metric, thereby equipping it with…

Probability · Mathematics 2007-05-23 Jacques Franchi

Given a unital $C(X)$-algebra $A$ discrete group $\Gamma$ and an action $\alpha: \Gamma\to \text{aut}(A)$ which leaves $C(X)$ invariant and such that $C(X)\rtimes_{\alpha,r} \Gamma$ is simple, and a $2$-cocycle $\omega$, we obtain a…

Operator Algebras · Mathematics 2024-04-10 Tattwamasi Amrutam , Ilan Hirshberg , Apurva Seth

A Coxeter system is called two-dimensional if its associated Davis complex is two-dimensional (equivalently, every spherical subgroup has rank less than or equal to 2). We prove that given a two-dimensional system (W,S) and any other system…

Group Theory · Mathematics 2007-05-23 Patrick Bahls

We formalize eight different notions of isomorphism among (unital) graph C*-algebras, and initiate the study of which of these notions may be described geometrically as generated by moves. We propose a list of seven types of moves that we…

Operator Algebras · Mathematics 2025-08-22 Søren Eilers , Efren Ruiz

We show that if $G$ is a simple triangle-free graph with $n\geq 3$ vertices, without a perfect matching, and having a minimum degree at least $\frac{n-1}{2}$, then $G$ is isomorphic either to $C_5$ or to $K_{\frac{n-1}{2},\frac{n+1}{2}}$.

Discrete Mathematics · Computer Science 2015-03-17 Vahan V. Mkrtchyan , Petros A. Petrosyan

Let $\Gamma=(\mathcal{V},\mathcal{E})$ be a graph, whose vertices $v\in \mathcal{V}$ are colored black and white and labeled with invertible elements $\lambda_v$ from a commutative and associative ring $R$ containing $\pm 1$. Then we…

Rings and Algebras · Mathematics 2026-04-02 Hans Cuypers