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 ... -
Electrical Design for Manufacturability Solutions: Fast Systematic Variation Analysis and Design Enhancement Techniques
Salem, Rami Fathy Amin Gomaa (University of Waterloo, 2011-08-12)The primary objectives in this research are to develop computer-aided design (CAD) tools for Design for Manufacturability (DFM) solutions that enable designers to conduct more rapid and more accurate systematic variation ... -
Design of Variation-Tolerant Circuits for Nanometer CMOS Technology: Circuits and Architecture Co-Design
Abu-Rahma, Mohamed Hassan (University of Waterloo, 2008-11-28)Aggressive scaling of CMOS technology in sub-90nm nodes has created huge challenges. Variations due to fundamental physical limits, such as random dopants fluctuation (RDF) and line edge roughness (LER) are increasing ...