Difference systems of sets and cyclotomy

Authors

Yukiyasu Mutoh, Nagoya University
Vladimir Tonchev, Michigan Technological UniversityFollow

Document Type

Article

Publication Date

7-2008

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 n ≡ 3(mod 4) is a prime number. This paper develops similar constructions for prime numbers n ≡ 1(mod 4) that use partitions of the set of quadratic residues, as well as more general cyclotomic classes.

Publisher's Statement

Copyright © 2007 Elsevier B.V. All rights reserved. Publisher’s version of record: https://doi.org/10.1016/j.disc.2007.08.017

Publication Title

Discrete Mathematics

Recommended Citation

Mutoh, Y., & Tonchev, V. (2008). Difference systems of sets and cyclotomy. Discrete Mathematics, 308(14), 2959-2969. http://doi.org/10.1016/j.disc.2007.08.017
Retrieved from: https://digitalcommons.mtu.edu/math-fp/111