The Existence of Well-Balanced Triple Systems

Hengjia Wei, Gennian Ge, Charles Colbourn

Research output: Contribution to journalArticle

1 Scopus citations

Abstract

A triple system is a collection of b blocks, each of size three, on a set of v points. It is j-balanced when every two j-sets of points appear in numbers of blocks that are as nearly equal as possible, and well balanced when it is j-balanced for each j∈{1,2,3}. Well-balanced systems arise in the minimization of variance in file availability in distributed file systems. It is shown that when a triple system that is 2-balanced and 3-balanced exists, so does one that is well balanced. Using known and new results on variants of group divisible designs, constructions for well-balanced triple systems are developed. Using these, the spectrum of pairs (v,b) for which such a well-balanced triple system exists is determined completely.

Original languageEnglish (US)
JournalJournal of Combinatorial Designs
DOIs
StateAccepted/In press - 2015

Keywords

  • Candelabra system
  • Large set
  • Triple system
  • Well-balanced design

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Fingerprint Dive into the research topics of 'The Existence of Well-Balanced Triple Systems'. Together they form a unique fingerprint.

  • Cite this