中文

反链的投影

组合数学 2020-03-20 v1

摘要

Zn\mathbb{Z}^n的子集AA不包含满足对所有iixi<yix_i<y_i的两个元素xxyy,则称其为弱反链。Engel、Mitsis、Pelekis和Reiher证明了对于任意弱反链AA,其(n1)(n-1)维投影的大小之和至少与其大小A|A|一样大。他们问这两个量之间差距的最小可能值(关于A|A|)是多少。我们通过给出对每个可能的A|A|值达到此最小值的显式弱反链来回答该问题。特别地,我们证明了形如AN={xZn:对所有j0xjN1且对某个ixi=0}A_N=\{x\in\mathbb{Z}^n: 对所有j有0\leq x_j\leq N-1且对某个i有x_i=0\}的集合在大小为AN|A_N|的弱反链中使差距最小。

关键词

引用

@article{arxiv.1911.12108,
  title  = {Projections of antichains},
  author = {Barnabás Janzer},
  journal= {arXiv preprint arXiv:1911.12108},
  year   = {2020}
}

备注

10 pages