中文

特定根偏序集中反链的轨道

组合数学 2017-10-17 v3

摘要

本文给出了 Propp 和 Roby 定理的另一个证明,即在偏序集 [m]×[n][m]\times [n] 的任意反序算子轨道中,反链的平均大小为 mnm+n\frac{mn}{m+n}。可以设想我们的方法也适用于其他情况。作为演示,我们证明了 [m]×Kn1[m]\times K_{n-1} 的任意反序算子轨道中反链的平均大小等于 2mnm+2n1\frac{2mn}{m+2n-1}。这里 Kn1K_{n-1} 是极小偏序集 [n1]([1][1])[n1][n-1]\oplus ([1] \sqcup [1]) \oplus [n-1]。注意 [m]×[n][m]\times [n][m]×Kn1[m]\times K_{n-1} 可以被解释为特定根偏序集的子族。我们猜测这些根偏序集应该提供一个统一的环境来展示由 Propp 和 Roby 定义的同偏现象。

关键词

引用

@article{arxiv.1606.05715,
  title  = {Orbits of antichains in certain root posets},
  author = {Chao-Ping Dong and Suijie Wang},
  journal= {arXiv preprint arXiv:1606.05715},
  year   = {2017}
}

备注

17 pages, type D handled