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.
-
Porous Asphalt Pavement Designs: Proactive Design for Cold Climate Use
Schaus, Lori Kathryn (University of Waterloo, 2007-08-14)Porous asphalt pavements offer an alternative technology for stormwater management. A porous asphalt pavement differs from traditional asphalt pavement designs in that the structure permits fluids to pass freely through ... -
Streetscape Design: Perceptions of Good Design and Determinants of Social Interaction
Frank, Laura (University of Waterloo, 2010-06-25)Historically, streets have provided both a means of livelihood and social support for its inhabitants. The emergence of the car dramatically shifted planning practices from the pedestrian, to the efficient movement of ... -
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, ...