scientific article; zbMATH DE number 4016963
[For the entire collection see Zbl 0608.00004.] The number \(P_ n\) of partial orders on a set of n elements has been estimated by \textit{D. Kleitman} and \textit{B. Rothschild} [Trans. Am. Math. Soc. 205, 205-220 (1975; Zbl 0302.05007)] as log \(P_ n=n^ 2/4+3n/2+O(\log n)\) where log refers to logarithm with base 2, and where \(P_ n\) was shown to be \[ P_ n=(1+O(1/n))\sum_{0\leq i+j\leq n}\left( \begin{matrix} n\\ i;\quad j;\quad n-i-j\end{matrix} \right)(2^ i-1)^ j(2^ j-1)^{n-i-j}=(1+O(1/n))T_ n. \] In this paper it is shown that \[ P_ n=(1+O(1/n))\sqrt{2/\pi n}2^{n^ 2/4+3n/2}c(n), \] \[ c(n)= \begin{cases} \sum^{\infty}_{k=-\infty}2^{-((k+1)/2)^ 2} &\text{ if n even; } \\ \sum^{\infty}_{k=-\infty}2^{-k^ 2} &\text{ if n odd.}\end{cases} \] This result is obtained by estimating \(T_ n\) from [loc. cit.] with approximations of binomial and multinomial coefficients.
- Asymptotic enumeration of two-dimensional posets
- Counting finite posets and topologies
- The number of partial orders of fixed width
- The average number of linear extensions of a partial order
- Counting partial orders with a fixed number of comparable pairs
- The number of weak orders. A comment
- scientific article; zbMATH DE number 3985224 (Why is no real title available?)
- scientific article; zbMATH DE number 1775563 (Why is no real title available?)
- Phase transitions in the evolution of partial orders
- An asymptotic formula for the maximum size of an h-family in products of partially ordered sets
- Asymptotic enumeration of N-free partial orders
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3029052)