Hyperplane partitions and difference systems of sets

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

doi:10.1016/j.jcta.2006.03.014

Hyperplane partitions and difference systems of sets

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

INF - Computer and Mathematical Sciences

Research output: Contribution to journal › Article › peer-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 language	English
Pages (from-to)	1689-1698
Number of pages	10
Journal	Journal of Combinatorial Theory. Series A
Volume	113
Issue number	8
DOIs	https://doi.org/10.1016/j.jcta.2006.03.014
Publication status	Published - 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

Access to Document

10.1016/j.jcta.2006.03.014

Cite this

@article{1cc0d65674ea483592f6917ad77a04b4,

title = "Hyperplane partitions and difference systems of sets",

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.",

keywords = "Code synchronization, Difference set, Generalized balanced weighing matrix, Line spread, Projective space",

author = "Ryoh Fuji-Hara and Akihiro Munemasa and Tonchev, {Vladimir D.}",

note = "Funding Information: ✩ Research supported by NSF Grant CCR-0310632. E-mail address: tonchev@mtu.edu (V.D. Tonchev).",

year = "2006",

month = nov,

doi = "10.1016/j.jcta.2006.03.014",

language = "English",

volume = "113",

pages = "1689--1698",

journal = "Journal of Combinatorial Theory - Series A",

issn = "0097-3165",

publisher = "Academic Press Inc.",

number = "8",

}

TY - JOUR

T1 - Hyperplane partitions and difference systems of sets

AU - Fuji-Hara, Ryoh

AU - Munemasa, Akihiro

AU - Tonchev, Vladimir D.

N1 - Funding Information: ✩ Research supported by NSF Grant CCR-0310632. E-mail address: tonchev@mtu.edu (V.D. Tonchev).

PY - 2006/11

Y1 - 2006/11

N2 - 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.

AB - 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.

KW - Code synchronization

KW - Difference set

KW - Generalized balanced weighing matrix

KW - Line spread

KW - Projective space

UR - http://www.scopus.com/inward/record.url?scp=33748425722&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33748425722&partnerID=8YFLogxK

U2 - 10.1016/j.jcta.2006.03.014

DO - 10.1016/j.jcta.2006.03.014

M3 - Article

AN - SCOPUS:33748425722

SN - 0097-3165

VL - 113

SP - 1689

EP - 1698

JO - Journal of Combinatorial Theory - Series A

JF - Journal of Combinatorial Theory - Series A

IS - 8

ER -

Hyperplane partitions and difference systems of sets

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this