Optimal difference systems of sets and difference sets (Q719663): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 10:19, 30 January 2024

scientific article
Language Label Description Also known as
English
Optimal difference systems of sets and difference sets
scientific article

    Statements

    Optimal difference systems of sets and difference sets (English)
    0 references
    0 references
    0 references
    11 October 2011
    0 references
    Difference systems of sets (DSSs) are combinatorial structures that are generalizations of cyclic difference sets and arise in connection with code synchronization. In this paper, a recursive construction of DSSs with smaller redundancy from partition-type DSSs and difference sets are given, in connection with Paley-Hadamard difference sets. These DSSs satisfy the equality with Levenshtein bound. As applications, some new infinite classes of optimal DSSs from the known difference sets and almost difference sets are obtained. Some examples are given.
    0 references
    0 references
    difference systems of sets (DSSs)
    0 references
    code synchronization
    0 references
    difference sets
    0 references
    Levenshtein bound
    0 references
    Paley-Hadamard difference sets
    0 references

    Identifiers