On C-Matrices of Arbitrary Powers

1971 ◽  
Vol 23 (3) ◽  
pp. 531-535 ◽  
Author(s):  
Richard J. Turyn
Keyword(s):  
Finite Field ◽  
Prime Power ◽  
Hadamard Matrix ◽  
Hadamard Matrices ◽  
Main Diagonal ◽  
Quadratic Character ◽  
Symmetric Complex ◽  
Complex Hadamard Matrix ◽  
Square Matrix

A C-matrix is a square matrix of order m + 1 which is 0 on the main diagonal, has ±1 entries elsewhere and satisfies . Thus, if , I + C is an Hadamard matrix of skew type [3; 6] and, if , iI + C is a (symmetric) complex Hadamard matrix [4]. For m > 1, we must have . Such matrices arise from the quadratic character χ in a finite field, when m is an odd prime power, as [χ(ai – aj)] suitably bordered, and also from some other constructions, in particular those of skew type Hadamard matrices. (For we must have m = a2 + b2, a, b integers.)

Projective Geometries that are Disjoint Unions of Caps

1980 ◽  
Vol 32 (6) ◽  
pp. 1299-1305 ◽  
Author(s):  
Barbu C. Kestenband
Keyword(s):  
Finite Field ◽  
Projective Geometry ◽  
Prime Power ◽  
Disjoint Union ◽  
Hermitian Matrices ◽  
Incidence Relation ◽  
Projective Geometries ◽  
Image Position ◽  
Natural Way ◽  
Square Matrix

We show that any PG(2n, q2) is a disjoint union of (q2n+1 − 1)/ (q − 1) caps, each cap consisting of (q2n+1 + 1)/(q + 1) points. Furthermore, these caps constitute the “large points” of a PG(2n, q), with the incidence relation defined in a natural way.A square matrix H = (hij) over the finite field GF(q2), q a prime power, is said to be Hermitian if hijq = hij for all i, j [1, p. 1161]. In particular, hii ∈ GF(q). If if is Hermitian, so is p(H), where p(x) is any polynomial with coefficients in GF(q).Given a Desarguesian Projective Geometry PG(2n, q2), n > 0, we denote its points by column vectors:All Hermitian matrices in this paper will be 2n + 1 by 2n + 1, n > 0.

scholarly journals Butson-type complex Hadamard matrices and association schemes on Galois rings of characteristic 4

2018 ◽  
Vol 6 (1) ◽  
pp. 1-10 ◽  
Author(s):  
Takuya Ikuta ◽  
Akihiro Munemasa
Keyword(s):  
Association Scheme ◽  
Hadamard Matrix ◽  
Hadamard Matrices ◽  
Association Schemes ◽  
Roots Of Unity ◽  
Galois Rings ◽  
Type Complex ◽  
Complex Hadamard Matrix

Abstract We consider nonsymmetric hermitian complex Hadamard matrices belonging to the Bose-Mesner algebra of commutative nonsymmetric association schemes. First, we give a characterization of the eigenmatrix of a commutative nonsymmetric association scheme of class 3 whose Bose-Mesner algebra contains a nonsymmetric hermitian complex Hadamard matrix, and show that such a complex Hadamard matrix is necessarily a Butson-type complex Hadamard matrix whose entries are 4-th roots of unity.We also give nonsymmetric association schemes X of class 6 on Galois rings of characteristic 4, and classify hermitian complex Hadamard matrices belonging to the Bose-Mesner algebra of X. It is shown that such a matrix is again necessarily a Butson-type complex Hadamard matrix whose entries are 4-th roots of unity.

scholarly journals Group properties of Hadamard matrices

1976 ◽  
Vol 21 (2) ◽  
pp. 247-256 ◽  
Author(s):  
Marshall Hall
Keyword(s):  
Hadamard Matrix ◽  
Hadamard Matrices ◽  
Symmetric Design ◽  
Image Position ◽  
Square Matrix

An Hadamard matrix H is a square matrix of order n all of whose entries are ± 1 such thatThere are matrices of order 1 and 2and for all other Hadamard matrices the order n is a multiple of 4, n = 4m. It is a reasonable conjecture that Hadamard matrices exist for every order which is a multiple of 4 and the lowest order in doubt is 268. With every Hadamard matrix H4m a symmetric design D exists with

Skew-Hadamard Matrices of the Goethals-Seidel Type

1975 ◽  
Vol 27 (3) ◽  
pp. 555-560 ◽  
Author(s):  
Edward Spence
Keyword(s):  
Prime Power ◽  
Hadamard Matrix ◽  
Projective Planes ◽  
Hadamard Matrices

1. Introduction. We prove, using a theorem of M. Hall on cyclic projective planes, that if g is a prime power such that either 1 + q + q2 is a prime congruent to 3, 5 or 7 (mod 8) or 3 + 2q + 2q2 is a prime power, then there exists a skew-Hadamard matrix of the Goethals-Seidel type of order 4(1 + q + q2). (A Hadamard matrix H is said to be of skew type if one of H + I, H — lis skew symmetric. ) If 1 + q + q2 is a prime congruent to 1 (mod 8), then a Hadamard matrix, not necessarily of skew type, of order 4(1 + q + q2) is constructed. The smallest new Hadamard matrix obtained has order 292.

scholarly journals Generalizing Krawtchouk Polynomials Using Hadamard Matrices

2014 ◽  
Vol 2014 ◽  
pp. 1-8
Author(s):  
Peter S. Chami ◽  
Bernd Sing ◽  
Norris Sookoo
Keyword(s):  
Recurrence Relations ◽  
Hadamard Matrix ◽  
Hadamard Matrices ◽  
Krawtchouk Polynomials ◽  
Generator Polynomial ◽  
Orthogonality Relations ◽  
Square Matrix

We investigate polynomials, called m-polynomials, whose generator polynomial has coefficients that can be arranged in a square matrix; in particular, the case where this matrix is a Hadamard matrix is considered. Orthogonality relations and recurrence relations are established, and coefficients for the expansion of any polynomial in terms of m-polynomials are obtained. We conclude this paper by an implementation of m-polynomials and some of the results obtained for them in Mathematica.

scholarly journals A new class of Hadamard matrices

1967 ◽  
Vol 8 (1) ◽  
pp. 59-62 ◽  
Author(s):  
E. Spence
Keyword(s):  
Hadamard Matrix ◽  
Hadamard Matrices ◽  
Identity Matrix ◽  
New Class ◽  
Image Position ◽  
Square Matrix

A Hadamard matrixHis an orthogonal square matrix of ordermall the entries of which are either + 1 or - 1; i. e.whereH′denotes the transpose ofHandImis the identity matrix of orderm. For such a matrix to exist it is necessary [1] thatIt has been conjectured, but not yet proved, that this condition is also sufficient. However, many values ofmhave been found for which a Hadamard matrix of ordermcan be constructed. The following is a list of suchm(pdenotes an odd prime).

scholarly journals Some new series of Hadamard matrices

1989 ◽  
Vol 46 (3) ◽  
pp. 371-383 ◽  
Author(s):  
Mieko Yamada
Keyword(s):  
Prime Power ◽  
Hadamard Matrix ◽  
Hadamard Matrices ◽  
Gauss Sums ◽  
Quaternion Type ◽  
Generalized Quaternion

AbstractThe purpose of this paper is to prove (1) if q ≡ 1 (mod 8) is a prime power and there exists a Hadamard matrix of order (q − 1)/2, then we can construct a Hadamard matrix of order 4q, (2) if q ≡ 5 (mod 8) is a prime power and there exists a skew-Hadamard matrix of order (q + 3)/2, then we can construct a Hadamard matrix of order 4(q + 2), (3) if q ≡ 1 (mod 8) is a prime power and there exists a symmetric C-matrix of order (q + 3)/2, then we can construct a Hadamard matrix of order 4(q + 2).We have 36, 36 and 8 new orders 4n for n ≤ 10000, of Hadamard matrices from the first, the second and third theorem respectively, which were known to the list of Geramita and Seberry. We prove these theorems by using an adaptation of generalized quaternion type array and relative Gauss sums.

scholarly journals On the Twin Designs with the Ionin–type Parameters

10.37236/1479 ◽  
1999 ◽  
Vol 7 (1) ◽  
Author(s):  
H. Kharaghani
Keyword(s):  
Positive Integer ◽  
Prime Power ◽  
Hadamard Matrix ◽  
Hadamard Matrices ◽  
Symmetric Designs ◽  
New Class

Let $4n^2$ be the order of a Bush-type Hadamard matrix with $q=(2n-1)^2$ a prime power. It is shown that there is a weighing matrix $$ W(4(q^m+q^{m-1}+\cdots+q+1)n^2,4q^mn^2) $$ which includes two symmetric designs with the Ionin–type parameters $$ \nu=4(q^m+q^{m-1}+\cdots+q+1)n^2,\;\;\; \kappa=q^m(2n^2-n), \;\;\; \lambda=q^m(n^2-n) $$ for every positive integer $m$. Noting that Bush–type Hadamard matrices of order $16n^2$ exist for all $n$ for which an Hadamard matrix of order $4n$ exist, this provides a new class of symmetric designs.

New Families of Complex Hadamard Matrices

2015 ◽  
Vol 22 (03) ◽  
pp. 1550017 ◽  
Author(s):  
Maarten Havinga
Keyword(s):  
Prime Power ◽  
Hadamard Matrix ◽  
Hadamard Matrices ◽  
The Real ◽  
Type Formula

The main result of this paper is a construction for complex Hadamard matrices: for [Formula: see text] any prime power and [Formula: see text] the size of a real Hadamard matrix, this construction yields a family of complex Hadamard matrices of order [Formula: see text] with [Formula: see text] parameters, including Butson-type matrices of even type [Formula: see text] a divisor of [Formula: see text]. Only a few lowdimensional examples and the real Hadamard matrices obtained by this construction are already known. Also a small extension of Diţa’s construction (cf. Lemma 1) is given.

scholarly journals Constructions of Complex Hadamard Matrices via Tiling Abelian Groups

2007 ◽  
Vol 14 (03) ◽  
pp. 247-263 ◽  
Author(s):  
Máté Matolcsi ◽  
Júlia Réffy ◽  
Ferenc Szöllősi
Keyword(s):  
Information Theory ◽  
Necessary Conditions ◽  
Hadamard Matrix ◽  
Abelian Groups ◽  
Quantum Tomography ◽  
Hadamard Matrices ◽  
Quantum Information Theory ◽  
Current Interest ◽  
Parametric Families ◽  
Complex Hadamard Matrix

Applications in quantum information theory and quantum tomography have raised current interest in complex Hadamard matrices. In this note we investigate the connection between tiling of Abelian groups and constructions of complex Hadamard matrices. First, we recover a recent, very general construction of complex Hadamard matrices due to Dita [2] via a natural tiling construction. Then we find some necessary conditions for any given complex Hadamard matrix to be equivalent to a Dita-type matrix. Finally, using another tiling construction, due to Szabó [8], we arrive at new parametric families of complex Hadamard matrices of order 8, 12 and 16, and we use our necessary conditions to prove that these families do not arise with Dita's construction. These new families complement the recent catalogue [10] of complex Hadamard matrices of small order.

Sign in / Sign up

Export Citation Format

Share Document