English
Related papers

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

200 papers

Let G be a finite group acting orthogonally on a pair (S^d,\Gamma) where \Gamma is a finite, connected graph of genus g>1 embedded in the sphere S^d. The 3-dimensional case d=3 has recently been considered in a paper by C. Wang, S. Wang, Y.…

Geometric Topology · Mathematics 2017-06-19 Bruno P. Zimmermann

A perfect code in a graph $\Gamma = (V, E)$ is a subset $C$ of $V$ such that no two vertices in $C$ are adjacent and every vertex in $V \setminus C$ is adjacent to exactly one vertex in $C$. A subgroup $H$ of a group $G$ is called a…

Combinatorics · Mathematics 2021-02-23 Junyang Zhang , Sanming Zhou

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

The \emph{difference subgroup graph} $D(G)$ of a finite group $G$ is defined as the graph whose vertices are the non-trivial proper subgroups of $G$, with two distinct vertices $H$ and $K$ adjacent if and only if $\langle H, K \rangle = G$…

Group Theory · Mathematics 2025-11-07 Angsuman Das , Arnab Mandal , Labani Sarkar

We consider $\Sigma$-invariants of Artin groups that satisfy the $K(\pi,1)$-conjecture. These invariants determine the cohomological finiteness conditions of subgroups that contain the derived subgroup. We extend a known result for even…

Group Theory · Mathematics 2024-02-21 Marcos Escartín Ferrer , Conchita Martínez Pérez

Let $M$ be a left $R$-module. We define the \emph{homomorphism submodule graph} $\Gamma_{\mathrm{Hom}}(M)$ as the simple graph whose vertices are the proper submodules of $M$, with an edge between distinct vertices $N_1$ and $N_2$ if and…

Combinatorics · Mathematics 2025-11-12 Shahram Mehry , Mansour Molaeinejad

We describe sufficient conditions which guarantee that a finite set of mapping classes generate a right-angled Artin group quasi-isometrically embedded in the mapping class group. Moreover, under these conditions, the orbit map to…

Geometric Topology · Mathematics 2010-07-26 Matt Clay , Christopher J. Leininger , Johanna Mangahas

We establish links between countable algebraically closed graphs and the endomorphisms of the countable universal graph $R$. As a consequence we show that, for any countable graph $\Gamma$, there are uncountably many maximal subgroups of…

Combinatorics · Mathematics 2016-04-06 Igor Dolinka , Robert D. Gray , Jillian D. McPhee , James D. Mitchell , Martyn Quick

The intersection ideal graph $\Gamma(S)$ of a semigroup $S$ is a simple undirected graph whose vertices are all nontrivial left ideals of $S$ and two distinct left ideals $I, J$ are adjacent if and only if their intersection is nontrivial.…

Combinatorics · Mathematics 2022-01-10 Barkha Baloda , Jitender Kumar

We give a necessary and sufficient condition for a graph to have a right-angled Artin group as its braid group for braid index $\ge 5$. In order to have the necessity part, graphs are organized into small classes so that one of homological…

Geometric Topology · Mathematics 2010-06-24 Jee Hyoun Kim , Ki Hyoung Ko , Hyo Won Park

Let $H$ be a normal subgroup of a group $G$. The normal subgroup based power graph $\Gamma_H(G)$ of $G$ is the simple undirected graph with vertex set $V(\Gamma_H(G))= (G\setminus H)\cup \{e\}$ and two distinct vertices $a$ and $b$ are…

Combinatorics · Mathematics 2024-04-08 Parveen , Manisha , Jitender Kumar

We prove that, if $\Gamma$ is a finite connected cubic vertex-transitive graph, then either there exists a semiregular automorphism of $\Gamma$ of order at least $6$, or the number of vertices of $\Gamma$ is bounded above by an absolute…

Combinatorics · Mathematics 2024-12-20 Marco Barbieri , Valentina Grazian , Pablo Spiga

The cyclic graph $\Gamma(S)$ of a semigroup $S$ is the simple graph whose vertex set is $S$ and two vertices $x, y$ are adjacent if the subsemigroup generated by $x$ and $y$ is monogenic. In this paper, we classify the semigroup $S$ such…

Group Theory · Mathematics 2021-10-04 Sandeep Dalal , Jitender Kumar , Siddharth Singh

We construct the first examples of normal subgroups of mapping class groups that are isomorphic to non-free right-angled Artin groups. Our construction also gives normal, non-free right-angled Artin subgroups of other groups, such as braid…

Geometric Topology · Mathematics 2023-06-22 Matt Clay , Johanna Mangahas , Dan Margalit

Let $\Gamma$ be a finite-index subgroup of the mapping class group of a closed genus $g$ surface that contains the Torelli group. For instance, $\Gamma$ can be the level $L$ subgroup or the spin mapping class group. We show that…

Geometric Topology · Mathematics 2020-06-08 Andrew Putman

For a group $H$ and a non empty subset $\Gamma\subseteq H$, the commuting graph $G=\mathcal{C}(H,\Gamma)$ is the graph with $\Gamma$ as the node set and where any $x,y \in \Gamma$ are joined by an edge if $x$ and $y$ commute in $H$. We…

Group Theory · Mathematics 2017-12-11 Umar Hayat , Álvaro Nolla de Celis , Fawad Ali

The topological symmetry group $\mathrm{TSG}(\Gamma)$ of an embedding $\Gamma$ of a graph in $S^3$ is the subgroup of the automorphism group of the graph which is induced by homeomorphisms of $(S^3,\Gamma)$. If we restrict to orientation…

Geometric Topology · Mathematics 2026-01-21 A. Álvarez , E. Flapan , M. Hunnell , J. Hutchens , E. Lawrence , P. Lewis , C. Price , R. Vanderpool

Let $\Gamma$ be a connected, triangle-free, planar graph with at least five vertices that has no separating vertices or edges. If the graph $\Gamma$ is $\mathcal{CFS}$, we prove that the right-angled Coxeter group $G_\Gamma$ is virtually a…

Group Theory · Mathematics 2019-10-30 Hoang Thanh Nguyen , Hung Cong Tran

The algebras $A(\Gamma)$, where $\Gamma$ is a directed layered graph, were first constructed by I. Gelfand, S. Serconek, V. Retakh and R. Wilson. These algebras are generalizations of the algebras $Q_n$, which are related to factorizations…

Quantum Algebra · Mathematics 2012-04-23 David Nacin

A finite simple graph $\Gamma$ determines a quotient $P_\Gamma$ of the pure braid group, called a graphic arrangement group. We analyze homomorphisms of these groups defined by deletion of sets of vertices, using methods developed in prior…

Geometric Topology · Mathematics 2021-09-10 Daniel C Cohen , Michael J Falk