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.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00441624
Contributor : Alain Jean-Marie <>
Submitted on : Wednesday, December 16, 2009 - 4:38:44 PM
Last modification on : Tuesday, November 13, 2018 - 2:38:01 AM
Long-term archiving on : Thursday, October 18, 2012 - 11:05:50 AM

File

RR-7119.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

395

Files downloads

309