Interval posets for permutations
Combinatorics
2021-09-01 v2
Abstract
The interval poset of a permutation catalogues the intervals that appear in its one-line notation, according to set inclusion. We study this poset, describing its structural, characterizing, and enumerative properties.
Cite
@article{arxiv.2007.06142,
title = {Interval posets for permutations},
author = {Bridget Eileen Tenner},
journal= {arXiv preprint arXiv:2007.06142},
year = {2021}
}
Comments
14 pages; final version, to appear in Order