The cross-product conjecture for width two posets
The cross-product conjecture for width two posets
复制标题
宽度两个偏序集的叉积猜想
DOI：
--
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
G. Panova
中科院分区：
文献类型：
--
作者：
Swee Hong Chan;I. Pak;G. Panova
。 Brightwell、Felsner 和 Trotter (1995) 的叉积猜想 (CPC) 是偏序集 P = ( X, ≺ ) 的线性扩展数量的双参数二次不等式，其中 X 中的三个不同元素具有给定值差。对于宽度为 2 的偏序集，我们给出了这种不等式的两个不同的证明。第一个证明是代数证明，将 CPC 推广到四参数族。第二个证明是组合证明，并将 CPC 扩展到 q 类似物。进一步的应用包括 CPC 和其他偏序集不等式之间的关系，以及宽度为 2 的偏序集的 CPC 等式部分。
. 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, ≺ ) 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 sec- ond proof is combinatorial and extends CPC to a q -analogue. Further applications include relationships between CPC and other poset inequalities, and the equality part of the CPC for posets of width two.
宽度为 2 的偏序集的 Kahn-Saks 不等式的扩展
DOI：
10.5070/c63160421
发表时间：
2023
期刊：
Combinatorial Theory
影响因子：
--
作者：
Chan, Swee Hong;Pak, Igor;Panova, Greta
通讯作者：
Panova, Greta
大型杨氏图的排序概率
影响因子：
1.1
作者：
Swee Hong Chan, Igor Pak
通讯作者：
Swee Hong Chan, Igor Pak