|
Search: id:A046873
|
|
|
| A046873 |
|
Number of total orders extending inclusion on P({1,...,n}). |
|
+0
2
|
| |
|
|
OFFSET
|
0,3
|
|
|
COMMENT
|
Trivial upper bound: a(n)<=(2^n)!
Number of linear extensions of the boolean lattice 2^n. - Mitch Harris (Harris.Mitchell (AT) mgh.harvard.edu), Dec 27, 2005
The number of vertices in the representation of all linear extensions in a distributive lattice are the Dedekind numbers (A000372) and the number of edges constitutes A118077. - Oliver W. Wienand (wienand(AT)mathematik.uni-kl.de), Apr 11 2006, using Python and an inference method for computing the set of linear extensions of arbitrary posets.
|
|
REFERENCES
|
Brightwell, Graham R. and Tetali, Prasad, The number of linear extensions of the Boolean lattice, Order, v. 20 (2003), no.4, 333-345. (Gives asymptotics).
Sha, Ji Chang and Kleitman, D. J., The number of linear extensions of subset ordering. Discrete Math. 63 (1987), no. 2-3, 271-278.
|
|
EXAMPLE
|
a(2)=2 because either {}<{0}<{1}<{0,1} or {}<{1}<{0}<{0,1}
|
|
CROSSREFS
|
Cf. A001206, A114717, A000372, A118077.
Sequence in context: A057527 A166475 A152688 this_sequence A164334 A100540 A138076
Adjacent sequences: A046870 A046871 A046872 this_sequence A046874 A046875 A046876
|
|
KEYWORD
|
nonn,nice
|
|
AUTHOR
|
David A. Madore (david.madore(AT)ens.fr)
|
|
EXTENSIONS
|
a(5) from Oliver W. Wienand (wienand(AT)mathematik.uni-kl.de), Apr 11 2006, using Python and an inference method for computing the set of linear extensions of arbitrary posets.
|
|
|
Search completed in 0.002 seconds
|
