Hyperplane partitions and Difference Systems of Sets

被引：35
|
作者：
Fuji-Hara, Ryoh [1 ]
Munemasa, Akihiro
Tonchev, Vladimir D.
机构：
[1] Univ Tsukuba, Grad Sch Syst & Informat Engn, Tsukuba, Ibaraki 3058573, Japan
[2] Tohoku Univ, Grad Sch Informat Sci, Sendai, Miyagi 9808579, Japan
[3] Michigan Technol Univ, Dept Math Sci, Houghton, MI 49931 USA
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES A | 2006年 / 113卷 / 08期
基金：
美国国家科学基金会;
关键词：
code synchronization; difference set; generalized balanced weighing matrix; line spread; projective space;
D O I：
10.1016/j.jcta.2006.03.014
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码：1689 / 1698
页数：10
相关论文
共 50 条
  • [31] INEQUALITIES FOR PERFECT SYSTEMS OF DIFFERENCE SETS
    ABRHAM, J
    KOTZIG, A
    DISCRETE MATHEMATICS, 1984, 52 (2-3) : 287 - 291
  • [32] An algorithm for optimal difference systems of sets
    Tonchev, Vladimir D.
    Wang, Hao
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2007, 14 (2-3) : 165 - 175
  • [33] Constructions of optimal difference systems of sets
    CuiLing Fan
    JianGuo Lei
    XiuLing Shan
    Science China Mathematics, 2011, 54 : 173 - 184
  • [34] Optimal and perfect difference systems of sets
    Ding, Cunsheng
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2009, 116 (01) : 109 - 119
  • [35] On sets represented by partitions
    Aval, JC
    EUROPEAN JOURNAL OF COMBINATORICS, 1999, 20 (05) : 317 - 320
  • [36] PARTITIONS INTO STATIONARY SETS
    PRIKRY, K
    SOLOVAY, RM
    JOURNAL OF SYMBOLIC LOGIC, 1975, 40 (01) : 75 - 80
  • [37] RANDOM PARTITIONS OF SETS
    SACHKOV, VN
    TEORIYA VEROYATNOSTEI I YEYE PRIMENIYA, 1974, 19 (01): : 187 - 194
  • [38] PARTITIONS OF FINITE SETS
    GRIGGS, J
    GESSEL, I
    AMERICAN MATHEMATICAL MONTHLY, 1979, 86 (01): : 64 - 65
  • [39] PARTITIONS OF SETS OF MATRICES
    SMALLWOOD, CV
    DISCRETE MATHEMATICS, 1975, 13 (03) : 261 - 275
  • [40] Slicing Convex Sets and Measures by a Hyperplane
    Imre Bárány
    Alfredo Hubard
    Jesús Jerónimo
    Discrete & Computational Geometry, 2008, 39 : 67 - 75
12345