Computing Joins in the Weak Order of Type B Coxeter Groups: an Algorithmic Approach

Riccardo Biagioli, Lorenzo Perrone

Published: 2026-06-11

Comments: In Proceedings GASCom 2026, arXiv:2606.09910

Note:

Journal: EPTCS 445, 2026, pp. 21-28

DOI: 10.4204/EPTCS.445.4

math.CO math.GR

coxeter coxeter group group signed signed permutation weak order permutation

# BIB PDF ARXIV

Abstract

We present an algorithm for computing the join of two elements in the weak order of the Coxeter group of type B. This extends Markowsky's algorithm for computing joins of standard permutations to signed permutations, and allows us to confirm a conjecture of Dyer concerning a geometric interpretation of these joins.

arXiv++ Combinatorics

Computing Joins in the Weak Order of Type B Coxeter Groups: an Algorithmic Approach

Abstract

BibTeX