About Warm-ups Problems News

Problem 1

Posted 02/24/2015 and updated 06/28/2016
Refresh the webpage if formulas are not shown correctly.
----------------------
Previous    Next
----------------------

`a(n)` is the number of linear extensions of poset `P_n`.

One can figure out what the Hasse diagram of `P_n` is by observing Hasse diagrams of `P_1`, `P_2`, `P_3`, `P_4` and `P_5` in the picture.


Find `a(n)`.



----------------------

Updated 06/11/2015 and remarked by Ran Pan

We obtained a recursive formual for `a(n)` and for `n\ge 1`, the the first several terms are `1, 6, 71, 1266, 30206, 902796, 32420011, \cdots`. A solution will be posted here soon but an explicit formula of `a(n)` is not found yet.


Updated 06/28/2016 and remarked by Ran Pan

Sorry for such a loooong delay! An algorithmic solution is posted here.







Back to top