Abstract:For an element w of a Coxeter group W, there are two important attributes, namely its length, and its expression as a product of disjoint cycles in its action on Φ, the root system of W. This paper investigates the interaction between these two features of w, introducing the notion of the crossing number of w, κ ⁢ ( w ) . Writing w = c 1 ⁢ ⋯ ⁢ c r as a product of disjoint cycles, we associate to each cycle c i a "crossing number" κ ⁢ ( c i ) , which is the number of positive roots α in c i for which w ⋅ α is negative. Let Seq κ ⁢ ( w ) be the sequence of κ ⁢ ( c i ) written in increasing order, and let κ ⁢ ( w ) = max ⁡ Seq κ ⁢ ( w ) . The length of w can be retrieved from this sequence, but Seq κ ⁢ ( w ) provides much more information. For a conjugacy class X of W, let κ min ⁢ ( X ) = min ⁡ { κ ⁢ ( w ) ∣ w ∈ X } and let κ ⁢ ( W ) be the maximum value of κ min across all conjugacy classes of W. We call κ ⁢ ( w ) and κ ⁢ ( W ) , respectively, the crossing numbers of w and W. Here we determine the crossing numbers of all finite Coxeter groups and of all universal Coxeter groups. We also show, among other things, that for finite irreducible Coxeter groups, if u and v are two elements of minimal length in the same conjugacy class X, then Seq κ ⁢ ( u ) = Seq κ ⁢ ( v ) and κ min ⁢ ( X ) = κ ⁢ ( u ) = κ ⁢ ( v ) .

Canonical reduced words and signed descent length enumeration in Coxeter groups

Canonical reduced expression for elements of affine Coxeter groups Part I -- Type $\tilde{A}_n$

A Central Limit Theorem on Two-Sided Descents of Mallows Distributed Elements of Finite Coxeter Groups

Reflection length in non-affine Coxeter groups

Some combinatorial models for reduced expressions in Coxeter groups

Root cycles in Coxeter groups

Finite Coxeter Groups and Generalized Elnitsky Tilings

Depth in classical Coexter groups

Bounding reflection length in an affine Coxeter group

The Worpitzky identity for the groups of signed and even-signed permutations

The depth of a permutation

Zero Excess and Minimal Length in Finite Coxeter Groups

Powers of Coxeter elements with unbounded reflection length

Lyashko-Looijenga morphisms and submaximal factorisations of a Coxeter element

Computations for Coxeter arrangements and Solomon's descent algebra: Groups of rank three and four

Reduced words for clans

Graphs of Reduced Words and Some Connections

Monomial identities in the Weyl algebra

Simply-laced Coxeter groups and groups generated by symplectic transvections

Lengths of words in transformation semigroups generated by digraphs

Involution words: counting problems and connections to Schubert calculus for symmetric orbit closures