Computing Linear Extensions for Polynomial Posets Subject to Algebraic Constraints
Computing Linear Extensions for Polynomial Posets Subject to Algebraic Constraints
In this paper we consider the classical problem of computing linear extensions of a given poset which is well known to be a difficult problem. However, in our setting the elements of the poset are multivariate polynomials, and only a small "admissible" subset of these linear extensions, determined implicitly by …