Combinatorial Designs and Availability

Abstract : We consider a variation of Design Theory, in which the elements of the base set may be “available” or not. The random variable of interest is the number of subsets in the design which contain some available element. We are particularly interested in the variance of this variable, and we look for arrangements which minimize this value. We provide the solution to some instances of this problem; we show in particular that Steiner systems optimize this function.
Type de document :
Rapport
[Research Report] RR-7119, LIRMM; INRIA. 2009
Liste complète des métadonnées

https://hal.inria.fr/inria-00441624
Contributeur : Alain Jean-Marie <>
Soumis le : mercredi 16 décembre 2009 - 16:38:44
Dernière modification le : jeudi 24 mai 2018 - 15:59:21
Document(s) archivé(s) le : jeudi 18 octobre 2012 - 11:05:50

Fichier

RR-7119.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00441624, version 1

Citation

Alain Jean-Marie, Xavier Roche, Vincent Boudet, Anne-Elisabeth Baert. Combinatorial Designs and Availability. [Research Report] RR-7119, LIRMM; INRIA. 2009. 〈inria-00441624〉

Partager

Métriques

Consultations de la notice

363

Téléchargements de fichiers

286