Affiliation: | aGraduate School of Information Science, Nagoya University, Nagoya, Aichi 464-8601, Japan bDepartment of Mathematical Sciences, Michigan Technological University, Houghton, MI 49931, USA |
Abstract: | Difference systems of sets (DSS) are combinatorial configurations that arise in connection with code synchronization. A method for the construction of DSS from partitions of cyclic difference sets was introduced in [V.D. Tonchev, Difference systems of sets and code synchronization, Rend. Sem. Mat. Messina, Ser. II, t. XXV 9 (2003) 217–226] and applied to cyclic difference sets (n,(n-1)/2,(n-3)/4) of Paley type, where is a prime number. This paper develops similar constructions for prime numbers that use partitions of the set of quadratic residues, as well as more general cyclotomic classes. |