scispace - formally typeset
Open Access

Hadamard matrices, Sequences, and Block Designs

TLDR
Seberry and Yamada as discussed by the authors considered the problem of finding the maximal determinant of real matrices with entries on the unit disc, and showed that Hadamard matrices satisfy the equality of the following inequality.
Abstract
One hundred years ago, in 1893, Jacques Hadamard [31] found square matrices of orders 12 and 20, with entries ±1, which had all their rows (and columns) pairwise orthogonal. These matrices, X = (Xij), satisfied the equality of the following inequality, |detX|2 ≤ ∏ ∑ |xij|2, and so had maximal determinant among matrices with entries ±1. Hadamard actually asked the question of finding the maximal determinant of matrices with entries on the unit disc, but his name has become associated with the question concerning real matrices. Disciplines Physical Sciences and Mathematics Publication Details Jennifer Seberry and Mieko Yamada, Hadamard matrices, Sequences, and Block Designs, Contemporary Design Theory – A Collection of Surveys, (D. J. Stinson and J. Dinitz, Eds.)), John Wiley and Sons, (1992), 431-560. This journal article is available at Research Online: http://ro.uow.edu.au/infopapers/1070 11 "-. Hadamard Matrices, Sequences, and Block Designs Jennifer Seberry and Mieko Yamada 1 IN1RODUCTION 2 HADAMARD MATRICES 3 THE SmONGEST HADAMARD CONSmUCTION THEOREMS 4 ORTIIOGONAL DESIGNS AND AsYMPTOTIC EXISTENCE 5 SEQUENCES 6 AMICABLE HADAMARD MAmICES AND AOD 7 CoNSmUCTIONS FOR SKEW HADAMARD MAmICES 8 M -SmucTUREs 9 WILLIAMSON AND WILUAMSON-TYPE MAmICES 10 SBIBD AND THE EXCESS OF HADAMARD MATRICES 11 CoMPLEX HADAMARD MATRICES APPENDIX REFERENCES

read more

Content maybe subject to copyright    Report

Citations
More filters
BookDOI

Spectra of graphs

TL;DR: This book gives an elementary treatment of the basic material about graph Spectra, both for ordinary, and Laplace and Seidel spectra, by covering standard topics before presenting some new material on trees, strongly regular graphs, two-graphs, association schemes, p-ranks of configurations and similar topics.
Journal ArticleDOI

Packing lines, planes, etc.: packings in Grassmannian spaces

TL;DR: In this paper, the problem of how to arrange n n-dimensional subspaces of m-dimensional Euclidean space so that they are as far apart as possible is addressed.
Posted Content

Packing Lines, Planes, etc.: Packings in Grassmannian Space

TL;DR: A reformulation of the problem gives a way to describe n-dimensional subspaces of m-space as points on a sphere in dimension ½(m–l)(m+2), which provides a (usually) lowerdimensional representation than the Plucker embedding and leads to a proof that many of the new packings are optimal.
Book

Combinatorial Designs: Constructions and Analysis

TL;DR: It is shown here how orthogonal Latin squares can be transformed into BIBDs using Hadamard matrices, and how different sets and automorphisms can be modified for different levels of integration.
Journal ArticleDOI

A Hadamard matrix of order 428

TL;DR: Four Turyn type sequences of lengths 36, 36,36, 35, 35 are found by a computer search and used to generate a number of new T‐sequences, creating many new Hadamard matrices constructible using these new T-sequences.
References
More filters
Journal ArticleDOI

Complementary sets of sequences

TL;DR: It is shown that matrices consisting of mutually orthogonal complementary sets of sequences can be used as operators so as to per form transformations and inverse transformations on a one- or two-dimensional array of real time or spatial functions.
Book

Hadamard matrices and their applications

Sos S. Agaian
TL;DR: The construction of classic Hadamard matrices has been studied in this paper, as well as the construction of generalized hadamard matrix matrices and application of these matrices.
Journal ArticleDOI

LX. Thoughts on inverse orthogonal matrices, simultaneous signsuccessions, and tessellated pavements in two or more colours, with applications to Newton's rule, ornamental tile-work, and the theory of numbers

TL;DR: The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science: Vol. 34, No. 232, pp. 461-475 as discussed by the authors, with applications to Newton's rule, ornamental tile-work, and the theory of numbers.