Interval posets for permutations
Bridget Eileen Tenner
TL;DR
This paper explores the interval poset of permutations, analyzing its structure, properties, and enumeration to better understand the combinatorial organization of permutation intervals.
Contribution
It provides a comprehensive study of the structural, characterizing, and enumerative aspects of interval posets for permutations, a novel combinatorial object.
Findings
Characterizes the structure of interval posets
Provides enumeration formulas for these posets
Identifies key properties and classifications
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Combinatorial Mathematics · semigroups and automata theory · Coding theory and cryptography