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
----------------------

This problem is proposed by Ran Pan. If you want to submit your problem, please click here.

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

$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