Hyperplane partitions and difference systems of sets

Ryoh Fuji-Hara, Akihiro Munemasa, Vladimir D. Tonchev

Research output: Contribution to journalArticlepeer-review

35 Citations (Scopus)


Difference Systems of Sets (DSS) are combinatorial configurations that arise in connection with code synchronization. This paper gives new constructions of DSS obtained from partitions of hyperplanes in a finite projective space, as well as DSS obtained from balanced generalized weighing matrices and partitions of the complement of a hyperplane in a finite projective space.

Original languageEnglish
Pages (from-to)1689-1698
Number of pages10
JournalJournal of Combinatorial Theory. Series A
Issue number8
Publication statusPublished - 2006 Nov


  • Code synchronization
  • Difference set
  • Generalized balanced weighing matrix
  • Line spread
  • Projective space

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics


Dive into the research topics of 'Hyperplane partitions and difference systems of sets'. Together they form a unique fingerprint.

Cite this