Topics in balanced ternary designs

Donovan, Diane Margaret (1987). Topics in balanced ternary designs PhD Thesis, School of Physical Sciences, The University of Queensland. doi:10.14264/uql.2015.44

       
Attached Files (Some files may be inaccessible until you login with your UQ eSpace credentials)
Name Description MIMEType Size Downloads
THE3821.pdf Thesis full text application/pdf 2.81MB 3

Author Donovan, Diane Margaret
Thesis Title Topics in balanced ternary designs
School, Centre or Institute School of Physical Sciences
Institution The University of Queensland
DOI 10.14264/uql.2015.44
Publication date 1987
Thesis type PhD Thesis
Supervisor Elizabeth J. Billington
Total pages 214
Language eng
Subjects 010104 Combinatorics and Discrete Mathematics (excl. Physical Combinatorics)
Formatted abstract
In this thesis, we investigate the properties of balanced ternary designs.

We begin with a survey of the literature on balanced n-ary designs, of which balanced ternary designs are a special case. This provides a setting for our research as well as the necessary background information.

Our main objective is to establish new existence and enumeration results. We develop methods for constructing certain balanced ternary designs. In some cases we construct entire classes of balanced ternary designs with block size four; hence obtaining necessary and sufficient conditions for their existence. We also enumerate the number of non-isomorphic balanced ternary designs with certain sets of parameters.

A number of the papers surveyed state conditions which place constraints on the parameter sets of balanced ternary designs. We find additional conditions which must be satisfied by the parameters of some balanced ternary designs. As a result^we prove the non-existence of two balanced ternary designs, the existence of which was left open by Billington and Robinson.

In the survey we document papers which give methods for constructing balanced n-ary designs from balanced incomplete block designs, affine a-resolvable balanced incomplete block designs, partially balanced incomplete block designs, group divisible designs, finite geometries, difference sets and cyclotomic classes, and Latin squares.

We give new results which construct balanced ternary designs from the incidence matrices of balanced incomplete block designs and from the blocks of a 1-design. We show that balanced ternary designs, with block size a prime or prime power, can be embedded into the set of blocks of another balanced ternary design, thereby establishing the existence of this second design. We give a recursive construction which combines the blocks of a group divisible design with the blocks of s frames and the blocks of an existing balanced ternary design to form the set of blocks of a 'new' balanced ternary design. This construction is analogous to that used by Hanani to construct balanced incomplete block designs.

We survey papers which give necessary and sufficient conditions for the existence of balanced ternary designs with block size three and some balanced ternary designs with block size four. We extend this work and go on to give a detailed study of balanced ternary designs with block size four. We construct a number of individual designs^ as well as an infinite family of cyclic balanced ternary designs, with block size four. These designs are then used in conjunction with the above recursive construction to construct entire families of balanced ternary designs, with block size four, index 2 and ρ2 = 1,...,6, where ρ2 denotes the number of blocks in which an element occurs twice. In the case of ρ = 2;, we complete recent work by Assaf, Hartman and Mendelsohn. We are then in a position to state necessary and sufficient conditions for the existence of such designs. Balanced ternary designs with block size four, any index and any ρ2 are discussed.

Finally, we consider the enumeration of some balanced ternary designs. Certain sets of parameters are considered, and the exact number of non-isomorphic balanced ternary designs, with these parameters, are given. Quasi-T-multiples of balanced ternary designs are discussed, and their reducibility or irreducibility is considered.
Additional Notes Other Title: Balanced ternary designs.

Document type: Thesis
Collection: UQ Theses (RHD) - UQ staff and students only
 
Citation counts: Google Scholar Search Google Scholar
Created: Mon, 05 Jan 2015, 14:54:02 EST by Mary-Anne Marrington on behalf of Scholarly Communication and Digitisation Service