English
Related papers

Related papers: On the length of fully commutative elements

200 papers

We classify the elements of $W(\tilde{A}_n)$ by giving a canonical reduced expression for each, using basic tools among which affine length. We give some direct consequences for such a canonical form: a description of left multiplication by…

Representation Theory · Mathematics 2025-11-04 Sadek Al Harbat

We study the combinatorics of fully commutative elements in Coxeter groups of type $H_n$ for any $n > 2$. Using the results, we construct certain canonical bases (i.e., IC bases) for non-simply-laced generalized Temperley--Lieb algebras and…

Quantum Algebra · Mathematics 2007-05-23 R. M. Green

A permutation representation of a Coxeter group $W$ naturally defines an absolute order. This family of partial orders (which includes the absolute order on $W$) is introduced and studied in this paper. Conditions under which the associated…

Combinatorics · Mathematics 2013-03-08 Christos A. Athanasiadis , Yuval Roichman

Let $(W,S)$ be an affine Coxeter system of type $\widetilde{B}$ or $\widetilde{D}$ and ${\rm TL}(W)$ the corresponding generalized Temperley-Lieb algebra. In this paper we define an infinite dimensional associative algebra made of decorated…

Representation Theory · Mathematics 2025-08-14 Riccardo Biagioli , Giuliana Fatabbi , Elisa Sasso

We study some algebraic and combinatorial features of two algebras that arise as quotients of Temperley-Lieb algebras of type $\tilde{C}$, namely, the two-boundary Temperley-Lieb algebra and the symplectic blob algebra. We provide a…

Combinatorics · Mathematics 2019-04-18 Sadek Al Harbat , Camilo González , David Plaza

We show that for piecewise hereditary algebras, the periodicity of the Coxeter transformation implies the non-negativity of the Euler form. Contrary to previous assumptions, the condition of piecewise heredity cannot be omitted, even for…

Representation Theory · Mathematics 2008-05-26 Sefi Ladkani

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

The combinatorics of reduced words and commutation classes plays an important role in geometric representation theory. A string polytope is a lattice polytope associated to each reduced word of the longest element $w_0$ in the symmetric…

Combinatorics · Mathematics 2020-09-17 Yunhyung Cho , Jang Soo Kim , Eunjeong Lee

Let $W$ be a $2$-dimensional Coxeter group, that is, a one with $\frac{1}{m_{st}}+\frac{1}{m_{sr}}+\frac{1}{m_{tr}}\leq 1$ for all triples of distinct $s,t,r\in S$. We prove that $W$ is biautomatic. We do it by showing that a natural…

Group Theory · Mathematics 2021-07-01 Zachary Munro , Damian Osajda , Piotr Przytycki

We enumerate factorizations of a Coxeter element in a well generated complex reflection group into arbitrary factors, keeping track of the fixed space dimension of each factor. In the infinite families of generalized permutations, our…

Combinatorics · Mathematics 2024-02-07 Joel Brewster Lewis , Alejandro H. Morales

Aiming for a revival of the theory of crystallographic complex reflection groups, we compute (minimal) Coxeter-like reflection presentations for the infinite families of those non-genuine groups which satisfy Steinberg's fixed point…

Group Theory · Mathematics 2025-10-10 Davide Dal Martello

Let $W^c(A_n)$ be the set of fully commutative elements of the Coxeter group $W(A_n)$. Let $$ a_n(q)= \sum_{w \in W^c(A_n)} q^{l(w)} . $$ We compute $a_n(q)$.

Combinatorics · Mathematics 2020-10-08 Sadek AL Harbat , Corinne Blondel

A monoid $M$ generated by a set $S$ of symbols can be described as the set of equivalence classes of finite words in $S$ under some relations that specify when some contiguous sequence of symbols can be replaced by another. If $a,b\in S$, a…

Combinatorics · Mathematics 2011-01-26 Matthew J. Samuel

In any Coxeter group, the conjugates of elements in its Coxeter generating set are called reflections and the reflection length of an element is its length with respect to this expanded generating set. In this article we give a simple…

Combinatorics · Mathematics 2020-03-02 Joel Brewster Lewis , Jon McCammond , T. Kyle Petersen , Petra Schwer

Let $(W,S)$ be a Coxeter system and $\Gamma$ be a group of automorphisms of $W$ such that $\gamma(S)=S$ for all $\gamma \in \Gamma$. Then it is known that the group of fixed points $W^\Gamma$ is again a Coxeter group with a canonically…

Representation Theory · Mathematics 2014-12-18 Meinolf Geck , Lacrimioara Iancu

Let $(W, R)$ be a Coxeter system and let $w \in W$. We say that $u$ is a prefix of $w$ if there is a reduced expression for $u$ that can be extended to one for $w$. That is, $w = uv$ for some $v$ in $W$ such that $\ell(w) = \ell(u) +…

Group Theory · Mathematics 2025-02-04 Sarah B. Hart , Peter J. Rowley

The limit weak order on an affine Weyl group was introduced by Lam and Pylyavskyy in their study of total positivity for loop groups. They showed that in the case of the affine symmetric group the minimal elements of this poset coincide…

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

In recent papers we have refined a conjecture of Lehrer and Solomon expressing the characters of a finite Coxeter group $W$ afforded by the homogeneous components of its Orlik-Solomon algebra as sums of characters induced from linear…

Representation Theory · Mathematics 2012-06-19 Marcus Bishop , J. Matthew Douglass , Goetz Pfeiffer , Gerhard Roehrle

We classify fully commutative elements in the affine Coxeter group of type $\tilde{A_{n}}$. We give a normal form for such elements, then we propose an application of this normal form: we lift these fully commutative elements to the affine…

Group Theory · Mathematics 2013-11-28 Sadek Al Harbat

This is the second in a series of papers developing a theory of total positivity for loop groups. In this paper, we study infinite products of Chevalley generators. We show that the combinatorics of infinite reduced words underlies the…

Combinatorics · Mathematics 2009-12-06 Thomas Lam , Pavlo Pylyavskyy