Ask a Question

Prefer a chat interface with context about you and your work?

Blocking Ideals: a method for sieving linear extensions of a finite poset

Blocking Ideals: a method for sieving linear extensions of a finite poset

The standard notion of poset probability of a finite poset P involves calculating, for incomparable $\alpha$, $\beta$ in P, the number of linear extensions of P for which $\alpha$ precedes $\beta$. The fraction of those linear extensions among all linear extensions of P is the probability that $alpha < \beta$. …