English
Related papers

Related papers: A Reduction theorem for the $W$-graph decompositio…

200 papers

In this paper, we will consider the graph w*-probability theory.

Operator Algebras · Mathematics 2007-05-23 Ilwoo Cho

We introduce a concept of a W-graph ideal in a Coxeter group. The main goal of this paper is to describe how to construct a W-graph from a given W-graph ideal. The principal application of this idea is in type A, where it provides an…

Representation Theory · Mathematics 2011-08-25 Robert B. Howlett , Van M. Nguyen

Let $W$ be an irreducible real reflection group. Armstrong, Reiner, and the author presented a model for parking functions attached to W and made three increasingly strong conjectures about these objects. The author generalized these…

Combinatorics · Mathematics 2015-05-18 Brendon Rhoades

We provide a complete description of the automorphism group $\Aut (W)$ of a Coxeter group $W$ admitting a star-shaped finite Coxeter diagram. We prove that each automorphism decomposes as a product of inner and diagram automorphisms, along…

Group Theory · Mathematics 2026-05-22 Arijit Mahato , Tushar Kanta Naik , A Rameswar Patro

This paper gives a definitive solution to the problem of describing conjugacy classes in arbitrary Coxeter groups in terms of cyclic shifts. Let $(W,S)$ be a Coxeter system. A cyclic shift of an element $w\in W$ is a conjugate of $w$ of the…

Group Theory · Mathematics 2025-07-08 Timothée Marquis

We further develop the theory of inducing $W$-graphs worked out by Howlett and Yin in \cite{HY1}, \cite{HY2}, focusing on the case $W = \S_n$. Our main application is to give two $W$-graph versions of tensoring with the $\S_n$ defining…

Representation Theory · Mathematics 2008-09-30 Jonah Blasiak

We continue with the investigation began in "The Dixmier conjecture and the shape of possible counterexamples". In that paper we introduced the notion of an irreducible pair (P,Q) as the image of the pair (X,Y) of the canonical generators…

Rings and Algebras · Mathematics 2012-06-01 Jorge A. Guccione , Juan J. Guccione , Christian Valqui

Hadwiger's Conjecture states that every graph with chromatic number $k$ contains a complete graph on $k$ vertices as a minor. This conjecture is a tremendous strengthening of the Four-Colour Theorem and is regarded as one of the most…

Combinatorics · Mathematics 2025-12-23 Jofre Costa , Eric Luu , David R. Wood , Jung Hon Yip

Let $W$ be a finite Coxeter group. We classify the reflection subgroups of $W$ up to conjugacy and give necessary and sufficient conditions for the map that assigns to a reflection subgroup $R$ of $W$ the conjugacy class of its Coxeter…

Group Theory · Mathematics 2012-01-26 J. Matthew Douglass , Goetz Pfeiffer , Gerhard Roehrle

This is the second of a series of four papers in which we prove the following relaxation of the Loebl-Komlos--Sos Conjecture: For every $\alpha>0$ there exists a number $k_0$ such that for every $k>k_0$ every $n$-vertex graph $G$ with at…

Combinatorics · Mathematics 2017-07-31 Jan Hladký , János Komlós , Diana Piguet , Miklós Simonovits , Maya J. Stein , Endre Szemerédi

In this article, we investigate the existence of joins in the weak order of an infinite Coxeter group W. We give a geometric characterization of the existence of a join for a subset X in W in terms of the inversion sets of its elements and…

Group Theory · Mathematics 2016-05-10 Christophe Hohlweg , Jean-Philippe Labbé

In this fith part, (with the notations of the preceding parts) we make the following hypothesis: $(W,S)$ is a Coxeter system, irreducible, $2$-spherical and $S$ is of cardinality $3$. Let $R:W\to GL(M)$ be a reducible reflection…

Group Theory · Mathematics 2020-03-03 François Zara

Let $W$ be a finitely generated right-angled Coxeter group with group von Neumann algebra $\mathcal{L}(W)$. We prove the following dichotomy: either $\mathcal{L}(W)$ is strongly solid or $W$ contains $\mathbb{Z} \times \mathbb{F}_2$ as a…

Operator Algebras · Mathematics 2024-06-17 Matthijs Borst , Martijn Caspers

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

Let $G$ be a reductive group with Borel $B$ and Weyl group $W$. Then $B$-double cosets in $G$ are indexed by the Weyl group, say $O(w)$ for $w\in W$. Then we prove the minimal $B$-double coset in the convolution $O(w_1)*O(w_2)$ is…

Representation Theory · Mathematics 2025-03-26 Kenta Suzuki

The 2-Decomposition Conjecture, equivalent to the 3-Decomposition Conjecture stated in 2011 by Hoffmann-Ostenhof, claims that every connected graph $G$ with vertices of degree 2 and 3, for which $G \setminus E(C)$ is disconnected for every…

Combinatorics · Mathematics 2023-09-19 F. Botler , A. Jiménez , M. Sambinelli , Y. Wakabayashi

A decomposition of a simple graph $G$ is a pair $(G,P)$ where $P$ is a set of subgraphs of $G$, which partitions the edges of $G$ in the sense that every edge of $G$ belongs to exactly one subgraph in $P$. If the elements of $P$ are induced…

Combinatorics · Mathematics 2019-04-09 Gabriela Araujo-Pardo , Christian Rubio-Montiel , Adrian Vazquez-Avila

Let $\bold G$ be a reductive algebraic group defined over $\Q$, and let $\Gamma$ be an arithmetic subgroup of $\bold G(\Q)$. Let $X$ be the symmetric space for $\bold G(\R)$, and assume $X$ is contractible. Then the cohomology (mod torsion)…

Representation Theory · Mathematics 2016-09-06 Avner Ash , Mark W. McConnell

We study the restriction of the absolute order on a Coxeter group $W$ to an interval $[1,w]_T$, where $w\in W$ is an involution. We characterize and classify those involutions $w$ for which $[1,w]_T$ is a lattice, using the notion of…

Group Theory · Mathematics 2026-01-14 Thomas Gobet

Given a reflection $r$ in a Coxeter group $W$ (possibly of infinite rank), we consider the subgroup of $W$ generated by the reflections in $W$ having (-1)-eigenvectors orthogonal to the (-1)-eigenvector of $r$. In this paper, we determine…

Group Theory · Mathematics 2012-01-18 Koji Nuida