The OEIS is supported by the many generous donors to the OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A373456 Number of tree interval posets of permutations of size n, considered up to isomorphism. 1
 1, 1, 1, 3, 6, 14, 32, 79, 192, 488, 1244, 3240, 8497, 22561, 60309, 162541, 440598, 1201377, 3291426, 9058464, 25027797, 69401101, 193071153, 538724060, 1507288378, 4227824974, 11886150870, 33488522111, 94539554742, 267383598840, 757539956852, 2149698586706, 6109515731611 (list; graph; refs; listen; history; text; internal format)
 OFFSET 1,4 COMMENTS See Remark 24 in [Bouvel-Cioni-Izart]. REFERENCES Bridget E. Tenner. Interval Posets of Permutations. Order, 39(3):523-536, 2022. LINKS Table of n, a(n) for n=1..33. 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. FORMULA Asymptotic behavior of a(n) is c*n^(-3/2)*r^n with c approximately 0.2597 and r approximately 2.9784. See M. Bouvel, L. Cioni, B. Izart (Remark 24). CROSSREFS For the same posets but not considered up to isomorphism, see A054515. For interval posets that are not necessarily trees, see A373455 (for posets also considered up to isomorphism) and A348479 (otherwise). Sequence in context: A238768 A272362 A182905 * A330053 A192678 A114945 Adjacent sequences: A373453 A373454 A373455 * A373458 A373459 A373460 KEYWORD nonn AUTHOR Mathilde Bouvel, Jun 06 2024 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified August 4 22:06 EDT 2024. Contains 374934 sequences. (Running on oeis4.)