A difference multiset in an additive group $G$ is a multiset $X=(x_1,\cdots,x_k)$ such that the list $\Delta X=(x_i-x_j\:\ 1\le i\le k,\ 1\le j\le k,\ i\ne j)$ contains each element (including 0) of $G$ the same number of times. Similarly, a strong difference family (SDF) is a family of multisets $X_1,\cdots,X_t$ such that the union of the lists $\Delta X_i$ contains each element of $G$ the same number of times. It is shown how useful these are in the construction of regular group divisible designs and regular or 1-rotational balanced incomplete block designs. Examples using Paley difference multisets or Paley SDFs are given, and many new resolvable 1-rotational designs are constructed.

Old and new designs via difference multisets and strong difference families / Buratti, Marco. - In: JOURNAL OF COMBINATORIAL DESIGNS. - ISSN 1063-8539. - 7:(1999), pp. 406-425.

Old and new designs via difference multisets and strong difference families

BURATTI, Marco
1999

Abstract

A difference multiset in an additive group $G$ is a multiset $X=(x_1,\cdots,x_k)$ such that the list $\Delta X=(x_i-x_j\:\ 1\le i\le k,\ 1\le j\le k,\ i\ne j)$ contains each element (including 0) of $G$ the same number of times. Similarly, a strong difference family (SDF) is a family of multisets $X_1,\cdots,X_t$ such that the union of the lists $\Delta X_i$ contains each element of $G$ the same number of times. It is shown how useful these are in the construction of regular group divisible designs and regular or 1-rotational balanced incomplete block designs. Examples using Paley difference multisets or Paley SDFs are given, and many new resolvable 1-rotational designs are constructed.
1999
Difference family; Balanced incomplete block design; Resolvable design; Group divisible design
01 Pubblicazione su rivista::01a Articolo in rivista
Old and new designs via difference multisets and strong difference families / Buratti, Marco. - In: JOURNAL OF COMBINATORIAL DESIGNS. - ISSN 1063-8539. - 7:(1999), pp. 406-425.
File allegati a 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: https://hdl.handle.net/11573/1654636
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 49
  • ???jsp.display-item.citation.isi??? 47
social impact