English
Related papers

Related papers: Minimal length elements of finite Coxeter groups

200 papers

In this paper, we establish upper bounds on the length of the shortest conjugator between pairs of infinite order elements in a wide class of groups. We obtain a general result which applies to all hierarchically hyperbolic groups, a class…

Group Theory · Mathematics 2023-12-08 Carolyn Abbott , Jason Behrstock

In this paper, we show that the boundary $\partial\Sigma(W,S)$ of a right-angled Coxeter system $(W,S)$ is minimal if and only if $W_{\tilde{S}}$ is irreducible, where $W_{\tilde{S}}$ is the minimum parabolic subgroup of finite index in…

Group Theory · Mathematics 2007-05-23 Tetsuya Hosaka

Let $(W,S)$ be a Coxeter system of type $A$, so that $W$ can be identified with the symmetric group $\mathrm{Sym}(n)$ for some positive integer $n$ and $S$ with the set of simple transpositions $\{\,(i,i+1)\mid 1\leqslant i\leqslant…

Group Theory · Mathematics 2015-03-05 Van Minh Nguyen

For a finite Coxeter group $W$ and $w$ an element of $W$ the `excess' of $w$ is defined to be $e(w) = \min\{\ell(x) + \ell(y) - \ell(w) \; | \; w=xy, \; x^2 = y^2 = 1\}$ where $\ell$ is the length function on $W$. Here we investigate the…

Group Theory · Mathematics 2014-05-13 Sarah B. Hart , Peter J. Rowley

Let $(W,R)$ be an arbitrary Coxeter system. We determine the number of elements of $W$ that have a unique reduced expression.

Group Theory · Mathematics 2017-01-09 Sarah Hart

A Coxeter system is an ordered pair (W,S) where S is the generating set in a particular type of presentation for the Coxeter group W. A subgroup of W is called special if it is generated by a subset of S. Amalgamated product decompositions…

Group Theory · Mathematics 2007-05-23 Michael L. Mihalik , Steven Tschantz

Let $(W, I)$ be a finite Coxeter group. In the case where $W$ is a Weyl group, Berenstein and Kazhdan in \cite{BK} constructed a monoid structure on the set of all subsets of $I$ using unipotent $\chi$-linear bicrystals. In this paper, we…

Group Theory · Mathematics 2009-04-14 Xuhua He

Let W be a Weyl group and let w be a Coxeter elememt of minimal length of W. In the early 1970's I.G.Macdonald stated that the trace of w on an irreducible representation of W is 0,1 or -1. In this paper we give a proof of this statement…

Representation Theory · Mathematics 2024-11-28 G. Lusztig

For every finite Coxeter group $\Gamma$, each positive braids in the corresponding braid group admits a unique decomposition as a finite sequence of elements of $\Gamma$, the so-called Garside-normal form.The study of the associated…

Combinatorics · Mathematics 2015-04-24 Loïc Foissy , Jean Fromentin

Let G be an almost simple reductive group with Weyl group W. Let B be a Borel subgroup of G. Let C be an elliptic conjugacy class in W and let w be an element of minimal length of C. We investigate the existence of a semisimple class of G…

Representation Theory · Mathematics 2010-12-13 G. Lusztig

Let $W$ be an arbitrary Coxeter group, possibly of infinite rank. We describe a decomposition of the centralizer $Z_W(W_I)$ of an arbitrary parabolic subgroup $W_I$ into the center of $W_I$, a Coxeter group and a subgroup defined by a…

Group Theory · Mathematics 2012-01-10 Koji Nuida

We construct a new monoid structure for Artin groups associated with finite Coxeter systems. This monoid shares with the classical positive braid monoid a crucial algebraic property: it is a Garside monoid. The analogy with the classical…

Group Theory · Mathematics 2007-05-23 David Bessis

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. These elements were extensively studied by Stembridge, in particular…

Combinatorics · Mathematics 2014-02-11 Riccardo Biagioli , Frédéric Jouhet , Philippe Nadeau

The conjugator length function of a finitely generated group $\Gamma$ gives the optimal upper bound on the length of a shortest conjugator for any pair of conjugate elements in the ball of radius $n$ in the Cayley graph of $\Gamma$. We…

Group Theory · Mathematics 2026-02-11 Martin R. Bridson , Timothy R. Riley

It has been known that the centralizer $Z_W(W_I)$ of a parabolic subgroup $W_I$ of a Coxeter group $W$ is a split extension of a naturally defined reflection subgroup by a subgroup defined by a 2-cell complex $\mathcal{Y}$. In this paper,…

Group Theory · Mathematics 2013-01-22 Koji Nuida

We describe an algorithm to identify a minimal set of "braid relations" which span and preserve all sets of involution words for twisted Coxeter systems of finite or affine type. We classify the cases in which adding the smallest possible…

Combinatorics · Mathematics 2017-11-22 Eric Marberg

Choose any oriented link type X and closed braid representatives X[+], X[-] of X, where X[-] has minimal braid index among all closed braid representatives of X. The main result of this paper is a `Markov theorem without stabilization'. It…

Geometric Topology · Mathematics 2009-03-03 Joan S Birman , William W Menasco

The purpose of this article is to shed new light on the combinatorial structure of Kazhdan-Lusztig cells in infinite Coxeter groups $W$. Our main focus is the set $\D$ of distinguished involutions in $W$, which was introduced by Lusztig in…

Representation Theory · Mathematics 2014-06-16 Mikhail V. Belolipetsky , Paul E. Gunnells

In the 1950s, H. S. M. Coxeter considered the quotients of braid groups given by adding the relation that all half Dehn twist generators have some fixed, finite order. He found a remarkable formula for the order of these groups in terms of…

Geometric Topology · Mathematics 2025-09-23 Ethan Dlugie , Tahsin Saffat

Let (W,S) be a crystallographic Coxeter group (this includes all finite and affine Weyl groups), and J a subset of S. Let $W^J$ denote the set of minimal coset representatives modulo the parabolic subgroup $W_J$. For w in $W^J$, let…

Combinatorics · Mathematics 2008-05-01 Anders Bjorner , Torsten Ekedahl