English

A Note on Ternary Sequences of Strings of 0 and 1

Combinatorics 2008-04-05 v2

Abstract

B. D. Acharya has conjectured that if (Ai:i=1,2,...,2X1)\bigl(A_i: i=1, 2, ..., 2^{|X|}-1\bigr) is a permutation of all nonempty subsets of a set XX with at least two elements such that for each even positive integer j<2X1j<2^{|X|}-1, Aj1AjAj+1=A_{j-1}\triangle A_j\triangle A_{j+1}=\emptyset, then X=2|X|=2. In this article, we show that if the cardinality of a set XX is more than four, then a permutation as described above indeed exists.

Keywords

Cite

@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}
}

Comments

5 pages

R2 v1 2026-06-21T10:25:17.309Z