Rang des matrices Hermitiennes semi-définies positives indéfiniment divisibles

In this paper we study n × n Hermitian semidefinite positive matrices which are infinitely divisible in a sense that we define in Sec. 1. We establish (Theorem 2.2) a stability property for the rank of the “Hadamard power matrices” of such a matrix.     

Commutativity of the adjacency matrices of graphs

We say that two graphs G₁ and G₂ with the same vertex set commute if their adjacency matrices commute. In this paper, we find all integers n such that the complete bipartite graph K_n,n is decomposable into commuting perfect matchings or commuting Hamilton cycles. We show that there are at most n−1 linearly independent commuting adjacency matrices of size n; and if this bound occurs, then there exists a Hadamard matrix of order n. Finally, we determine the centralizers of some families of graphs.     

On maximal weights of Hadamard matrices

Let $\text{Ω}{}_{\mathrm{n}}$ denote the set of all Hadamard matrices of order n. For $\text{H ? Ω}{}_{\mathrm{n}}$, define the weight of H to be the number of 1's in H and is denoted by w(H). For a subset $\text{Γ ? Ω}{}_{\mathrm{n}}$, define the maximal weight of Γ as w(Γ) = max{w(H) | H?Γ}. Two Hadamard matrices are equivalent if one of them can be transformed to the other by permutation and negation of rows and columns, and the equivalence class containing H is denoted by [H]. In this paper, we shall derive lower bounds for w([H]), which are best possible for n ? 20. We shall also determine the exact value of $\text{w(Ω}{}_{32}\text{)}$.     

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.     

On orthostochastic, unistochastic and qustochastic matrices

We introduce qustochastic matrices as the bistochastic matrices arising from quaternionic unitary matrices by replacing each entry with the square of its norm. This is the quaternionic analogue of the unistochastic matrices studied by physicists. We also introduce quaternionic Hadamard matrices and quaternionic mutually unbiased bases (MUB). In particular we show that the number of MUB in an n-dimensional quaternionic Hilbert space is at most 2n+1. The bound is attained for n=2. We also determine all quaternionic Hadamard matrices of size n?4.     

Regular sets of matrices and applications

SupposeA ₁,...,A _s are (1, - 1) matrices of order m satisfying 1 $$A_i A_j = J, i,j \in \left\{ {1,...s} \right\}$$ 2 $$A_i^T A_j = A_j^T A_i = J, i \ne j, i,j \in \left\{ {1,...,s} \right\}$$ 3 $$\sum\limits_{i = 1}^s {(A_i A_i^T = A_i^T A_i ) = 2smI_m } $$ 4 $$JA_i = A_i J = aJ, i \in \left\{ {1,...,s} \right\}, a constant$$ Call A₁,…,A _s ,a regular s- set of matrices of order m if Eq. 1-3 are satisfied and a regular s-set of regular matrices if Eq. 4 is also satisfied, these matrices were first discovered by J. Seberry and A.L. Whiteman in “New Hadamard matrices and conference matrices obtained via Mathon’s construction”, Graphs and Combinatorics, 4(1988), 355-377. In this paper, we prove that

1. if there exist a regular s-set of order m and a regulart-set of order n there exists a regulars-set of ordermn whent =sm
2. if there exist a regular s-set of order m and a regulart-set of order n there exists a regulars-set of ordermn when 2t = sm (m is odd)
3. if there exist a regulars-set of order m and a regulart-set of ordern there exists a regular 2s-set of ordermn whent = 2sm As applications, we prove that if there exist a regulars-set of order m there exists
4. an Hadamard matrices of order4hm whenever there exists an Hadamard matrix of order4h ands =2h
5. Williamson type matrices of ordernm whenever there exists Williamson type matrices of ordern and s = 2n
6. anOD(4mp;ms₁,…,ms_u whenever anOD (4p;s₁,…,s_u)exists and s = 2p
7. a complex Hadamard matrix of order 2cm whenever there exists a complex Hadamard matrix of order 2c ands = 2c

This paper extends and improves results of Seberry and Whiteman giving new classes of Hadamard matrices, Williamson type matrices, orthogonal designs and complex Hadamard matrices.     

Hadamard full propelinear codes of type Q; rank and kernel

Hadamard full propelinear codes (\(\mathrm{HFP}\)-codes) are introduced and their equivalence with Hadamard groups is proven; on the other hand, the equivalence of Hadamard groups, relative (4n, 2, 4n, 2n)-difference sets in a group, and cocyclic Hadamard matrices, is already known. We compute the available values for the rank and dimension of the kernel of \(\mathrm{HFP}\)-codes of type Q and we show that the dimension of the kernel is always 1 or 2. We also show that when the dimension of the kernel is 2 then the dimension of the kernel of the transposed code is 1 (so, both codes are not equivalent). Finally, we give a construction method such that from an \(\mathrm{HFP}\)-code of length 4n, dimension of the kernel \(k=2\), and maximum rank \(r=2n\), we obtain an \(\mathrm{HFP}\)-code of double length 8n, dimension of the kernel \(k=2\), and maximum rank \(r=4n\).     

On the bounds for the norms of r-circulant matrices with the Fibonacci and Lucas numbers

In this paper, we have found upper and lower bounds for the spectral norms of r-circulant matrices in the forms A = C_r(F₀, F₁, …, F_n−1), B = C_r(L₀, L₁, …, L_n−1), and we have obtained some bounds for the spectral norms of Kronecker and Hadamard products of A and B matrices.     

Hadamard matrices and projective planes

The construction of a Hadamard matrix of order n² from a projective plane of order n, n even, is given. Alternative constructions, specialized to the case n = 10, from sets of mutually orthogonal Latin squares are also given. Special properties of the Hadamard matrices are discussed and a partial example is given in the case n = 10.     

Type I neighbors of extremal type II codes of length 40 derived from Hadamard matrices

Self-dual codes C₁,C₂ of length n are called neighbors to each other if C₁∩C₂ has dimension (n/2−1). With the aide of a computer, we search for Type I neighbors of some extremal Type II codes of length 40 which are derived from Hadamard matrices of order 20. As a result, we get extremal Type I neighbors (up to equivalence) that have weight enumerators W₄₀(y)=1+(125+16β)y⁸+⋯ with β=0,…,4,6,8,10.a     

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.     

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.     

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).     

Hadamard matrices of order 28 with automorphism groups of order two

We give two examples H₁ and H₂ of Hadamard matrices of order 28 with trivial automorphism groups and show that H₁, H₁^T, H₂ and H₂^T are non-equivalent to each other as Hadamard matrices.     

The weights of Hadamard matrices

Let $\text{Ω}{}_{\mathrm{n}}$ denote the set of all n × n Hadamard matrices. For $\text{H ∈ Ω}{}_{\mathrm{n}}$, define the weight of H to be w(H) = number of 1's in H, and $\text{w(n) =}\text{max}\text{{w(H); H ∈ Ω}{}_{\mathrm{n}}\text{}}$. In this paper, we derive upper and lower bounds for w(n).     

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     

On the asymptotic existence of Hadamard matrices

It is conjectured that Hadamard matrices exist for all orders 4t (t>0). However, despite a sustained effort over more than five decades, the strongest overall existence results are asymptotic results of the form: for all odd natural numbers k, there is a Hadamard matrix of order k²[a+blog₂k], where a and b are fixed non-negative constants. To prove the Hadamard Conjecture, it is sufficient to show that we may take a=2 and b=0. Since Seberry's ground-breaking result, which showed that we may take a=0 and b=2, there have been several improvements where b has been by stages reduced to 3/8. In this paper, we show that for all ?>0, the set of odd numbers k for which there is a Hadamard matrix of order k²2+[?log₂k] has positive density in the set of natural numbers. The proof adapts a number-theoretic argument of Erdos and Odlyzko to show that there are enough Paley Hadamard matrices to give the result.     

Matrices permutation equivalent to primitive matrices

We give a necessary and sufficient condition for an n×n (0,1) matrix (or more generally, an n×n nonnegative matrix) to be permutation equivalent to a primitive matrix. More precisely, except for two simple permutation equivalent classes of n×n (0,1) matrices, each n×n (0,1) matrix having no zero row or zero column is permutation equivalent to some primitive matrix. As an application, we use this result to characterize the subsemigroup of B_n (B_n is the multiplicative semigroup of n×n Boolean matrices) generated by all the primitive matrices and permutation matrices. We also consider a more general problem and give a necessary and sufficient condition for an n×n nonnegative matrix to be permutation equivalent to an irreducible matrix with given imprimitive index.     

Modular Hadamard matrices and related designs,III

This paper continues the investigations presented in two previous papers on the same subject by the author and A. T. Butson. Modular Hadamard matrices havingn odd andh ≡ ? 1 (modn) are studied for a few values of the parametersn andh. Also, some results are obtained for the two related combinatorial designs. These results include: a discussion on the known techniques for constructing pseudo (v, k, λ)-designs; the fact that the existence of one of the two related designs always implies the existence of the other; and some information about the column sums of the incidence matrix of each of the two ‘maximal’ cases of (m, v, k ₁,λ ₁,k ₂,λ ₂,f, λ ₃)-designs.