English
Related papers

Related papers: The Excess Zero Graph of a Coxeter Group

200 papers

A group $G$ is said to be just infinite if $G$ itself is infinite but all proper quotients of $G$ are finite. We show that a Coxeter group $W_\Gamma$ is just infinite if and only if $\Gamma$ is isomorphic to one of the following graphs:…

Group Theory · Mathematics 2023-05-11 Philip Möller , Olga Varghese

We define in an axiomatic fashion a \emph{Coxeter datum} for an arbitrary Coxeter group $W$. This Coxeter datum will specify a pair of reflection representations of $W$ in two vector spaces linked only by a bilinear paring without any…

Representation Theory · Mathematics 2014-10-01 Xiang Fu

We consider random right-angled Coxeter groups, $W_{\Gamma}$, whose presentation graph $\Gamma$ is taken to be an Erd\H{o}s--R\'enyi random graph, i.e., $\Gamma\sim \mathcal{G}_{n,p}$. We use techniques from probabilistic combinatorics to…

Probability · Mathematics 2025-02-26 Jason Behrstock , R. Altar Ciceksiz , Victor Falgas-Ravry

A $q$-graph $H$ on $n$ vertices is a set of vectors of length $n$ with all entries from $\{0,1,\dots,q\}$ and every vector (that we call a $q$-edge) having exactly two non-zero entries. The support of a $q$-edge $\mathbf{x}$ is the pair…

Combinatorics · Mathematics 2023-05-04 Balázs Patkós , Zsolt Tuza , Máté Vizer

In an earlier paper, the authors considered three types of graphs, and three equivalence relations, defined on a group, viz.\ the power graph, enhanced power graph, and commuting graph, and the relations of equality, conjugacy, and same…

Group Theory · Mathematics 2024-01-19 G. Arunkumar , Peter J. Cameron , Rajat Kanti Nath

This is a survey of some aspects of the large-scale geometry of right-angled Coxeter groups. The emphasis is on recent results on their negative curvature properties, boundaries, and their quasi-isometry and commensurability classification.

Group Theory · Mathematics 2018-07-25 Pallavi Dani

Let $(W,S)$ be a Coxeter system and $\ast$ be an automorphism of $W$ with order $\leq 2$ such that $s^{\ast}\in S$ for any $s\in S$. Let $I_{\ast}$ be the set of twisted involutions relative to $\ast$ in $W$. In this paper we consider the…

Combinatorics · Mathematics 2016-11-11 Jun Hu , Jing Zhang

We study the connectivity of Morse boundaries of Coxeter groups. We define two conditions on the defining graph of a Coxeter group: wide-avoidant and wide-spherical-avoidant. We show that wide-spherical-avoidant, one-ended, affine-free…

Group Theory · Mathematics 2025-03-19 Matthew Cordes , Ivan Levcovitz

The power graph of a group is the simple graph whose vertices are the group elements and two vertices are adjacent whenever one of them is a positive power of the other. We characterize the finite nilpotent groups whose power graphs have…

Group Theory · Mathematics 2021-05-28 Ramesh Prasad Panda , Kamal Lochan Patra , Binod Kumar Sahoo

The commuting graph $\Delta(G)$ of a finite non-abelian group $G$ is a simple graph with vertex set $G$ and two distinct vertices $x, y$ are adjacent if $xy = yx$. In this paper, among some properties of $\Delta(G)$, we investigate…

Group Theory · Mathematics 2020-08-18 Jitender Kumar , Sandeep Dalal , Vedant Baghel

An element w of a Coxeter group W is said to be fully commutative, if any reduced expression of w can be obtained from any other by transposing adjacent pairs of generators. These elements were described in 1996 by Stembridge in the case of…

Combinatorics · Mathematics 2025-04-11 Riccardo Biagioli , Mireille Bousquet-Mélou , Frédéric Jouhet , Philippe Nadeau

The relative Cayley graph of a group $G$ with respect to its proper subgroup $H$, is a graph whose vertices are elements of $G$ and two vertices $h\in H$ and $g\in G$ are adjacent if $g=hc$ for some $c\in C$, where $C$ is an inversed-closed…

Combinatorics · Mathematics 2015-10-14 Mohammad Farrokhi Derakhshandeh Ghouchan , Mehdi Rajabian , Ahmad Erfanian

The power graph $\mathcal{P}(G)$ of a finite group $G$ is a graph whose vertex set is the group $G$ and distinct elements $x,y\in G$ are adjacent if one is a power of the other, that is, $x$ and $y$ are adjacent if $x\in\langle y\rangle$ or…

We investigate the planarity of the boundaries of right-angled Coxeter groups. We show that non-planarity of the defining graph does not necessarily imply non-planarity of every boundary of the associated right-angled Coxeter group,…

Geometric Topology · Mathematics 2019-02-07 Pallavi Dani , Matthew Haulmark , Genevieve Walsh

For any Tychonoff space X we have introduced the zero-set in-tersection graph on {\Gamma}(C+(X)) and studied the graph properties in connection with the algebraic properties of the semiring C+(X). We have shown that for any two realcompact…

General Topology · Mathematics 2024-07-12 Soumi Basu , Bedanta Bose

Let $C(T)$ be a generalized Coxeter group, which has a natural map onto one of the classical Coxeter groups, either $B_n$ or $D_n$. Let $C_Y(T)$ be a natural quotient of $C(T)$, and if $C(T)$ is simply-laced (which means all the relations…

Group Theory · Mathematics 2008-03-21 M. Amram , R. Shwartz , M. Teicher

Let $(W, I)$ be a finite Coxeter group. In the case where $W$ is a Weyl group, Berenstein and Kazhdan in \cite{BK} constructed a monoid structure on the set of all subsets of $I$ using unipotent $\chi$-linear bicrystals. In this paper, we…

Group Theory · Mathematics 2009-04-14 Xuhua He

The Evasiveness conjecture have been proved for properties of graphs on a prime-power number of vertices and the six vertices case. The ten vertices case is still unsolved. In this paper we study the size of the automorphism group of a…

Algebraic Topology · Mathematics 2016-03-15 Andres Angel , Jerson Borja

Let R be a commutative ring with identity, and let I be an ideal of R. The zero-divisor graph of R with respect to I, denoted by $\Gamma_I(R)$, is the graph whose vertices are the set $\{x \in R \setminus I | xy \in I$ for some $y \in R…

Commutative Algebra · Mathematics 2024-08-26 F. Farshadifar

The problem of interpreting a set of ${\cal W}$-algebra constraints constructed in terms of an arbitrarily twisted scalar field as the recursion relations of a topological theory is addressed. In this picture, the conventional models of…

High Energy Physics - Theory · Physics 2009-10-22 Timothy J. Hollowood , J. Luis Miramontes