English
Related papers

Related papers: Bender--Knuth Billiards in Coxeter Groups

200 papers

A Coxeter group is said to be \emph{$\mathbf{a}(2)$-finite} if it has finitely many elements of $\mathbf{a}$-value 2 in the sense of Lusztig. In this paper, we give explicit combinatorial descriptions of the left, right, and two-sided…

Combinatorics · Mathematics 2023-05-26 R. M. Green , Tianyuan Xu

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

Let $(W,S)$ be a finite Coxeter system with root system $R$ and with set of positive roots $R^+$. For $\alpha\in R$, $v,w\in W$, we denote by $\partial_\alpha$, $\partial_w$ and $\partial_{w/v}$ the divided difference operators and skew…

Quantum Algebra · Mathematics 2018-04-18 Christoph Bärligea

In this paper we describe a family of isomorphism invariants of a finitely generated Coxeter group W. Each of these invariants is the isomorphism type of a quotient group W/N of W by a characteristic subgroup N. The virtue of these…

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

The usual combinatorial model for the 0-Hecke algebra of the symmetric group is to consider the algebra (or monoid) generated by the bubble sort operators. This construction generalizes to any finite Coxeter group W. The authors previously…

Combinatorics · Mathematics 2011-02-07 Florent Hivert , Anne Schilling , Nicolas M. Thiéry

Given an essential semilattice congruence $\equiv$ on the left weak order of a Coxeter group $W$, we define the Coxeter stack-sorting operator ${\bf S}_\equiv:W\to W$ by ${\bf S}_\equiv(w)=w\left(\pi_\downarrow^\equiv(w)\right)^{-1}$, where…

Combinatorics · Mathematics 2022-03-08 Colin Defant

Let W be a Coxeter group. We show that a certain power series involving a sum over all involutions in W can be expressed in terms of the Poincare series of W. (The case where W is finite is already known,)

Representation Theory · Mathematics 2014-11-17 G. Lusztig

Let $W$ be a finite Coxeter group. It is well-known that the number of involutions in $W$ is equal to the sum of the degrees of the irreducible characters of $W$. Following a suggestion of Lusztig, we show that this equality is compatible…

Representation Theory · Mathematics 2011-12-20 Meinolf Geck

For a Coxeter system $(W,S)$ let $a_n^{(W,S)}$ be the cardinality of the sphere of radius $n$ in the Cayley graph of $W$ with respect to the standard generating set $S$. It is shown that, if $(W,S)\preceq(W',S')$ then $a_n^{(W,S)}\leq…

Group Theory · Mathematics 2018-11-28 T. Terragni

For any finite Coxeter system $(W,S)$ we construct a certain noncommutative algebra, so-called {\it bracket algebra}, together with a familiy of commuting elements, so-called {\it Dunkl elements.} Dunkl elements conjecturally generate an…

Combinatorics · Mathematics 2007-05-23 Anatol N. Kirillov , Toshiaki Maeno

For any finite Coxeter group W, we introduce two new objects: its cutting poset and its biHecke monoid. The cutting poset, constructed using a generalization of the notion of blocks in permutation matrices, almost forms a lattice on W. The…

Combinatorics · Mathematics 2013-10-08 Florent Hivert , Anne Schilling , Nicolas M. Thiéry

Given an irreducible well-generated complex reflection group W with Coxeter number h, we call a Coxeter element any regular element (in the sense of Springer) of order h in W; this is a slight extension of the most common notion of Coxeter…

Combinatorics · Mathematics 2014-12-16 Victor Reiner , Vivien Ripoll , Christian Stump

Let $Q$ be an acyclic quiver and $\Lambda$ be the complete preprojective algebra of $Q$ over an algebraically closed field $k$. To any element $w$ in the Coxeter group of $Q$, Buan, Iyama, Reiten and Scott have introduced and studied in…

Representation Theory · Mathematics 2014-02-26 Claire Amiot , Osamu Iyama , Idun Reiten , Gordana Todorov

We prove the existence and associativity of the nonmeromorphic operator product expansion for an infinite family of vertex operator algebras, the triplet W-algebras, using results from P(z)-tensor product theory. While doing this, we also…

Mathematical Physics · Physics 2007-05-23 Nils Carqueville , Michael Flohr

Given an involutive automorphism $\theta$ of a Coxeter system $(W,S)$, let $\mathfrak{I}(\theta) \subseteq W$ denote the set of twisted involutions. We provide a minimal set of moves that can be added to the braid moves, in order to connect…

Combinatorics · Mathematics 2017-04-28 Mikael Hansson , Axel Hultman

Let W be an infinite irreducible Coxeter group with (s_1, ..., s_n) the simple generators. We give a simple proof that the word s_1 s_2 ... s_n s_1 s_2 >... s_n ... s_1 s_2 ... s_n is reduced for any number of repetitions of s_1 s_2 >...…

Combinatorics · Mathematics 2007-10-18 David E Speyer

We prove that a finite braided tensor category A is invertible in the Morita 4-category BrTens of braided tensor categories if, and only if, it is non-degenerate. This includes the case of semisimple modular tensor categories, but also…

Quantum Algebra · Mathematics 2021-08-25 Adrien Brochier , David Jordan , Pavel Safronov , Noah Snyder

We consider the set $\Irr(W)$ of (complex) irreducible characters of a finite Coxeter group $W$. The Kazhdan--Lusztig theory of cells gives rise to a partition of $\Irr(W)$ into "families" and to a natural partial order $\leq_{\cLR}$ on…

Representation Theory · Mathematics 2010-06-01 Meinolf Geck

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

An element of a Coxeter group $W$ is fully commutative if any two of its reduced decompositions are related by a series of transpositions of adjacent commuting generators. In the present work, we focus on fully commutative involutions,…

Combinatorics · Mathematics 2015-05-15 Riccardo Biagioli , Frédéric Jouhet , Philippe Nadeau