A373455 Number of interval posets of permutations of size n, considered up to isomorphism.
1, 1, 2, 6, 15, 43, 124, 379, 1172, 3730, 12023, 39388, 130377, 436066, 1470271, 4994083, 17069343, 58669677, 202648664, 703064353, 2448871526, 8560428736, 30021944259, 105602286616, 372469127865, 1317027839250, 4667702488376, 16578315095909
Offset: 1
Keywords
References
- Bridget E. Tenner. Interval Posets of Permutations. Order, 39(3):523-536, 2022.
Links
- Mathilde Bouvel, Lapo Cioni, and Benjamin Izart, The interval posets of permutations seen from the decomposition tree perspective, arXiv:2110.10000 [math.CO], 2021-2024.
- Bridget E. Tenner, Interval Posets for Permutations, arXiv:2007.06142 [math.CO], 2020-2021.
Crossrefs
Formula
Asymptotic behavior of a(n) is c*n^(-3/2)*r^n with c approximately 0.1964 and r approximately 3.7545. See M. Bouvel, L. Cioni, B. Izart (Remark 21).
Comments