中文

论精确覆盖系统的可约性

组合数学 2015-06-03 v2

摘要

存在不可约的精确覆盖系统 (ECS)。这些 ECS 不是更粗粒 ECS 的真分裂。然而,若一个 ECS 允许的最大模数至多被两个不同的素数整除,则该 ECS 素分裂了一个更粗粒的 ECS。因此,如果 ECS AA 的所有模数至多被两个不同的素数整除,则 AA 是自然的。也就是说,AA 可以通过迭代分裂平凡 ECS 而形成。

关键词

引用

@article{arxiv.1402.3957,
  title  = {On the reducibility of exact covering systems},
  author = {Ofir Schnabel},
  journal= {arXiv preprint arXiv:1402.3957},
  year   = {2015}
}