arXiv++ Combinatorics

Browse math.CO papers from arXiv

Interval posets for permutations

Published: 2020-07-13 | Updated: 2021-08-31
Comments: 14 pages; final version, to appear in Order

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.

BibTeX

Loading...