Optimal difference systems of sets and difference sets

DOI10.1007/S00010-011-0084-ZMaRDI QIDQ719663zbMATH OpenOpenAlexFDO

Authors Xin Wang, J. H. Wang

Publication date 11 October 2011

Published in Aequationes Mathematicae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00010-011-0084-z

zbMATH Keywords

code synchronizationdifference setsdifference systems of sets (DSSs)Levenshtein boundPaley-Hadamard difference sets

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Combinatorial codes (94B25) Applications of design theory to circuits and networks (94C30)

Review text

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.

Recommendations

• Optimal difference systems of sets and partition-type cyclic difference packings
• Constructions of Difference Systems of Sets and Disjoint Difference Families
• Constructions of optimal difference systems of sets
• Further constructions of optimal difference systems of sets
• A recursive construction for difference systems of sets

Cites work

• Almost difference sets and their sequences with optimal autocorrelation
• An algorithm for optimal difference systems of sets
• Combinatorial problems motivated by comma‐free codes
• Comma-Free Codes
• Constructions of Difference Systems of Sets and Disjoint Difference Families
• Difference systems of sets and code synchronization
• Difference systems of sets and cyclotomy
• Finite geometry and character theory
• scientific article; zbMATH DE number 1390148 (Why is no real title available?)
• scientific article; zbMATH DE number 1390154 (Why is no real title available?)
• Hyperplane partitions and difference systems of sets
• Multiplicative difference sets via additive characters
• New cyclic difference sets with Singer parameters
• Optimal and perfect difference systems of sets
• Optimal and perfect difference systems of sets from q-ary sequences with difference-balanced property
• Optimal difference systems of sets and partition-type cyclic difference packings
• Optimal Difference Systems of Sets with Multipliers
• Optimal Frequency Hopping Sequences: A Combinatorial Approach
• Partitions of difference sets and code synchronization
• Perfect difference systems of sets and Jacobi sums
• Some New Difference Sets

Cited in

(14)

• Optimal and perfect difference systems of sets
• A recursive construction for difference systems of sets
• An algorithm for optimal difference systems of sets
• A principal difference system and arithmetic progressions
• Optimal difference systems of sets from zero difference function
• Computational results for regular difference systems of sets attaining or being close to the Levenshtein bound
• Optimal Difference Systems of Sets with Multipliers
• Constructions of Difference Systems of Sets and Disjoint Difference Families
• Difference systems of sets based on cosets partitions
• scientific article; zbMATH DE number 6103977 (Why is no real title available?)
• Constructions of optimal difference systems of sets
• Some new constructions of difference systems of sets
• Optimal difference systems of sets and partition-type cyclic difference packings
• Difference systems of sets with size 2

This page was built for publication: Optimal difference systems of sets and difference sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q719663)