• Title of article

    Perfect difference systems of sets and Jacobi sums

  • Author/Authors

    Fuji-Hara، نويسنده , , Ryoh and Momihara، نويسنده , , Koji and Yamada، نويسنده , , Mieko، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    8
  • From page
    3954
  • To page
    3961
  • Abstract
    A perfect ( v , { k i ∣ 1 ≤ i ≤ s } , ρ ) difference system of sets (DSS) is a collection of s disjoint k i -subsets D i , 1 ≤ i ≤ s , of any finite abelian group G of order v such that every non-identity element of G appears exactly ρ times in the multiset { a − b ∣ a ∈ D i , b ∈ D j , 1 ≤ i ≠ j ≤ s } . In this paper, we give a necessary and sufficient condition in terms of Jacobi sums for a collection { D i ∣ 1 ≤ i ≤ s } defined in a finite field F q of order q = e f + 1 to be a perfect ( q , { k i ∣ 1 ≤ i ≤ s } , ρ ) -DSS, where each D i is a union of cyclotomic cosets of index e (and the zero 0 ∈ F q ). Also, we give numerical results for the cases e = 2 , 3 , and 4.
  • Keywords
    Difference systems of sets , Codes for synchronization , Cyclotomic cosets , Jacobi sums
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598891