零坐标的删除
组合数学
2019-01-29 v1
摘要
对于族 ,定义 的 -阴影为从 中任一向量的一个等于零的坐标处移除该坐标所得到的集合。给定 的大小,我们应如何选择 以使其 -阴影最小?本文旨在证明,对于任意 ,所有至多含 个零的序列构成的族具有最小的 -阴影。我们实际上给出了每种大小下确切的最优 。
引用
@article{arxiv.1901.09814,
title = {Coordinate deletion of zeroes},
author = {Eero Raty},
journal= {arXiv preprint arXiv:1901.09814},
year = {2019}
}