Generalizing the case of λ = 1 given by Buratti and Zuanni [Bull Belg. Math. Soc. (1998)], we characterize the 1-rotational difference families generating a 1- rotational (v,k,λ)-RBIBD, that is a (v,k,λ) resolvable balanced incomplete block design admitting an automorphism group G acting sharply transitively on all but one point ∞ and leaving invariant a resolution R of it. When G is transitive on R we prove that removing ∞ from a parallel class of R one gets a partitioned difference family, a concept recently introduced by Ding and Yin [IEEE Trans. Inform. Theory, 2005] and used to construct optimal constant composition codes. In this way, by exploiting old and new results about the existence of 1-rotational RBIBDs we are able to derive a great bulk of previously unnoticed partitioned difference families. Among our RBIBDs we construct, in particular, a (45, 5, 2)-RBIBD whose existence was previously in doubt.

From a 1-Rotational RBIBD to a Partitioned Difference Family / Buratti, Marco; J., Yan; C., Wang. - In: ELECTRONIC JOURNAL OF COMBINATORICS. - ISSN 1077-8926. - 17 / 2010:(2010).

From a 1-Rotational RBIBD to a Partitioned Difference Family

BURATTI, Marco;
2010

Abstract

Generalizing the case of λ = 1 given by Buratti and Zuanni [Bull Belg. Math. Soc. (1998)], we characterize the 1-rotational difference families generating a 1- rotational (v,k,λ)-RBIBD, that is a (v,k,λ) resolvable balanced incomplete block design admitting an automorphism group G acting sharply transitively on all but one point ∞ and leaving invariant a resolution R of it. When G is transitive on R we prove that removing ∞ from a parallel class of R one gets a partitioned difference family, a concept recently introduced by Ding and Yin [IEEE Trans. Inform. Theory, 2005] and used to construct optimal constant composition codes. In this way, by exploiting old and new results about the existence of 1-rotational RBIBDs we are able to derive a great bulk of previously unnoticed partitioned difference families. Among our RBIBDs we construct, in particular, a (45, 5, 2)-RBIBD whose existence was previously in doubt.
2010
Resolvable 2-design; 1-rotational design; partitioned difference family; difference matrix
01 Pubblicazione su rivista::01a Articolo in rivista
From a 1-Rotational RBIBD to a Partitioned Difference Family / Buratti, Marco; J., Yan; C., Wang. - In: ELECTRONIC JOURNAL OF COMBINATORICS. - ISSN 1077-8926. - 17 / 2010:(2010).
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/1654676
 Attenzione

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

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 27
  • ???jsp.display-item.citation.isi??? 22
social impact