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 条
  • [21] Difference Systems of Sets with Size 2
    Shoko Chisaki
    Nobuko Miyamoto
    Graphs and Combinatorics, 2015, 31 : 1867 - 1881
  • [22] Constructions of optimal difference systems of sets
    Fan CuiLing
    Lei JianGuo
    Shan XiuLing
    SCIENCE CHINA-MATHEMATICS, 2011, 54 (01) : 173 - 184
  • [23] COMBINING PERFECT SYSTEMS OF DIFFERENCE SETS
    WILD, P
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1986, 18 : 127 - 131
  • [24] PARTITIONS OF FINITE SETS
    WOLFSDORF, K
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1980, 28 (01) : 1 - 6
  • [25] A recursive construction for difference systems of sets
    Shoko Chisaki
    Yui Kimura
    Nobuko Miyamoto
    Designs, Codes and Cryptography, 2019, 87 : 1059 - 1068
  • [26] REGULAR PERFECT SYSTEMS OF DIFFERENCE SETS
    KOTZIG, A
    TURGEON, J
    DISCRETE MATHEMATICS, 1977, 20 (03) : 249 - 254
  • [27] Optimal difference systems of sets with multipliers
    Tonchev, Vladimir D.
    Wang, Hao
    COMPUTER SCIENCE - THEORY AND APPLICATIONS, 2006, 3967 : 612 - 618
  • [28] Difference Systems of Sets with Size 2
    Chisaki, Shoko
    Miyamoto, Nobuko
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 1867 - 1881
  • [29] Constructions of optimal difference systems of sets
    FAN CuiLing1
    2College of Mathematics and Information Science
    ScienceChina(Mathematics), 2011, 54 (01) : 173 - 184
  • [30] ON CRITICAL PERFECT SYSTEMS OF DIFFERENCE SETS
    ROGERS, DG
    DISCRETE MATHEMATICS, 1994, 135 (1-3) : 287 - 301
12345