Growth: A Journal of Mathematics and Mathematics Education
ISSN: xxxx-xxxx
Growth: A Journal of Mathematics and Mathematics Education aims to provide a publication platform for high quality undergraduate research in mathematics and in mathematical pedagogy. The technical scope of the journal is combinatorial mathematics, broadly interpreted—the editorial board will consider all submissions in their areas of interest. All submitted articles must have an undergraduate research component and must be certified by a senior researcher. All submissions will be peer reviewed according to standard practices in academic mathematics. Precise editorial policies are set by the editorial board.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 005
- Pages: 161-216
- Published: 30/04/1989
A weighing matrix \(A = A(n, k)\) of order \(n\) and weight \(k\) is a square matrix of order \(n\), with entries \(0, \pm1\) which satisfies \(AA^T = kI_n\). H.C. Chan, C.A. Rodger, and J. Seberry “On inequivalent weighing matrices, \({Ars \; Combinatoria}\), \((1986) 21-A, 299-333\)” showed that there were exactly \(5\) inequivalent weighing matrices of order \(12\) and weight \(4\) and exactly \(2\) inequivalent matrices of weight \(5\). They showed that the weighing matrices of order \(12\) and weights \(2, 3\), and \(11\) were unique. Q.M. Husain “On the totality of the solutions for the symmetric block designs: \(\lambda = 2, k = 5\) or \(6\),” Sanky\(\bar{a}\) \(7 (1945), 204-208\)” had shown that the Hadamard matrix of order \(12\) (the weighing matrix of weight \(12\)) is unique. In this paper, we complete the classification of weighing matrices of order \(12\) by showing that there are seven inequivalent matrices of weight \(6\), three of weight \(7\), six of weight \(8\), four of weight \(9\), and four of weight \(10\). These results have considerable implications for inequivalence results for orders greater than 12.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 005
- Pages: 143-160
- Published: 30/04/1989
Informally, a \((t, w, v; m)\)-threshold scheme is a way of distributing partial information (chosen from a set of \(v\) shadows) to \(w\) participants, so that any \(t\) of them can easily calculate one of \(m\) possible keys, but no subset of fewer than \(t\) participants can determine the key. A perfect threshold scheme is one in which no subset of fewer than \(t\) participants can determine any partial information regarding the key. In this paper, we study the number \(M(t, w, v)\), which denotes the maximum value of \(m\) such that a perfect \((t, w, v; m)\)-threshold scheme exists. It has been shown previously that\(M(t, w, v) \leq (v-t+1)/(w-t+1)\), with equality occurring if and only if there is a Steiner system \(S(t, w, v)\) that can be partitioned into Steiner systems \(S(t-1, w, v)\). In this paper, we study the numbers \(M(t, w, v)\) in some cases where this upper bound cannot be attained. Specifically, we determine improved bounds on the values \(M(3, 3, v)\) and \(M(4, 4, v)\).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 005
- Pages: 139-142
- Published: 30/04/1989
A triple system \(B[3, \lambda; v]\) is indecomposable if it is not the union of two triple systems \(B[3, \lambda_1; v]\) and \(B[3, \lambda_2; v]\) with \(\lambda = \lambda_1 + \lambda_2\). We prove that indecomposable triple systems with \(\lambda = 6\) exist for \(v = 8, 14\) and for all \(v \geq 17\).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 005
- Pages: 119-138
- Published: 30/04/1989
Given a convex lattice polygon with \(g\) interior lattice points, we find upper and lower bounds for the perimeter, diameter, and width of the polygon. For small \(g\), the extremal figures were found by computer.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 005
- Pages: 105-118
- Published: 30/04/1989
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 005
- Pages: 69-104
- Published: 30/04/1989
We survey the existence of base sequences, that is, four sequences of lengths \(m+p, m+p, m, m, p\) odd with zero auto-correlation function, which can be used with Yang numbers and four disjoint complementary sequences (and matrices) with zero non-periodic (periodic) auto-correlation function to form longer sequences. We survey their application to make orthogonal designs \(OD(4t; t, t, t, t)\). We give the method of construction of \(OD(4t; t, t, t, t)\) for \(t = 1, 3, \ldots, 41, 45, \ldots, 65, 67\), \(69, 75, 77, 81, 85, 87, 91, 93, 95, 99, 101, 105\), \(111, 115, 117, 119, 123, 125, 129, 133, 141, \ldots, 147, 153\), \(155, 159, 161, 165, 169, 171, 175, 177, 183, 185, 189, 195, 201, 203, 205, 209\).
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 005
- Pages: 63-68
- Published: 30/04/1989
In this note we construct designs on the hexagonal grid to be used for choice experiments.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 005
- Pages: 61-62
- Published: 30/04/1989
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 005
- Pages: 55-60
- Published: 30/04/1989
Digraph \(D\) is defined to be exclusive \((M, N)\)-transitive if, for each pair of vertices \(x\) and \(y\), for each \(xy\)-path \(P_1\) of length \(M\), there is an \(xy\)-path \(P_2\) of length \(N\) such that \(P_1 \cap P_2 = \{x, y\}\). It is proved that computation of a minimal edge augmentation to make \(K\) exclusive \((M, N)\)-transitive is NP-hard for \(M > N \geq 2\), even if \(D\) is acyclic. The corresponding decision problems are NP-complete. For \(N = 1\) and \(D = (V, E)\) with \(|V| = n\), an \(O(n^{M+3})\) algorithm to compute the exclusive \((M, 1)\)-transitive closure of an arbitrary digraph is provided.
- Research article
- Full Text
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Volume 005
- Pages: 43-54
- Published: 30/04/1989
Let \(v\), \(k\), and \(\lambda\) be positive integers. A perfect Mendelsohn design with parameters \(v\), \(k\), and \(\lambda\), denoted by \((v, k, \lambda)\)-PMD, is a decomposition of the complete directed multigraph \(\lambda K_v^*\) on \(v\) vertices into \(k\)-circuits such that for any \(r\), \(1 \leq r \leq k-1\), and for any two distinct vertices \(x\) and \(y\) there are exactly \(\lambda\) circuits along which the (directed) distance from \(x\) to \(y\) is \(r\). In this survey paper, we describe various known constructions, new results, and some further questions on PMDs.




