Perfect Cayley Designs as generalizations of Perfect Mendelsohn Designs

Citation
M. Buratti et F. Zuanni, Perfect Cayley Designs as generalizations of Perfect Mendelsohn Designs, DES CODES C, 23(2), 2001, pp. 233-247
Citations number
15
Categorie Soggetti
Computer Science & Engineering
Journal title
DESIGNS CODES AND CRYPTOGRAPHY
ISSN journal
09251022 → ACNP
Volume
23
Issue
2
Year of publication
2001
Pages
233 - 247
Database
ISI
SICI code
0925-1022(2001)23:2<233:PCDAGO>2.0.ZU;2-A
Abstract
We introduce the concept of a Perfect Cayley Design (PCD) that generalizes that of a Perfect Mendelsohn Design (PMD) as follows. Given an additive gro up H, a (v, H, 1)-PCD is a pair (X,B) where X is a v-set and B is a set of injective maps from H to X with the property that for any pair (x,y) of dis tinct elements of X and any h is an element of H-{0} there is exactly one B is an element of B such that B(h')=x, B(h'')=y and h'-h''=h for suitable h ',h'' is an element of H. It is clear that a (v,Z(k),1)-PCD simply is a (v, k, 1)-PMD. This generalization has concrete motivations in at least one case. In fact we observe that triplewhist tournaments may be viewed as resolved (v,Z(2)(2 ),1)-PCD's but not, in general, as resolved (v, 4, 1)-PMD's. We give four composition constructions for regular and 1-rotational resolve d PCD's. Two of them make use of difference matrices and contain, as specia l cases, previous constructions for PMD's by Kageyama and Miao [15] and for Z-cyclic whist tournaments by Anderson, Finizio and Leonard [5]. The other two constructions succeed where sometimes difference matrices fail and the ir applications allow us to get new PMD's, new Z-cyclic directed whist tour naments and new Z-cyclic triplewhist tournaments. The whist tournaments obtainable with the last two constructions are decomp osable into smaller whist tournaments. We show this kind of tournaments use ful in practice whenever, at the end of a tournament, some confrontations b etween ex-aequo players are needed.