×

zbMATH — the first resource for mathematics

Weaving Hadamard matrices with maximum excess and classes with small excess. (English) Zbl 1045.05023
Summary: Weaving is a matrix construction developed in 1990 for the purpose of obtaining new weighing matrices. Hadamard matrices obtained by weaving have the same orders as those obtained using the Kronecker product, but weaving affords greater control over the internal structure of matrices constructed, leading to many new Hadamard equivalence classes among these known orders. It is known that different classes of Hadamard matrices may have different maximum excess. We explain why those classes with smaller excess may be of interest, apply the method of weaving to explore this question, and obtain constructions for new Hadamard matrices with maximum excess in their respective classes. With this method, we are also able to construct Hadamard matrices of near-maximal excess with ease, in orders too large for other by-hand constructions to be of much value. We obtain new lower bounds for the maximum excess among Hadamard matrices in some orders by constructing candidates for the largest excess. For example, we construct a Hadamard matrix with excess 1408 in order 128, larger than all previously known values. We obtain classes of Hadamard matrices of order 96 with maximum excess 912 and 920, which demonstrates that the maximum excess for classes of that order may assume at least three different values. Since the excess of a woven Hadamard matrix is determined by the row sums of the matrices used to weave it, we also investigate the properties of row sums of Hadamard matrices and give lists of them in small orders.

MSC:
05B20 Combinatorial aspects of matrices (incidence, Hadamard, etc.)
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Best, Indagationes Mathematicae 39 pp 357– (1977) · doi:10.1016/1385-7258(77)90049-X
[2] Brown, Colloq Math 23 pp 165– (1971)
[3] Constructions for Orthogonal Matrices, PhD thesis, University of Waterloo, 1991.
[4] Craigen, Linear and Multilinear Algebra 29 pp 91– (1991)
[5] Craigen, Bull Austral Math Soc 44 pp 109– (1991)
[6] Craigen, Bull ICA 3 pp 33– (1991)
[7] Craigen, Congr Num 92 pp 9– (1993)
[8] Craigen, J Comb Des 3 pp 1– (1995)
[9] Craigen, Cong Num 99 pp 277– (1993)
[10] Enomoto, J Combin Theory 29 pp 94– (1980)
[11] Farmakis, Discrete Math 68 pp 59– (1988)
[12] Goethals, Canad J Math 19 pp 1001– (1967) · Zbl 0155.35601 · doi:10.4153/CJM-1967-091-8
[13] Holzmann, Congr Num 92 pp 257– (1993)
[14] Holzmann, J Stat Plan Inf 72 pp 381– (1998)
[15] Kharaghani, Discrete Math 89 pp 307– (1991)
[16] Kharaghani, Graphs Comb 9 pp 47– (1993)
[17] and Hadamard matrices, sequences, and block designs, in Contemporary design theory: A collection of surveys, and (Editors), John Wiley & Sons, Inc., New Yrok, 1992, pp. 431-560.
[18] Wallis, Ars Comb 3 pp 287– (1977)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.