The Existence of Balanced Tournament Designs and Partitioned Balanced Tournament Designs
Abstract
A balanced tournament design of order <I>n</I>, BTD(<I>n</I>), defined on a 2<I>n</I>-set<I> V</i>, is an arrangement of the all of the (2<I>n</i>2) distinct unordered pairs of elements of <I>V</I> into an <I>n</I> X (2<I>n</i> - 1) array such that (1) every element of <I>V</i> occurs exactly once in each column and (2) every element of <I>V</I> occurs at most twice in each row. We will show that there exists a BTD(<i>n</i>) for <i>n</i> a positive integer, <i>n</i> not equal to 2. For <I>n</i> = 2, a BTD (<i>n</i>) does not exist. If the BTD(<i>n</i>) has the additional property that it is possible to permute the columns of the array such that for every row, all the elements of<I> V</I> appear exactly once in the first <i>n</i> pairs of that row and exactly once in the last <i>n</i> pairs of that row then we call the design a partitioned balanced tournament design, PBTD(<I>n</I>). We will show that there exists a PBTD (<I>n</I>) for <I>n</I> a positive integer, <I>n</I> is greater than and equal to 5, except possibly for <I>n</I> an element of the set {9,11,15}. For <I>n</I> less than and equal to 4 a PBTD(<I>n</I>) does not exist.
Collections
Cite this version of the work
Shane Bauman
(2001).
The Existence of Balanced Tournament Designs and Partitioned Balanced Tournament Designs. UWSpace.
http://hdl.handle.net/10012/1178
Other formats
Related items
Showing items related by title, author, creator and subject.
-
A Spectral Approach to Network Design and Experimental Design
Zhou, Hong (University of Waterloo, 2020-12-15)Over the last decade, the spectral sparsification technique has become a powerful tool in designing fast graph algorithms for various problems with numerous applications. In this thesis, we extend this spectral approach, ... -
Design for Additive Manufacturing: Topology Optimization of Structures under Design-Dependent Loads and Manufacturing Constraints
Ibhadode, Osezua Obehi (University of Waterloo, 2021-05-18)The advances in additive manufacturing (AM) have opened new possibilities in design and manufacturing that were not previously attainable. AM has found application in several industries such as aerospace, medical, automotive, ... -
Comparison of Ontario Pavement Designs Using the AASHTO 1993 Empirical Method and the Mechanistic-Empirical Pavement Design Guide Method
Boone, Jonathan (University of Waterloo, 2013-11-27)The AASHTO 1993 Guide for Design of Pavement Structures is the most widely used pavement design method in both Canada and the United States, and is currently used by the Ministry of Transportation of Ontario (MTO) for both ...