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 条
  • [41] On the hyperplane conjecture for random convex sets
    Bo’az Klartag
    Gady Kozma
    Israel Journal of Mathematics, 2009, 170 : 253 - 268
  • [42] Slicing convex sets and measures by a hyperplane
    Barany, Imre
    Hubard, Alfredo
    Jeronimo, Jesus
    DISCRETE & COMPUTATIONAL GEOMETRY, 2008, 39 (1-3) : 67 - 75
  • [43] On the hyperplane conjecture for random convex sets
    Klartag, Bo'az
    Kozma, Gady
    ISRAEL JOURNAL OF MATHEMATICS, 2009, 170 (01) : 253 - 268
  • [44] HYPERPLANE MASS PARTITIONS VIA RELATIVE EQUIVARIANT OBSTRUCTION THEORY
    Blagojevic, Pavle V. M.
    Frick, Florian
    Haase, Albert
    Ziegler, Guenter M.
    DOCUMENTA MATHEMATICA, 2016, 21 : 735 - 772
  • [45] Some New Constructions of Difference Systems of Sets
    Shen, Shuyu
    Bao, Jingjun
    GRAPHS AND COMBINATORICS, 2024, 40 (01)
  • [46] Perfect difference systems of sets and Jacobi sums
    Fuji-Hara, Ryoh
    Momihara, Koji
    Yamada, Mieko
    DISCRETE MATHEMATICS, 2009, 309 (12) : 3954 - 3961
  • [47] Some New Constructions of Difference Systems of Sets
    Shuyu Shen
    Jingjun Bao
    Graphs and Combinatorics, 2024, 40
  • [48] IRREGULAR EXTREMAL PERFECT SYSTEMS OF DIFFERENCE SETS
    ROGERS, DG
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1986, 34 : 193 - 211
  • [49] IMPROVED BOUNDS FOR PERFECT SYSTEMS OF DIFFERENCE SETS
    ROGERS, DG
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1993, 62 (01) : 15 - 29
  • [50] Sets, Lists and Noncrossing Partitions
    Callan, David
    JOURNAL OF INTEGER SEQUENCES, 2008, 11 (01)
12345