Linear Extension Numbers of n-Element Posets
Abstract We address the following natural but hitherto unstudied question: what are the possible linear extension numbers of an n-element poset? Let LE(n) denote the set of all positive integers that arise as the number of linear extensions of some n-element poset. We show that LE(n)...
Main Authors: | Kravitz, Noah, Sah, Ashwin |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Mathematics |
Format: | Article |
Language: | English |
Published: |
Springer Netherlands
2021
|
Online Access: | https://hdl.handle.net/1721.1/132100 |
Similar Items
-
Parallel Computation of the Minimal Elements of a Poset
by: Leiserson, Charles E., et al.
Published: (2012) -
Applications and extensions of Fomin's generalization of the Robinson-Schensted correspondence to differential posets
by: Roby, Thomas Walton
Published: (2005) -
Sorting and Selection in Posets
by: Daskalakis, Constantinos, et al.
Published: (2021) -
Minimizing the number of vehicles to meet a fixed periodic schedule : an application of periodic posets
Published: (2004) -
Poset vectors and generalized permutohedra
by: Croitoru, Dorian, et al.
Published: (2022)