English

On the cross-product conjecture for the number of linear extensions

Combinatorics 2025-06-11 v1 Metric Geometry

Abstract

We prove a weak version of the cross--product conjecture: F(k+1,)F(k,+1)(12+ε)F(k,)F(k+1,+1){F}(k+1,\ell) {F}(k,\ell+1) \geq (\frac12+\varepsilon) {F}(k,\ell) {F}(k+1,\ell+1), where F(k,){F}(k,\ell) is the number of linear extensions for which the values at fixed elements x,y,zx,y,z are kk and \ell apart, respectively, and where ε>0\varepsilon>0 depends on the poset. We also prove the converse inequality and disprove the {generalized cross--product conjecture}. The proofs use geometric inequalities for mixed volumes and combinatorics of words.

Keywords

Cite

@article{arxiv.2306.09240,
  title  = {On the cross-product conjecture for the number of linear extensions},
  author = {Swee Hong Chan and Igor Pak and Greta Panova},
  journal= {arXiv preprint arXiv:2306.09240},
  year   = {2025}
}

Comments

24 pages