arXiv preprint ·

Intervals in affine Bruhat order

Elizabeth Milićević, Petra Schwer and Anne Thomas

Published
Source
arXiv preprint, posted before peer review
Original
Read it at arXiv
Topics
CombinatoricsGroup Theory

Abstract

Let $(W,S)$ be an irreducible affine Coxeter system. We study Bruhat intervals in $W$ via the well-known characterization of Bruhat order in terms of galleries. We start by using folded galleries to formulate an analogous order on the coweight lattice, which we call Iwahori order. This allows us to reduce the description of certain Bruhat intervals to that of the corresponding Iwahori intervals. We next give closed-form descriptions of all Iwahori intervals, using the quantum Bruhat graph (QBG). More precisely, we show that lower Iwahori intervals saturate pseudo-Weyl polytopes (that is, certain intersections of negative cones), and upper Iwahori intervals saturate certain unions of positive cones, with the cone points given by explicit formulae involving paths in the QBG. We then describe arbitrary Bruhat intervals by partitioning them into their core, a large region which is (in most cases) completely determined by an Iwahori interval, and their crust, the complementary boundary region. We conclude by proving that, under a super-regularity assumption, the crust is covered by certain locally-defined tesselating shapes. All statements and proofs are rank- and type-free.

The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.

Read it on ReadSearch

Each opens after you create an account, and brings you back to this paper.

Already a reader? Sign in

All new papers in Combinatorics

Get the few papers worth your time in Combinatorics every morning.

ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.

Papers belong to their authors and publishers; every page here links to the original. All research topics