

A373455


Number of interval posets of permutations of size n, considered up to isomorphism.


1



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
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,3


COMMENTS

See Remark 21 in [BouvelCioniIzart].


REFERENCES

Bridget E. Tenner. Interval Posets of Permutations. Order, 39(3):523536, 2022.


LINKS



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).


CROSSREFS

For the same posets but not considered up to isomorphism, see A348479.
For the same posets which are in addition trees, see A373456.


KEYWORD

nonn


AUTHOR



STATUS

approved



