On disjoint (v,k,k-1) difference families

DOI10.1007/S10623-018-0511-4MaRDI QIDQ670197zbMATH OpenOpenAlexFDO

Authors Marco Buratti

Publication date 18 March 2019

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1705.04844

zbMATH Keywords

Frobenius groupFerrero pairdisjoint difference familyPisano periodzero difference balanced function

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Abstract: A disjoint $(v,k,k-1)$ difference family in an additive group $G$ is a partition of $Gsetminus0$ into sets of size $k$ whose lists of differences cover, altogether, every non-zero element of $G$ exactly $k-1$ times. The main purpose of this paper is to get the literature on this topic in order, since some authors seem to be unaware of each other's work. We show, for instance, that a couple of heavy constructions recently presented as new, had been given in several equivalent forms over the last forty years. We also show that they can be quickly derived from a general nearring theory result which probably passed unnoticed by design theorists and that we restate and reprove in terms of differences. We exploit this result to get an infinite class of disjoint $(v,k,k-1)$ difference families coming from the Fibonacci sequence. Finally, we will prove that if all prime factors of $v$ are congruent to 1 modulo $k$, then there exists a disjoint $(v,k,k-1)$ difference family in every group, even non-abelian, of order $v$.

Recommendations

• scientific article; zbMATH DE number 1123805
• The existence of \((v,4,\lambda)\) disjoint difference families
• Difference families, difference matrices, and BIB-designs
• The existence of \((v,4,1)\) disjoint difference families with \(v\) a prime power
• Complete sets of disjoint difference families and their applications

Cites work

• scientific article; zbMATH DE number 4055624 (Why is no real title available?)
• scientific article; zbMATH DE number 158464 (Why is no real title available?)
• scientific article; zbMATH DE number 3523640 (Why is no real title available?)
• scientific article; zbMATH DE number 1229693 (Why is no real title available?)
• scientific article; zbMATH DE number 1123805 (Why is no real title available?)
• scientific article; zbMATH DE number 3385638 (Why is no real title available?)
• A New Construction of Zero-Difference Balanced Functions and Its Applications
• A note on difference families from cyclotomy
• Combinatorial Constructions of Optimal Constant-Composition Codes
• Composition theorems for difference families and regular planes
• Construction of Ferrero pairs of all possible orders
• Cyclotomy and difference families in elementary Abelian groups
• Difference families from rings
• Finite group theory.
• From a 1-rotational RBIBD to a partitioned difference family
• Generating balanced incomplete block designs from planar near rings
• Generic constructions for partitioned difference families with applications: a unified combinatorial approach
• Hadamard partitioned difference families and their descendants
• Near-complete external difference families
• Pairwise balanced designs from finite fields
• Sets of zero-difference balanced functions and their applications
• Some New Classes of Zero-Difference Balanced Functions
• The period, rank, and order of the \((a, b)\)-Fibonacci sequence \(\bmod\;m\)
• Three New Families of Zero-Difference Balanced Functions With Applications

Cited in

(23)

• Hadamard partitioned difference families and their descendants
• All difference family structures arise from groups
• The first families of highly symmetric Kirkman triple systems whose orders fill a congruence class
• Internal and external partial difference families and cyclotomy
• Disjoint difference families and their applications
• Difference families, difference matrices, and BIB-designs
• Graph decompositions in projective geometries
• Novák's conjecture on cyclic Steiner triple systems and its generalization
• Partitioned difference families and harmonious linear spaces
• Decomposing complete graphs into isomorphic complete multipartite graphs
• Partitioned difference families: the storm has not yet passed
• Strong external difference families in abelian and non-abelian groups
• Partitionable sets, almost partitionable sets, and their applications
• Three classes of partitioned difference families and their optimal constant composition codes
• Partitioned difference families versus zero-difference balanced functions
• The existence of \((\mathbb{Z}_v,4,1)\)-disjoint difference families
• The existence of \((v,4,1)\) disjoint difference families with \(v\) a prime power
• On disjoint \((3t,3,1)\) cyclic difference families
• The preimage distributions of a class of zero-difference balanced functions and their partitioned difference families
• Some nonexistence results for \((v,m,k,pq)\)-strong external difference families
• Block disjoint difference families for Steiner triple systems: v 3 6
• The existence of \((v,4,\lambda)\) disjoint difference families
• Disjoint difference families from Galois rings

This page was built for publication: On disjoint \((v,k,k-1)\) difference families

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