Centre for Discrete and Applicable Mathematics |
|
CDAM Research Report, LSE-CDAM-2003-18November 2003 |
Graham Brightwell
Abstract
We revisit the question of counting the number of linear extensions of the Boolean lattice, relating this to the polyhedral methods of Kahn and Kim, and of Stanley. We give simpler proofs of various known results, and give an upper bound on the number of linear extensions of an arbitrary ranked poset satisfying the LYM condition.
A PDF file (144 kB) with the full contents of this report can be downloaded by clicking here.
Alternatively, if you would like to get a free hard copy of this report, please send the number of this report, LSE-CDAM-2003-18, together with your name and postal address to: Sorry, this report is currently yet not available in electronic format. To obtain a free hard copy, please send the number of this report, LSE-CDAM-2003-18, together with your name and postal address to:
CDAM Research Reports Series Centre for Discrete and Applicable Mathematics London School of Economics Houghton Street London WC2A 2AE, U.K. |
||
Phone: +44(0)-20-7955 7732. Fax: +44(0)-20-7955 6877. Email: info@maths.lse.ac.uk |
Introduction to the CDAM Research Report Series. | ||
CDAM Homepage. |
Last changed: Wed 9 Feb 2005
For comments go to:
http://www.maths.lse.ac.uk/webmaster.html