English
Related papers

Related papers: Divergence, thickness and hypergraph index for gen…

200 papers

We prove that even Coxeter groups, whose Coxeter diagrams contain no (4,4,2) triangles, are conjugacy separable. In particular, this applies to all right-angled Coxeter groups or word hyperbolic even Coxeter groups. For an arbitrary Coxeter…

Group Theory · Mathematics 2015-03-27 Pierre-Emmanuel Caprace , Ashot Minasyan

The isomorphism problem for Coxeter groups has been reduced to its 'reflection preserving version' by B. Howlett and the second author. Thus, in order to solve it, it suffices to determine for a given Coxeter system (W,R) all Coxeter…

Group Theory · Mathematics 2014-10-01 Timothée Marquis , Bernhard Mühlherr

The descent algebra of a finite Coxeter group $W$ is a basic algebra, and as such it has a presentation as quiver with relations. In recent work, we have developed a combinatorial framework which allows us to systematically compute such a…

Representation Theory · Mathematics 2008-10-16 Goetz Pfeiffer

For a Coxeter group $W$ with length function $\ell$, the excess zero graph $\mathcal{E}_0(W)$ has vertex set the non-identity involutions of $W$, with two involutions $x$ and $y$ adjacent whenever $\ell(xy)=\ell(x)+\ell(y)$. Properties of…

Group Theory · Mathematics 2025-04-23 Sarah Hart , Veronica Kelsey , Peter Rowley

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 reinterpret an inequality, due originally to Sidorenko, for linear extensions of posets in terms of convex subsets of the symmetric group $\mathfrak{S}_n$. We conjecture that the analogous inequalities hold in arbitrary…

Combinatorics · Mathematics 2022-11-02 Christian Gaetz , Yibo Gao

Let $(W,S)$ be a finite Coxeter group. Kazhdan and Lusztig introduced the concept of $W$-graphs and Gyoja proved that every irreducible representation of the Iwahori-Hecke algebra $H(W,S)$ can be realized as a $W$-graph. Gyoja defined an…

Representation Theory · Mathematics 2017-07-11 Johannes Hahn

Given a graph $\Gamma$, its auxiliary \emph{square-graph} $\square(\Gamma)$ is the graph whose vertices are the non-edges of $\Gamma$ and whose edges are the pairs of non-edges which induce a square (i.e., a $4$-cycle) in $\Gamma$. We…

Probability · Mathematics 2020-10-01 Jason Behrstock , Victor Falgas-Ravry , Tim Susse

We show that the order dimension of the weak order on a Coxeter group of type A, B or D is equal to the rank of the Coxeter group, and give bounds on the order dimensions for the other finite types. This result arises from a unified…

Combinatorics · Mathematics 2026-05-13 Nathan Reading

Let $x$ be an eigenvector for an element of a finite irreducible reflection group $W$. Let $W_x$ denote the subgroup of $W$ which stabilises $x$. We provide an upper bound for the number of roots in the root system of $W_x$ . This…

Representation Theory · Mathematics 2015-12-08 Masoud Kamgarpour

Let $W$ be a finite Coxeter group and $\Omega$ be its $W$-graph algebra as defined by Gyoja. The author's previous paper \cite{hahn2016wgraphs} considered this algebra in some detail, proposed, and proved in some small cases the $W$-graph…

Representation Theory · Mathematics 2017-07-11 Johannes Hahn

In this article, we propose to initiate the general study of involution systems. An {\em involution system}, that is, a group $W$ generated by a set of involutions $S$, is naturally endowed with a {\em weak order} arising from orienting the…

Group Theory · Mathematics 2026-04-22 Fabricio Dos Santos , Christophe Hohlweg , Aleksandr Trufanov

Given a graph $H$, a balanced subdivision of $H$ is obtained by replacing all edges of $H$ with internally disjoint paths of the same length. In this paper, we prove that for any graph $H$, a linear-in-$e(H)$ bound on average degree…

Combinatorics · Mathematics 2025-01-17 Jaehoon Kim , Hong Liu , Yantao Tang , Guanghui Wang , Donglei Yang , Fan Yang

In this paper we extend the cocharacter theory to generalized identities of $W$-algebras. We prove that the Hilbert series of the relatively free $W$-algebra admits an expansion in terms of Schur functions whose coefficients coincide with…

Rings and Algebras · Mathematics 2025-08-04 Sebastiano Argenti , Giovanni Busalacchi

In this paper, we let $\Hecke$ be the Hecke algebra associated with a finite Coxeter group $W$ and with one-parameter, over the ring of scalars $\Alg=\mathbb{Z}(q, q^{-1})$. With an elementary method, we introduce a cellular basis of…

Representation Theory · Mathematics 2010-12-13 Yunchuan Yin

We study Morse subgroups and Morse boundaries of random right-angled Coxeter groups in the Erd\H{o}s--R\'enyi model. We show that at densities below $\left(\sqrt{\frac{1}{2}}-\epsilon\right)\sqrt{\frac{\log{n}}{n}}$ random right-angled…

Group Theory · Mathematics 2021-09-16 Tim Susse

We introduce a graph-theoretic condition, called $(n,m)$--branching, that ensures a combinatorial round tree with controlled branching parameters can be quasi-isometrically embedded in the Davis complex of the right-angled Coxeter group…

Group Theory · Mathematics 2025-10-07 Christopher H. Cashen , Pallavi Dani , Kevin Schreve , Emily Stark

We study two global structural properties of a graph $\Gamma$, denoted AS and CFS, which arise in a natural way from geometric group theory. We study these properties in the Erd\"os--R\'enyi random graph model G(n,p), proving a sharp…

Probability · Mathematics 2020-01-29 Jason Behrstock , Victor Falgas-Ravry , Mark F. Hagen , Timothy Susse

A solution of the isomorphism problem is presented for the class of Coxeter groups W that have a finite set of Coxeter generators S such that the underlying graph of the presentation diagram of the system (W,S) has the property that every…

Group Theory · Mathematics 2007-05-23 John Ratcliffe , Steven Tschantz

Super Weyl group plays an important role in the study of representations of basic classical Lie superalgebras. The Coxeter graphs for super Weyl groups of basis classical Lie superalgebras have been given in \cite{CLS}, where the authors…

Representation Theory · Mathematics 2026-04-01 Yuhui Shen , Zhiyang Tan