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.
-
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 ... -
Quantitative Design Decision Method: Performance-Based Design Utilizing A Risk Analysis Framework
Hurd, Melinda E. (University of Waterloo, 2012-05-16)The model building and fire codes in Canada permit prescriptive-based design and performance-based design approaches. Within this regulatory framework, prescriptive-based designs are attributed objective and functional ... -
A Computational Design System for Environmentally Responsive Urban Design
Vasanthakumar, Saeran (University of Waterloo, 2015-09-25)This thesis introduces a design tool that attempts to optimize urban energy needs through the mass-customization of urban typology. Developing low-energy, high-density urban typology is a critical goal for cities given ...