English
Related papers

Related papers: Shi arrangements and low elements in Coxeter group…

200 papers

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

We introduce a partition of (coweight) lattice points inside the dilated fundamental parallelepiped into those of partially closed simplices. This partition can be considered as a generalization and a lattice points interpretation of the…

Combinatorics · Mathematics 2019-02-19 Masahiko Yoshinaga

We lay the foundations of the first-order model theory of Coxeter groups. Firstly, with the exception of the $2$-spherical non-affine case (which we leave open), we characterize the superstable Coxeter groups of finite rank, which we show…

Logic · Mathematics 2022-02-02 Bernhard Muhlherr , Gianluca Paolini , Saharon Shelah

In a Coxeter group $W$, an element is fully commutative if any two of its reduced expressions can be linked by a series of commutation of adjacent letters. These elements have particularly nice combinatorial properties, and also index a…

Combinatorics · Mathematics 2015-11-30 Philippe Nadeau

For any Coxeter system $(W,S)$ of rank $n$, we introduce an abstract boolean complex (simplicial poset) of dimension $2n-1$ that contains the Coxeter complex as a relative subcomplex. Faces are indexed by triples $(I,w,J)$, where $I$ and…

Combinatorics · Mathematics 2016-07-04 T. Kyle Petersen

In this paper, we establish a bijection between the infinite reduced words of an affine Weyl group and certain biclosed sets of its positive system and determine all finitely generated biclosed sets in the positive system of an affine Weyl…

Representation Theory · Mathematics 2019-07-26 Weijia Wang

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

We consider Kazhdan-Lusztig cells of the symmetric group $S_n$ containing the longest element of a standard parabolic subgroup of $S_n$. Extending some of the ideas in [Beitr{\"a}ge zur Algebra und Geometrie, 59 (2018), no. 3, 523-547] and…

Representation Theory · Mathematics 2021-12-14 T. P. McDonough , C. A. Pallikaros

In this paper we first present a Birman-Murakami-Wenzl type algebra for every Coxeter system of rank 2 (corresponding to dihedral groups). We prove they have semisimple for generic parameters, and having natural cellular structures. And…

Representation Theory · Mathematics 2017-08-17 Zhi Chen

Each Coxeter element c of a Coxeter group W defines a subset of W called the c-sortable elements. The choice of a Coxeter element of W is equivalent to the choice of an acyclic orientation of the Coxeter diagram of W. In this paper, we…

Combinatorics · Mathematics 2026-05-27 Nathan Reading , David E Speyer

For a finite Coxeter group W, a subword complex is a simplicial complex associated with a pair (Q, \rho), where Q is a word in the alphabet of simple reflections, \rho is a group element. We describe the transformations of such a complex…

Combinatorics · Mathematics 2014-09-25 Mikhail Gorsky

This paper provides some evidence for conjectural relations between extensions of (right) weak order on Coxeter groups, closure operators on root systems, and Bruhat order. The conjecture focused upon here refines an earlier question as to…

Group Theory · Mathematics 2019-08-15 Matthew Dyer

Let $(W,S)$ be a Coxeter system and suppose that $w \in W$ is fully commutative (in the sense of Stembridge) and has a reduced expression beginning (respectively, ending) with $s \in S$. If there exists $t\in S$ such that $s$ and $t$ do not…

Combinatorics · Mathematics 2018-01-04 Dana C. Ernst

We continue the study of the maximally clustered elements for simply laced Coxeter groups which were recently introduced by Losonczy. Such elements include as a special case the freely braided elements of Losonczy and the author, which in…

Combinatorics · Mathematics 2007-05-23 R. M. Green

The lowest two-sided cell of the extended affine Weyl group $W_e$ is the set $\{w \in W_e: w = x \cdot w_0 \cdot z, \text{for some} x,z \in W_e\}$, denoted $W_{(\nu)}$. We prove that for any $w \in W_{(\nu)}$, the canonical basis element…

Representation Theory · Mathematics 2009-08-05 Jonah Blasiak

Affine subgroups having the same Coxeter number with the affine Coxeter groups W(An), W(Dn), and W(En) are constructed by graph folding technique. The affine groups W(Cn) and W(Bn) are obtained from the Coxeter groups W(A2n-1) and W(D2n-1)…

Mathematical Physics · Physics 2026-04-17 Nazife Ozdes Koca , Mehmet Koca

We prove the $K(\pi,1)$ conjecture for affine Artin groups: the complexified complement of an affine reflection arrangement is a classifying space. This is a long-standing problem, due to Arnol'd, Pham, and Thom. Our proof is based on…

Group Theory · Mathematics 2020-12-08 Giovanni Paolini , Mario Salvetti

In this article, we study two combinatorial problems concerning the set of reflections of a Coxeter system. The first problem asks whether the language of palindromic reduced words for reflections is regular, and the second is about finding…

Group Theory · Mathematics 2026-02-19 Riccardo Biagioli , Christophe Hohlweg , Elisa Sasso

We introduce and study a digraph analogue of Stanley's $\psi$-graphical arrangements from the perspectives of combinatorics and freeness. Our arrangements form a common generalization of various classes of arrangements in literature…

Combinatorics · Mathematics 2024-03-15 Takuro Abe , Tan Nhat Tran , Shuhei Tsujie

Oshima's Lemma describes the orbits of parabolic subgroups of irreducible finite Weyl groups on crystallographic root systems. This note generalises that result to all root systems of finite Coxeter groups, and provides a self contained…

Group Theory · Mathematics 2017-08-04 M. J. Dyer , G. I. Lehrer