English
Related papers

Related papers: Right-angled Artin groups on finite subgraphs of d…

200 papers

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

Let $\mathbb{F}_q$ be the finite field of order $q=p^h$ with $p>2$ prime and $h>1$, and let $\mathbb{F}_{\bar{q}}$ be a subfield of $\mathbb{F}_q$. From any two $\bar{q}$-linearized polynomials $L_1,L_2 \in \overline{\mathbb{F}}_q[T]$ of…

Algebraic Geometry · Mathematics 2017-05-31 Maria Montanucci , Giovanni Zini

For a graph $\Gamma$ and group $G$, $G^\Gamma$ is the subgroup of $G^{|\Gamma|}$ generated by elements with $g$ in the coordinates corresponding to $v$ and its neighbors in $\Gamma$. There is a natural epimorphism $G^\Gamma \to…

Combinatorics · Mathematics 2025-10-14 Gabe Cunningham , Igor Minevich

We characterize connected tetravalent graphs $\Gamma$ which admit groups $M<H$ of automorphisms such that $\Gamma$ is $M$-half-arc-transitive and $H$-arc-transitive. Examples for each case are constructed, including a counter-example to a…

Group Theory · Mathematics 2025-12-29 Yuandong Li , Binzhou Xia , Jin-Xin Zhou

In this short note we prove that a graph product $G_\Gamma$ of finitely generated abelian groups is semicomplete -- that is the kernel of the natural homomorphism ${\rm Aut}(G_\Gamma)\to{\rm Aut}(G_\Gamma^{ab})$ induced by the…

Group Theory · Mathematics 2022-08-23 Philip Möller , Olga Varghese

A {\it graph product} $G$ on a graph $\Gamma$ is a group defined as follows: For each vertex $v$ of $\Gamma$ there is a corresponding non-trivial group $G_v$. The group $G$ is the quotient of the free product of the $G_v$ by the commutation…

Group Theory · Mathematics 2020-04-24 Michael Mihalik

The Tits Conjecture, proved by Crisp and Paris, states that squares of the standard generators of any Artin group generate an obvious right-angled Artin subgroup. We consider a larger set of elements consisting of all the centers of the…

Group Theory · Mathematics 2022-01-19 Kasia Jankiewicz , Kevin Schreve

Quantum symmetry of a graph $C^{*}$-algebra $C^{*}(\Gamma)$ corresponding to a finite graph $\Gamma$ has been explored by several mathematicians within different categories in the past few years. In this article, we establish that there are…

Operator Algebras · Mathematics 2025-04-22 Ujjal Karmakar , Arnab Mandal

If $f : \tilde{\Gamma} \rightarrow \Gamma$ is a covering map between connected graphs, and $H$ is the subgroup of $\pi_1(\Gamma,v)$ used to construct the cover, then it is well known that the group of deck transformations of the cover is…

Group Theory · Mathematics 2019-04-12 Corbin Groothuis , John Meakin

Let $G$ be a group. The intersection subgroup graph of $G$ (introduced by Anderson et al. \cite{anderson}) is the simple graph $\Gamma_{S}(G)$ whose vertices are those non-trivial subgroups say $H$ of $G$ with $H\cap K=\{e\}$ for some…

Combinatorics · Mathematics 2023-08-23 Santanu Mandal , Pallabi Manna

The {\em topological symmetry group} of an embedding $\Gamma$ of an abstract graph $\gamma$ in $S^3$ is the group of automorphisms of $\gamma$ which can be realized by homeomorphisms of the pair $(S^3, \Gamma)$. These groups are motivated…

Geometric Topology · Mathematics 2025-10-07 Blake Mellor , Robin Wilson

We introduce P-graphs, which are generalisations of directed graphs in which paths have a degree in a semigroup P rather than a length in N. We focus on semigroups P arising as part of a quasi-lattice ordered group (G,P) in the sense of…

Operator Algebras · Mathematics 2010-09-08 Nathan Brownlowe , Aidan Sims , Sean T. Vittadello

We consider the orientation-preserving actions of finite groups $G$ on pairs $(S^3, \Gamma)$, where $\Gamma$ is a connected graph of genus $g>1$, embedded in $S^3$. For each $g$ we give the maximum order $m_g$ of such $G$ acting on $(S^3,…

Geometric Topology · Mathematics 2017-10-25 Chao Wang , Shicheng Wang , Yimu Zhang , Bruno Zimmermann

A subset $C$ of the vertex set of a graph $\Gamma$ is called a perfect code in $\Gamma$ if every vertex of $\Gamma$ is at distance no more than 1 to exactly one vertex of $C$. A subgroup $H$ of a group $G$ is called a subgroup perfect code…

Combinatorics · Mathematics 2025-07-22 Huye chen , Binbin Li , Jingjian Li , Hao Yu

Given a connected large-type Artin group $A_\Gamma$, we introduce a deformation space $\mathcal{D}$. If $\Gamma$ is triangle-free, or has all labels at least 6, we show that this space is canonical, in that it depends only on the…

Group Theory · Mathematics 2024-12-20 Oli Jones

We give a condition on the defining graph of a right-angled Artin group which implies its automorphism group is virtually indicable, that is, it has a finite-index subgroup that admits a homomorphism onto $\Z$. We use this as part of a…

Group Theory · Mathematics 2020-11-10 Andrew Sale

A graph $\Gamma$ is said to be universal for a class of graphs $\mathcal{H}$ if $\Gamma$ contains a copy of every $H \in \mathcal{H}$ as a subgraph. The number of edges required for a host graph $\Gamma$ to be universal for the class of…

Combinatorics · Mathematics 2025-12-01 Peter Allen , Julia Böttcher , Jasmin Katz

In this article, we determine the function $\ell(S_{g, p})$ such that the right-angled Artin group $G(P_{m})$ is embedded in the mapping class group $\mathrm{Mod}(S_{g, p})$ if and only if $m$ is not more than $\ell(S_{g, p})$. Using this…

Geometric Topology · Mathematics 2018-04-26 Takuya Katayama , Erika Kuno

For an abelian group $\Gamma$, a $\Gamma$-labelled graph is a graph whose vertices are labelled by elements of $\Gamma$. We prove that a certain collection of edge sets of a $\Gamma$-labelled graph forms a delta-matroid, which we call a…

Combinatorics · Mathematics 2023-10-20 Donggyu Kim , Duksang Lee , Sang-il Oum

Let G be a complete Kac-Moody group of rank n \geq 2 over the finite field of order q, with Weyl group W and building \Delta. We first show that if W is right-angled, then for all q \neq 1 mod 4 the group G admits a cocompact lattice \Gamma…

Group Theory · Mathematics 2012-09-04 Inna Capdeboscq , Anne Thomas