On the regular sum-free sets
arXiv:1405.6493 · doi:10.1016/j.ejc.2015.02.030
Abstract
Cameron introduced a bijection between the set of sum-free sets and the set of all zero-one sequences. In this paper, we study the sum-free sets of natural numbers corresponding to certain zero-one sequences which contain the Cantor-like sequences and some substitution sequences, etc. Those sum- free sets considered as integer sequences are 2-regular. We also prove that sequences corresponding to certain sum-free sets are automatic.
17 pages, 1 figure