We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: The cross-product conjecture for width two posets

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.
Comments: 31 pages, 7 figures. Counterexamples to Conjecture 11.2, 11.3, and 11.4 in v2 were found, and are now included in Section 11.5 and 11.10 of v3. To appear in Trans. Amer. Math. Soc
Subjects: Combinatorics (math.CO); Probability (math.PR)
MSC classes: 05A20 (Primary) 05A30, 06A07, 06A11 (Secondary)
Journal reference: Trans. Amer. Math. Soc. 375 (2022), no. 8, 5923-5961
DOI: 10.1090/tran/8679
Cite as: arXiv:2104.09009 [math.CO]
  (or arXiv:2104.09009v3 [math.CO] for this version)

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.