中文

零坐标的删除

组合数学 2019-01-29 v1

摘要

对于族 A{0,,k}nA\subseteq\left\{ 0,\dots,k\right\} ^{n},定义 AAδ\delta-阴影为从 AA 中任一向量的一个等于零的坐标处移除该坐标所得到的集合。给定 AA 的大小,我们应如何选择 AA 以使其 δ\delta-阴影最小?本文旨在证明,对于任意 rr,所有至多含 rr 个零的序列构成的族具有最小的 δ\delta-阴影。我们实际上给出了每种大小下确切的最优 AA

关键词

引用

@article{arxiv.1901.09814,
  title  = {Coordinate deletion of zeroes},
  author = {Eero Raty},
  journal= {arXiv preprint arXiv:1901.09814},
  year   = {2019}
}