Linear extension numbers of $n$-element posets
Combinatorics
2019-06-17 v1 Number Theory
Abstract
We address the following natural but hitherto unstudied question: what are the possible linear extension numbers of an -element poset? Let denote the set of all positive integers that arise as the number of linear extensions of some -element poset. We show that skews towards the "small" end of the interval . More specifically, contains all of the positive integers up to for some absolute constant , and . The proof of the former statement involves some intermediate number-theoretic results about the Stern-Brocot tree that are of independent interest.
Cite
@article{arxiv.1906.06036,
title = {Linear extension numbers of $n$-element posets},
author = {Noah Kravitz and Ashwin Sah},
journal= {arXiv preprint arXiv:1906.06036},
year = {2019}
}