Some notes on integral equivalence of combinatorial matrices

Recent work on integral equivalence of Hadamard matrices and block designs is generalized in two directions. We first determine the two greatest invariants under integral equivalence of the incidence matrix of a symmetric balanced incomplete block design. This enables us to write down all the invariants in the case wherek −λ is square-fre. Some other results on the sequence of invariants are presented. Secondly we consider the existence of inequivalent Hadamard matrices under integral equivalence. We show that if there is a skew-Hadamard matrix of order 8m then there are two inequivalent Hadamard matrices of order 16m, that and there are precisely eleven inequivalent Hadamard matrices of order 32.     

On a series of Hadamard matrices of order 2 t and the maximal excess of Hadamard matrices of order 22t

In this paper we give a new series of Hadamard matrices of order 2 ^t . When the order is 16, Hadamard matrices obtained here belong to class II, class V or to class IV of Hall's classification [3]. By combining our matrices with the matrices belonging to class I, class II or class III obtained before, we can say that we have direct construction, namely without resorting to block designs, for all classes of Hadamard matrices of order 16.Furthermore we show that the maximal excess of Hadamard matrices of order 2^2t is 2^3t , which was proved by J. Hammer, R. Levingston and J. Seberry [4]. We believe that our matrices are inequivalent to the matrices used by the above authors. More generally, if there is an Hadamard matrix of order 4n ² with the maximal excess 8n ³, then there exist more than one inequivalent Hadamard matrices of order 2^2t n ² with the maximal excess 2^3t n ³ for anyt 2.     

Automorphisms of higher‐dimensional Hadamard matrices

This article derives from first principles a definition of equivalence for higher‐dimensional Hadamard matrices and thereby a definition of the automorphism group for higher‐dimensional Hadamard matrices. Our procedure is quite general and could be applied to other kinds of designs for which there are no established definitions for equivalence or automorphism. Given a two‐dimensional Hadamard matrix H of order ν, there is a Product Construction which gives an order ν proper n‐dimensional Hadamard matrix P⁽ⁿ⁾(H). We apply our ideas to the matrices P⁽ⁿ⁾(H). We prove that there is a constant c > 1 such that any Hadamard matrix H of order ν > 2 gives rise via the Product Construction to cν inequivalent proper three‐dimensional Hadamard matrices of order ν. This corrects an erroneous assertion made in the literature that ”P⁽ⁿ⁾(H) is equivalent to “P⁽ⁿ⁾(H′) whenever H is equivalent to H′.” We also show how the automorphism group of P⁽ⁿ⁾(H) depends on the structure of the automorphism group of H. As an application of the above ideas, we determine the automorphism group of P⁽ⁿ⁾(Hk) when Hk is a Sylvester Hadamard matrix of order 2^k. For ν = 4, we exhibit three distinct families of inequivalent Product Construction matrices P⁽ⁿ⁾(H) where H is equivalent to H₂. These matrices each have large but non‐isomorphic automorphism groups. © 2008 Wiley Periodicals, Inc. J Combin Designs 16: 507–544, 2008     

Integral equivalence of hadamard matrices

SupposeA is a non-singular matrix with entries 0 and 1, the zero and identity elements of a Euclidean domain. We obtain a “best-possible” lower bound for the number of equivalence invariants ofA (over the domain) which equal 1. From this it is proven that the sequence of invariants under integral equivalence of an Hadamard matrix must obey certain conditions. Finally, lower bounds are found for the number of inequivalent Hadamard matrices of order a power of 2, and consequently for the number of Hadamard-inequivalent Hadamard matrices of those orders.     

The cocyclic Hadamard matrices of order less than 40

In this paper all cocyclic Hadamard matrices of order less than 40 are classified. That is, all such Hadamard matrices are explicitly constructed, up to Hadamard equivalence. This represents a significant extension and completion of work by de Launey and Ito. The theory of cocyclic development is discussed, and an algorithm for determining whether a given Hadamard matrix is cocyclic is described. Since all Hadamard matrices of order at most 28 have been classified, this algorithm suffices to classify cocyclic Hadamard matrices of order at most 28. Not even the total numbers of Hadamard matrices of orders 32 and 36 are known. Thus we use a different method to construct all cocyclic Hadamard matrices at these orders. A result of de Launey, Flannery and Horadam on the relationship between cocyclic Hadamard matrices and relative difference sets is used in the classification of cocyclic Hadamard matrices of orders 32 and 36. This is achieved through a complete enumeration and construction of (4t, 2, 4t, 2t)-relative difference sets in the groups of orders 64 and 72.     

Hadamard matrices of order 28 with automorphisms of order 7

The only primes which can divide the order of the automorphism group of a Hadamard matrix of order 28 are 13, 7, 3, and 2, and there are precisely four inequivalent matrices with automorphisms of order 13 (Tonchev, J. Combin. Theory Ser. A35 (1983), 43–57). In this paper we show that there are exactly twelve inequivalent Hadamard matrices of order 28 with automorphisms of order 7. In particular, there are precisely seven matrices with transitive automorphism groups.     

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.     

On the self‐dual 𝔽5‐codes constructed from Hadamard matrices of order 24

There are exactly 60 inequivalent Hadamard matrices of order 24. In this note, we give a classification of the self‐dual ??₅‐codes of length 48 constructed from the Hadamard matrices of order 24. © 2004 Wiley Periodicals, Inc.     

A construction for block circulant orthogonal designs

Corresponding to each odd integer q, we construct a complex orthogonal design. The number of variables and the form of the design depends on the integer q. Almost all of these designs are new and as a corollary we get a new asymptotic existence result for complex Hadamard matrices. © 1996 John Wiley & Sons, Inc.     

Indivisible plexes in latin squares

In this paper, we present two constructions of divisible difference sets based on skew Hadamard difference sets. A special class of Hadamard difference sets, which can be derived from a skew Hadamard difference set and a Paley type regular partial difference set respectively in two groups of orders v ₁ and v ₂ with |v ₁ − v ₂| = 2, is contained in these constructions. Some result on inequivalence of skew Hadamard difference sets is also given in the paper. As a consequence of Delsarte’s theorem, the dual set of skew Hadamard difference set is also a skew Hadamard difference set in an abelian group. We show that there are seven pairwisely inequivalent skew Hadamard difference sets in the elementary abelian group of order 3⁵ or 3⁷, and also at least four pairwisely inequivalent skew Hadamard difference sets in the elementary abelian group of order 3⁹. Furthermore, the skew Hadamard difference sets deduced by Ree-Tits slice symplectic spreads are the dual sets of each other when q ≤ 3¹¹.      

Skew Hadamard designs and their codes

Skew Hadamard designs (4n – 1, 2n – 1, n – 1) are associated to order 4n skew Hadamard matrices in the natural way. We study the codes spanned by their incidence matrices A and by I + A and show that they are self-dual after extension (resp. extension and augmentation) over fields of characteristic dividing n. Quadratic Residues codes are obtained in the case of the Paley matrix. Results on the p-rank of skew Hadamard designs are rederived in that way. Codes from skew Hadamard designs are classified. An optimal self-dual code over GF(5) is rediscovered in length 20. Six new inequivalent [56, 28, 16] self-dual codes over GF(7) are obtained from skew Hadamard matrices of order 56, improving the only known quadratic double circulant code of length 56 over GF(7).     

The structure of weighing matrices having large weights

We examine the structure of weighing matricesW(n, w), wherew=n–2,n–3,n–4, obtaining analogues of some useful results known for the casen–1. In this setting we find some natural applications for the theory ofsigned groups and orthogonal matrices with entries from signed groups, as developed in [3]. We construct some new series of Hadamard matrices from weighing matrices, including the following:W(n, n–2) implies an Hadamard matrix of order2n ifn0 mod 4 and order 4n otherwise;W(n, n–3) implies an Hadamard matrix of order 8n; in certain cases,W(n, n–4) implies an Hadamard matrix of order 16n. We explicitly derive 117 new Hadamard matrices of order 2 ^t p, p<4000, the smallest of which is of order 2³·419.Supported by an NSERC grant     

A sign test for detecting the equivalence of Sylvester Hadamard matrices

In this paper we show that every matrix in the class of Sylvester Hadamard matrices of order 2 ^k under H-equivalence can have full row and column sign spectrum, meaning that tabulating the numbers of sign interchanges along any row (or column) gives all integers 0,1,...,2 ^k  − 1 in some order. The construction and properties of Yates Hadamard matrices are presented and is established their equivalence with the Sylvester Hadamard matrices of the same order. Finally, is proved that every normalized Hadamard matrix has full column or row sign spectrum if and only if is H-equivalent to a Sylvester Hadamard matrix. This provides us with an efficient criterion identifying the equivalence of Sylvester Hadamard matrices.     

Weaving hadamard matrices with maximum excess and classes with small excess

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. © 2004 Wiley Periodicals, Inc. J Combin Designs 12: 233–255, 2004.     

D-optimal designs embedded in Hadamard matrices and their effect on the pivot patterns

In this paper we develop a new approach for detecting if specific D-optimal designs exist embedded in Sylvester-Hadamard matrices. Specifically, we investigate the existence of the D-optimal designs of orders 5, 6, 7 and 8. The problem is motivated to explaining why specific values appear as pivot elements when Gaussian elimination with complete pivoting is applied to Hadamard matrices. Using this method and a complete search algorithm we explain, for the first time, the appearance of concrete pivot values for equivalence classes of Hadamard matrices of orders n = 12, 16 and 20.     

On the asymptotic existence of complex Hadamard matrices

Let N = N(q) be the number of nonzero digits in the binary expansion of the odd integer q. A construction method is presented which produces, among other results, a block circulant complex Hadamard matrix of order 2^αq, where α ≥ 2N - 1. This improves a recent result of Craigen regarding the asymptotic existence of Hadamard matrices. We also present a method that gives complex orthogonal designs of order 2^α+1q from complex orthogonal designs of order 2^α. We also demonstrate the existence of a block circulant complex Hadamard matrix of order 2^βq, where © 1997 John Wiley & Sons, Inc. J Combin Designs 5:319–327, 1997     

On Circulant Complex Hadamard Matrices

We show that a circulant complex Hadamard matrix of order n is equivalent to a relative difference set in the group C ₄×C _n where the forbidden subgroup is the unique subgroup of order two which is contained in the C ₄ component. We obtain non-existence results for these relative difference sets. Our results are sufficient to prove there are no circulant complex Hadamard matrices for many orders.     

Classification of Hadamard matrices of order 44 with automorphisms of order 7

The Hadamard matrices of order 44 possessing automorphisms of order 7 are classified. The number of their equivalence classes is 384. The order of their full automorphism group is calculated. These Hadamard matrices yield 1683 nonisomorphic 3-(44,22,10) designs, 57932 nonisomorphic 2-(43,21,10) designs, and two inequivalent extremal binary self-dual doubly even codes of length 88 (one of them being new).     

Symmetric <Emphasis Type="Bold">(4,4)</Emphasis>-Nets and Generalized Hadamard Matrices Over Groups of Order 4

The symmetric class-regular (4,4)-nets having a group of bitranslations G of order four are enumerated up to isomorphism. There are 226 nets with , and 13 nets with . Using a (4,4)-net with full automorphism group of smallest order, the lower bound on the number of pairwise non-isomorphic affine 2-(64,16,5) designs is improved to 21,621,600. The classification of class-regular (4,4)-nets implies the classification of all generalized Hadamard matrices (or difference matrices) of order 16 over a group of order four up to monomial equivalence. The binary linear codes spanned by the incidence matrices of the nets, as well as the quaternary and -codes spanned by the generalized Hadamard matrices are computed and classified. The binary codes include the affine geometry [64,16,16] code spanned by the planes in AG(3,4) and two other inequivalent codes with the same weight distribution.These codes support non-isomorphic affine 2-(64,16,5) designs that have the same 2-rank as the classical affine design in AG(3,4), hence provide counter-examples to Hamadas conjecture. Many of the -codes spanned by generalized Hadamard matrices are self-orthogonal with respect to the Hermitian inner product and yield quantum error-correcting codes, including some codes with optimal parameters.Vladimir D. Tonchev-Research of this author sponsored by the National Security Agency under Grant MDA904-03-1-0088.classification 5B, 51E, 94B     

Hadamard matrices of order 28m, 36m and 44m

We show that if four suitable matrices of order m exist then there are Hadamard matrices of order 28m, 36m, and 44m. In particular we show that Hadamard matrices of orders 14(q + 1), 18(q + 1), and 22(q + 1) exist when q is a prime power and q ≡ 1 (mod 4).Also we show that if n is the order of a conference matrix there is an Hadamard matrix of order 4mn.As a consequence there are Hadamard matrices of the following orders less than 4000: 476, 532, 836, 1036, 1012, 1100, 1148, 1276, 1364, 1372, 1476, 1672, 1836, 2024, 2052, 2156, 2212, 2380, 2484, 2508, 2548, 2716, 3036, 3476, 3892.All these orders seem to be new.