Wachs permutations, Bruhat order and weak order
Combinatorics
2022-12-12 v1
Abstract
We study the partial orders induced on Wachs and signed Wachs permutations by the Bruhat and weak orders of the symmetric and hyperoctahedral groups. We show that these orders are graded, determine their rank function, characterize their ordering and covering relations, and compute their characteristic polynomials, when partially ordered by Bruhat order, and determine their structure explicitly when partially ordered by right weak order.
Keywords
Cite
@article{arxiv.2212.04932,
title = {Wachs permutations, Bruhat order and weak order},
author = {Francesco Brenti and Paolo Sentinelli},
journal= {arXiv preprint arXiv:2212.04932},
year = {2022}
}