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: , where is the number of linear extensions for which the values at fixed elements are and apart, respectively, and where 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.
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