Hyperplane partitions and difference systems of sets

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

Research output: Contribution to journalArticlepeer-review

35 Citations (Scopus)

Abstract

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
Volume113
Issue number8
DOIs
Publication statusPublished - 2006 Nov

Keywords

  • 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

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

Cite this