中文

无和循环多基与 Ramsey 代数的构造

组合数学 2014-12-25 v4

摘要

给定 XZNX\subseteq \mathbb{Z}_N,若 (X+X)X=ZN(X+X)\cup X=\mathbb{Z}_N,则称 XX 为\emph{循环基};若 xXx\in X 蕴含 xX-x \in X,则称其为\emph{对称的};若 (X+X)X=(X+X)\cap X=\varnothing,则称其为\emph{无和的}。我们探讨对于哪些 mm, NZ+N\in\mathbb{Z}^+ZN\mathbb{Z}_N 的非单位元集合可以被划分为 mm 个对称无和循环基。如果此外还要求不同的循环基以某种特定方式相互作用,我们就得到一个真正的关系代数,称为 Ramsey 代数。Ramsey 代数(也曾被称为 Monk 代数)此前已针对 2m72\leq m\leq 7 的情形被构造出来。在本文中,我们为每个满足 2m4002\leq m\leq 400 的正整数 mm 提供了 Ramsey 代数的构造,例外情况是 m=8m=8m=13m=13

关键词

引用

@article{arxiv.1307.0889,
  title  = {Sum-free cyclic multi-bases and constructions of Ramsey algebras},
  author = {Jeremy F. Alm and Jacob Manske},
  journal= {arXiv preprint arXiv:1307.0889},
  year   = {2014}
}

备注

14 pages, 2 figures