Lexicographic Shellability of Partial Involutions
Combinatorics
2013-02-22 v2 Algebraic Geometry
Abstract
In this manuscript we study inclusion posets of Borel orbit closures on (symmetric) matrices. In particular, we show that the Bruhat poset of partial involutions is a lexicographiically shellable poset. Also, studying the embeddings of symmetric groups and involutions into rooks and partial involutions, respectively, we find new -labelings on permutations as well as on involutions.
Keywords
Cite
@article{arxiv.1205.0062,
title = {Lexicographic Shellability of Partial Involutions},
author = {Mahir Bilen Can and Tim Twelbeck},
journal= {arXiv preprint arXiv:1205.0062},
year = {2013}
}