Using TPA to count linear extensions

Jacqueline Banks, Scott Garrabrant, Mark L. Huber +1

A linear extension of a poset $P$ is a permutation of the elements of the set that respects the partial order. Let $L(P)$ denote the number of linear extensions. It is a #P complet…