Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: The cross-product conjecture for width two posets
(Submitted on 19 Apr 2021 (v1), last revised 10 Mar 2022 (this version, v3))
Abstract: The cross--product conjecture (CPC) of Brightwell, Felsner and Trotter (1995) is a two-parameter quadratic inequality for the number of linear extensions of a poset $P= (X, \prec)$ with given value differences on three distinct elements in $X$. We give two different proofs of this inequality for posets of width two. The first proof is algebraic and generalizes CPC to a four-parameter family. The second proof is combinatorial and extends CPC to a $q$-analogue. Further applications include relationships between CPC and other poset inequalities, including a new $q$-analogue of the Kahn--Saks inequality.
Submission history
From: Swee Hong Chan [view email][v1] Mon, 19 Apr 2021 01:52:45 GMT (214kb,D)
[v2] Sun, 2 May 2021 06:54:11 GMT (244kb,D)
[v3] Thu, 10 Mar 2022 04:00:19 GMT (246kb,D)
Link back to: arXiv, form interface, contact.