1. Splitter Sets and $k$ -Radius Sequences.
- Author
-
Zhang, Tao, Zhang, Xiande, and Ge, Gennian
- Subjects
FLASH memory ,RADIUS (Geometry) ,MATHEMATICAL sequences ,CYCLOTOMIC fields ,GRAPH theory - Abstract
Splitter sets are closely related to lattice tilings, and have applications in flash memories and conflict-avoiding codes. The study of k -radius sequences was motivated by some problems occurring in large data transfer. It is observed that the existence of splitter sets yields k -radius sequences of short length. In this paper, we obtain several new results contributing to splitter sets and k -radius sequences. We give some new constructions of perfect splitter sets, as well as some nonexistence results on them. As a byproduct, we obtain some new results on optimal conflict-avoiding codes. Furthermore, we provide several explicit constructions of short k -radius sequences for certain values of n , by establishing the existence of k -additive sequences. In particular, we show that for any fixed k , where fk (n) denotes the shortest length of an n -ary $k$ -radius sequence. This result partially affirms a conjecture posed by Bondy, Lonc, and Rzążewski. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF