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

DOI10.1007/S10623-018-0511-4zbMATH Open1407.05037arXiv1705.04844OpenAlexW2825029479MaRDI QIDQ670197FDOQ670197

Marco Buratti

Publication date: 18 March 2019

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

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$.

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

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

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)

Cites Work

• Sets of zero-difference balanced functions and their applications
• Three New Families of Zero-Difference Balanced Functions With Applications
• Title not available (Why is that?)
• Some New Classes of Zero-Difference Balanced Functions
• A New Construction of Zero-Difference Balanced Functions and Its Applications
• Finite group theory.
• Pairwise balanced designs from finite fields
• Cyclotomy and difference families in elementary Abelian groups
• Title not available (Why is that?)
• Generating balanced incomplete block designs from planar near rings
• Title not available (Why is that?)
• Title not available (Why is that?)
• Combinatorial Constructions of Optimal Constant-Composition Codes
• From a 1-rotational RBIBD to a partitioned difference family
• Generic constructions for partitioned difference families with applications: a unified combinatorial approach
• A note on difference families from cyclotomy
• Hadamard partitioned difference families and their descendants
• Difference families from rings
• Composition theorems for difference families and regular planes
• Near-complete external difference families
• Construction of Ferrero pairs of all possible orders
• The Period, Rank, and Order of the (a, b)-Fibonacci Sequence Mod m
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (20)

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

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)