Some infinite classes of Hadamard matrices

Some results of Williamson [Duke Math. J., 11 1944, Bull. Amer. Math. Soc., 53 1947] and Wallis (J. Combinatorial Theory, 6 1969] are considerably improved to establish that in each case referred to, the same stated condition or conditions, which according to either of the authors give rise to one Hadamard matrix, actually imply the existence of an infinite series of Hadamard matrices. Also proved is the existence of some infinite series of Williamson's matrices, which coupled with the interesting findings of Turyn [J. Combinatorial Theory Ser. A, 16 1974] establish the existence of infinitely many more series of Hadamard matrices than those known so far.     

Classification of skew‐Hadamard matrices of order 32 and association schemes of order 31

Using a backtracking algorithm along with an essential change to the rows of representatives of known 13 710 027 equivalence classes of Hadamard matrices of order 32, we make an exhaustive computer search feasible and show that there are exactly 6662 inequivalent skew‐Hadamard matrices of order 32. Two skew‐Hadamard matrices are considered SH ‐equivalent if they are similar by a signed permutation matrix. We determine that there are precisely 7227 skew‐Hadamard matrices of order 32 up to SH ‐equivalence. This partly settles a problem posed by Kim and Solé. As a consequence, we provide the classification of association schemes of order 31.     

Non-symmetric association schemes of symmetric matrices

Let X_n be the set of n×n symmetric matrices over a finite field F_q,where q is a power of an odd prime.For S_1,S_2 ∈ X_n,we define (S_1,S_2)∈ R_0 iff S_1=S_2;(S_1,S_2)∈R_(r,ε)iff S_1-S_2 is congruent to where?=1 or z,z being afixed non-square element of F_q.Then X_n=(X_n,{R_0,R_(r,ε)|1≤r≤n,?=1 or z}) is a non-symmetric association scheme of class 2n on X_n.The parameters of X_n have been computed.And we also prove that X_n is commutative.     

Deciding Hadamard equivalence of Hadamard matrices

Equivalence of Hadamard matrices can be decided inO(log² n) space, and hence in subexponential time. These resource bounds follow from the existence of small distinguishing sets.     

Embedding matrices in Hadamard matrices

It is shown that if A is any n×n matrix of zeros and ones, and if k is the smallest number not less than n which is the order of an Hadamard matrix, then A is a submatrix of an Hadamard matrix of order k².     

Generalized Hadamard matrices whose transposes are not generalized Hadamard matrices

In answer to “Research Problem 16” in Horadam's recent book Hadamard matrices and their applications, we provide a construction for generalized Hadamard matrices whose transposes are not generalized Hadamard matrices. © 2009 Wiley Periodicals, Inc. J Combin Designs 17: 456–458, 2009     

Power Hadamard matrices

We introduce power Hadamard matrices, in order to study the structure of (group) generalized Hadamard matrices, Butson (generalized) Hadamard matrices and other related orthogonal matrices, with which they share certain common characteristics. The new objects turn out to be as interesting, and perhaps as useful, as the objects that motivated them.We develop a basic theory of power Hadamard matrices, explore these relationships, and offer some new insights into old results. For example, we show that all 4×4 Butson Hadamard matrices are equivalent to circulant ones, and how to move between equivalence classes.We provide, among other new things, an infinite family of circulant Butson Hadamard matrices that extends a known class to include one of each positive integer order.Dedication: In 1974 Jennifer Seberry (Wallis) introduced what was then a totally new structure, orthogonal designs, in order to study the existence and construction of Hadamard matrices. They have proved their worth for this purpose, and have also become an object of interest for their own sake and in applications (e.g., [H.J.V. Tarok, A.R. Calderbank, Space-time block codes from orthogonal designs, IEEE Trans. Inf. Theory 45 (1999) 1456-1467. [26]]). Since then many other generalizations of Hadamard matrices have been introduced, including some discussed herein. In the same spirit we introduce a new object showing this kind of promise.Seberry's contributions to this field are not limited to her own work, of which orthogonal designs are but one example—she has mentored many young mathematicians who have expanded her legacy by making their own marks in this field. It is fitting, therefore, that our contribution to this volume is a collaboration between one who has worked in this field for over a decade and an undergraduate student who had just completed his third year of study at the time of the work.     

Complex Hadamard matrices

R. J. Turyn introduced complex Hadamard matrices and showed that if there is a complex Hadamard matrix of order c and a real Hadamard matrix of order h> > 1, then there is a real Hadamard matrix of order he. Previously, complex Hadamard matrices were only known for a few small orders and the orders for which symmetric conference matrices were known. These latter are known only to exist for orders which can be written as 1+a² +b² where a, b are integers. We give many constructions for new infinite classes of complex Hadamard matrices and show that they exist for orders 306,650, 870,1406,2450 and 3782: for the orders 650, 870, 2450 and 3782, a symmetric conference matrix cannot exist.     

Rectangular Hadamard matrices

A method for the construction of v × b matrices with elements 1, −1, such that XX′ = bI, is given.     

Decomposition of Hadamard matrices

The decomposition is defined. The components are each as an orthogonal matrix with elements 0, ±1. In pairs they satisfy XY^T + YX^T = 0. It is conjectured that every Hadamard matrix of order mn is decomposable into m components for m = 4 or 8.     

Hadamard products of matrices

The entry-wise product of arbitrary n × ncomplex matrices is studied. The principal tools used include the Kionecker product, field of values and diagonal multiplications. Inclusion theorems for the field of values and spectrum are developed in the general case and refined in special cases. These are employed to obtain inequalities involving the real parts of the characteristic roots and the numerical radius, and previously known results are found to be special cases of several of the theorems. In addition, the case of positive stable matrices is considered and a new class of nonnegative stable matrices is introduced, studied and related to D-stability.     

Equivalence of Hadamard matrices

Supposem is a square-free odd integer, andA andB are any two Hadamard matrices of order 4m. We will show thatA andB are equivalent over the integers (that is,B can be obtained fromA using elementary row and column operations which involve only integers).     

Balancedly splittable Hadamard matrices

Balancedly splittable Hadamard matrices are introduced and studied. A connection is made to the Hadamard diagonalizable strongly regular graphs, maximal equiangular lines set, and unbiased Hadamard matrices. Several construction methods are presented. As an application, commutative association schemes of 4, 5, and 6 classes are constructed.     

Some New Hadamard matrices

Dicyclic solutions to BIBDs with parameters (2t + 1, 4t + 2, 2t, t, t – 1) can be embedded in a Hadamard matrix of order 4t + 4. New Hadamard matrices of order 44 are constructed using this embedding.     

Circulant partial Hadamard matrices

A question arising in stream cypher cryptanalysis is reframed and generalized in the setting of Hadamard matrices as follows: For given n, what is the maximum value of k   for which there exists a k×n$k\times n$(±1)$(\pm 1)$-matrix A   such that AA^T=n_Ik$A{A}^{\mathsf{T}}=n{I}_k$, with each row after the first obtained by a cyclic shift of its predecessor by one position? For obvious reasons we call such matrices circulant partial Hadamard matrices. Further, what is the maximum value of k subject to the condition that the row sums are equal to r?     

Reduction of the number of associate classes of hypercubic association schemes

The reduction of the number of associate classes of some hypercubic association schemes by clubbing certain associate classes has been studied in the paper. It has been found that the reduction of anm-class hypercubic association scheme forv=2 ^m treatments into a 2-class association scheme is always possible. Further it is proved herein that them-class hypercubic association scheme forv=s ^m treatments is reducible (i) to a 3-class association scheme, whens=3 and (ii) to a 2-class association scheme, whens=4, which really hasp ₁₁ ¹ =p ₁₁ ² and hence leads to a series of balanced incomplete block designs.     

Equivalence of Butson-type Hadamard matrices

Journal of Algebraic Combinatorics - Two matrices $$H_1$$ and $$H_2$$ with entries from a multiplicative group G are said to be monomially equivalent, denoted by $$H_1cong H_2$$ , if one of the...