中文

偏序集的反链生成多项式

组合数学 2019-05-17 v1

摘要

本文给出了偏序集 [k]×Q[k]\times Q 的反链生成多项式 N[k]×Q\mathcal{N}_{[k]\times Q} 的公式,其中 [k][k] 为任意链,QQ 为任意有限分次偏序集。当 QQ 特化为由 Proctor 于 1984 年分类的连通极小诗人偏序集(minuscule poset)时,我们发现多项式 N[k]×Q\mathcal{N}_{[k]\times Q} 具有良好性质。例如,我们将重新得到 BnB_n-Narayana 多项式和 D2n+2D_{2n+2}-Narayana 多项式。我们收集了如下猜想的证据:只要 N[k]×P(x)\mathcal{N}_{[k]\times P}(x) 是回文的,它必为 γ\gamma-正的。此外,族 N[2]×[n]×[m]\mathcal{N}_{[2]\times [n]\times [m]} 应为实根的,且 N[2]×[n]×[n+1]\mathcal{N}_{[2]\times [n]\times [n+1]} 应为 γ\gamma-正的。我们还猜想,对任意连通 Peck 偏序集 QQNQ(x)\mathcal{N}_{Q}(x) 是对数凹的(从而是单峰的)。

关键词

引用

@article{arxiv.1905.06692,
  title  = {Antichain generating polynomials of posets},
  author = {Jian Ding and Chao-Ping Dong},
  journal= {arXiv preprint arXiv:1905.06692},
  year   = {2019}
}

备注

This preprint describes several conjectures that could be interesting. We sincerely welcome comments, suggestions, and possible further joint work