Complexity of sign imbalance, parity of linear extensions, and height 2 posets

David Soukup

Sign imbalance is a statistic on posets which counts the difference between the number of even and odd linear extensions. We prove complexity results about the sign imbalance and p…