arXiv++ Combinatorics

Browse math.CO papers from arXiv

On inversion sets of joins in weak Bruhat order

Published: 2026-09-21 | Updated: 2026-09-23
Comments: 12 pages

Abstract

It is well-known that any Coxeter group $W$ is a meet-semilattice with respect to weak order. Furthermore, when $W$ is finite, it is a lattice. In the first part of this paper, we give a recursive algorithm that computes joins in weak order for arbitrary finite $W$. In the second part, we complete the proof of a conjecture of Dyer expressing the inversion set of a join in terms of the union of inversion sets of each factor, under the assumption that $W$ is finite. Some proofs were developed in collaboration with Claude Opus 5.

BibTeX

Loading...