Resolvable generalized difference matrices: Existence and applications

https://doi.org/10.1016/j.ffa.2016.06.008Get rights and content
Under an Elsevier user license
open archive

Abstract

Difference matrices, elsewhere also called difference schemes, form a useful tool in the construction of various interesting combinatorial objects such as orthogonal arrays. In this paper, we introduce the concept of a resolvable generalized difference matrix (RGDM) of strength t. The task of the paper is to study the existence and applications of RGDMs. As a result, many new classes of RGDMs are presented. In addition, some approaches of constructing 2-compatible CDPs by using RGDMs of strength three are established. With those constructions, we are able to make a big improvement on the known existence of orbit-disjoint CDPs.

MSC

05B20
05B15

Keywords

Generalized difference matrices
Resolvable generalized difference matrices
Cyclic difference packings
Compatibility
Orbit-disjoint

Cited by (0)

This work is supported by the NSFC under Grants 11271280, 11471144 and 11431003.