关于 0 和 1 字符串的三元序列的一个注记

A. R. Mehta; G. R. Vijayakumar

关于 0 和 1 字符串的三元序列的一个注记

组合数学 2008-04-05 v2

作者: A. R. Mehta , G. R. Vijayakumar

摘要

B. D. Acharya 曾猜想：如果 $(A_i: i=1, 2, ..., 2^{|X|}-1)$ 是至少包含两个元素的集合 $X$ 的所有非空子集的一个排列，使得对于每个小于 $2^{|X|}-1$ 的正偶数 $j$ ，都有 $A_{j-1}\triangle A_j\triangle A_{j+1}=\emptyset$ ，那么 $|X|=2$ 。在本文中，我们证明了如果集合 $X$ 的基数大于四，则确实存在如上所述的排列。

关键词

三元序列子集排列对称差 Acharya 猜想集合论组合数学

引用

@article{arxiv.0803.4079,
  title  = {A Note on Ternary Sequences of Strings of 0 and 1},
  author = {A. R. Mehta and G. R. Vijayakumar},
  journal= {arXiv preprint arXiv:0803.4079},
  year   = {2008}
}

备注

5 pages

关于 0 和 1 字符串的三元序列的一个注记

摘要

关键词

引用

备注

相关论文