To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
A construction for balanced ternary designs is given. Based on the designs so obtained, a construction of partially balanced ternary designs is given, which gives balanced ternary designs and series of symmetric balanced ternary designs in special cases.
A balanced directed cycle design with parameters (υ, k, 1), sometimes called a (υ, k, 1)-design, is a decomposition of the complete directed graph into edge disjoint directed cycles of length k. A complete classification is given of (υ, k, 1)-designs admitting the holomorph {øa, b: x ↦ ax + b∣ a, b ∈ Zυ, (a, υ1) = 1} of the cyclic group Zυ as a group of automorphisms. In particular it is shown that such a design exists if and ony if one of (a) k = 2, (b) p ≡ 1 (mod k) for each prime p dividing υ, or (c) k is the least prime dividing υ, k2 does not divide υ, and p ≡ 1 (mod k) for each prime p < k dividing υ.
A Bhaskar Rao design is obtained from the incidence matrix of a partially balanced incomplete block design with m associate classes by negating some elements of the matrix in such a way that the inner product of rows α and β is ci if α and β are ith associates. In this paper we use nested designs constructed from unions of cyclotomic classes to give Bhaskar Rao designs.
A directed packing of pairs into quadruples is a collection of 4-subsets of a set of cardinality ν with the property that each ordered pair of elements appears at most once in a 4-subset (or block). The maximal number of blocks with this property is denoted by DD(2, 4, ν). Such a directed packing may also be thought of as a packing of transtivie tournaments into the complete directed graph on ν points. It is shown that, for all but a finite number of values of ν, DD(2, 4, ν) is maximal.
Frames have been defined as a certain type of generalization of Room square. Frames have proven useful in the construction of Room squares, in particular, skew Room squares.
We generalize the definition of frame and consider the construction of Room squares and skew Room squares using these more general frames.
We are able to construct skew Room squares of three previously unknown sides, namely 93, 159, and 237. This reduces the number of unknown sides to four: 69, 87, 95 and 123. Also, using this construction, we are able to give a short proof of the existence of all skew Room squares of (odd) sides exceeding 123.
Finally, this frame construction is useful for constructing Room squares with subsquares. We can also construct Room squares “missing” subsquares of sides 3 and 5. The “missing” subsquares of sides 3 and 5 do not exist, so these incomplete Room squares cannot be completed to Room squares.
One way of constructing a 2 – (11,5,4) design is to take together all the blocks of two 2 – (11,5,2) designs having no blocks in common. We show that 58 non-isomorphic 2 – (11,5,4) designs can be so made and that through extensions by complementation these can be packaged into just 12 non-isomorphic reducible 3 – (12,6,4) designs.
An (n + 1, n2 + n + 1)-packing is a collection of blocks, each of size n + 1, chosen from a set of size n2 + n + 1, such that no pair of points is contained in more than one block. If any two blocks contain a common point, then the packing can be extended to a projective plane of order n, provided the number of blocks is sufficiently large. We study packings which have a pair of disjoint blocks (such a packing clearly cannot be extended to a projective plane of order n). No such packing can contain more than n2 + n/2 blocks. Also, if n is the order of a projective plane, then we can construct such a packing with n2 + 1 blocks.
A balanced tournament design, BTD(n), defined on a 2n—set V is an arrangement of the () distinct unordered pairs of the elements of V into an n × 2n − 1 array such that (1) every element of V is contained in precisely one cell of each column, and (2) every element of V is contained in at most two cells of each row. In this paper, we investigate the existence of balanced tournament designs with a pair of almost orthogonal resolutions. These designs can be used to construct doubly resolvable (ν, 3, 2)- BIBD s and, in our smallest applications, have been used to construct previously unknown doubly resolvable (ν, 3, 2)- B I B D s.
It is well-known that if G is a multigraph (that is, a graph with multiple edges), the maximum number of pairwise disjoint edges in G is ν(G) and its maximum degree is D(G), then |E(G)| ≤ ν [3D/2’. We extend this theorem for r-graphs (that is, families of r-element sets) and for r-multihypergraphs (that is, r-graphs with repeated edges). Several problems remain open.
Let g(n, m) denote the maximal number of distinct rows in any (0, 1 )-matrix with n columns, rank < n, – 1, and all row sums equal to m. This paper determines g(n, m) in all cases:
In addition, it is shown that if V is a k-dimensional vector subspace of any vector space, then V contains at most 2k vectors all of whose coordinates are 0 or 1.
We show that for all n ≥ 3k + 1, n ≠ 6, there exists an incomplete self-orthogonal latin square of order n with an empty order k subarray, called an ISOLS(n;k), except perhaps when (n;k) ∈ {(6m + i;2m):i = 2, 6}.
A minimal (1,3; ν) covering occurs when we have a family of proper subsets selected from ν elements with the property that every triple occurs exactly once in the family and no family of smaller cardinality possesses this property. Woodall developed a lower bound W for the quantity g(k)(1, 3; ν) which represents the cardinality of a minimal family with longest block of length k. The Woodall bound is only accurate in the region when k ≥ ν/2. We develop an expression for the excess of the true value over the Woodall bound and apply this to show that, when k ≥ ν/2, the value of g(1,3; ν) = W + 1 when k is even and W + 1 + when k is odd.
The structure is determined for the existence of some amicable weighing matrices. This is then used to prove the existence and non-existence of some amicable orthogonal designs in powers of two.
The purpose of this paper is to prove (1) if q ≡ 1 (mod 8) is a prime power and there exists a Hadamard matrix of order (q − 1)/2, then we can construct a Hadamard matrix of order 4q, (2) if q ≡ 5 (mod 8) is a prime power and there exists a skew-Hadamard matrix of order (q + 3)/2, then we can construct a Hadamard matrix of order 4(q + 2), (3) if q ≡ 1 (mod 8) is a prime power and there exists a symmetric C-matrix of order (q + 3)/2, then we can construct a Hadamard matrix of order 4(q + 2).
We have 36, 36 and 8 new orders 4n for n ≤ 10000, of Hadamard matrices from the first, the second and third theorem respectively, which were known to the list of Geramita and Seberry. We prove these theorems by using an adaptation of generalized quaternion type array and relative Gauss sums.
A Room n-cube of side t is an n dimensional array of side t which satisfies the property that each two dimensional projection is a Room square. The existence of a Room n-cube of side t is equivalent to the existence of n pairwise orthgonal symmetric Latin squares (POSLS) of side t. The existence of n pairwise orthogonal starters of order t implies the existence of n POSLS of side t. Denote by v(n) the maximum number of POSLS of side t. In this paper, we use Galois fields and computer constructions to construct sets of pairwise orthogonal starters of order t ≤ 101. The existence of these sets of starters gives improved lower bounds for v(n). In particular, we show v(17) ≥ 5, v(21) ≥ 5, v(29) ≥ 13, v(37) ≥ 15 and v(41) ≥ 9, among others.
V. Krishnamurthy has shown that on a finite set X all topologies can be mapped into a certain set of matrices of zeros and ones. In this paper it is shown that all lattices, algebras and rings on a finite set X can be mapped onto particular sets of matrices of zeros and ones.
A recursive method of A. C. Mukhopadhay is used to obtain several new infinite classes of Hadamard matrices. Unfortunately none of these constructions give previously unknown Hadamard matrices of order <40,000.
An n-hedral tiling of ℝd is a tiling with each tile congruent to one of the n distinct sets. In this paper, we use the iterated function systems (IFS) to generate n-hedral tilings of ℝd. Each tile in the tiling is similar to the attractor of the IFS. These tiles are fractals and their boundaries have the Hausdorff dimension less than d. Our results generalize a result of Bandt.