We introduce the concept of a Perfect Cayley Design (PCD) that generalizes that of a Perfect Mendelsohn Design (PMD) as follows. Given an additive group H, a (v, H, 1)-PCD is a pair $(X,{\cal B})$ where X is a v-set and $\cal B$ is a set of injective maps from H to X with the property that for any pair (x,y) of distinct elements of X and any $h \in H\setminus\{0\}$ there is exactly one $B \in B$ such that B(h')=x, B(h'')=y and h'-h''=h for suitable $h', h'' \in 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 resolved PCD's. Two of them make use of difference matrices and contain, as special 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 their applications allow us to get new PMD's, new Z-cyclic directed whist tournaments and newZ-cyclic triplewhist tournaments. The whist tournaments obtainable with the last two constructions are decomposable into smaller whist tournaments.We show this kind of tournaments useful in practice whenever, at the end of a tournament, some confrontations between ex-aequo players are needed.

Perfect Cayley Designs as generalizations of Perfect Mendelsohn Designs

BURATTI, Marco;
2001

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 group H, a (v, H, 1)-PCD is a pair $(X,{\cal B})$ where X is a v-set and $\cal B$ is a set of injective maps from H to X with the property that for any pair (x,y) of distinct elements of X and any $h \in H\setminus\{0\}$ there is exactly one $B \in B$ such that B(h')=x, B(h'')=y and h'-h''=h for suitable $h', h'' \in 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 resolved PCD's. Two of them make use of difference matrices and contain, as special 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 their applications allow us to get new PMD's, new Z-cyclic directed whist tournaments and newZ-cyclic triplewhist tournaments. The whist tournaments obtainable with the last two constructions are decomposable into smaller whist tournaments.We show this kind of tournaments useful in practice whenever, at the end of a tournament, some confrontations between ex-aequo players are needed.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11391/22776
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 8
social impact