English
Related papers

Related papers: Hadamard matrices in $\{0,1\}$ presentation and an…

200 papers

In this paper we describe an algorithm for generating all the possible $PIW(m,n,k)$ - integer $m\times n$ Weighing matrices of weight $k$ up to Hadamard equivalence. Our method is efficient on a personal computer for small size matrices, up…

Combinatorics · Mathematics 2023-04-20 Radel Ben-Av , Giora Dula , Assaf Goldberger , Yoseph Strassler

A series-parallel matrix is a binary matrix that can be obtained from an empty matrix by successively adjoining rows or columns that are parallel to an existing row/column or have at most one 1-entry. Equivalently, series-parallel matrices…

Discrete Mathematics · Computer Science 2023-06-27 Matthias Walter

The idea of decomposing a matrix into a product of structured matrices such as triangular, orthogonal, diagonal matrices is a milestone of numerical computations. In this paper, we describe six new classes of matrix decompositions,…

Algebraic Geometry · Mathematics 2016-09-30 Ke Ye

In this paper, we find regular or biregular Hadamard matrices with maximum excess by negating some rows and columns of known Hadamard matrices obtained from quadratic residues of finite fields. In particular, we show that if either…

Combinatorics · Mathematics 2017-12-27 Mitsugu Hirasaka , Koji Momihara , Sho Suda

We show that a matrix is a Hermitian positive semidefinite matrix whose nonzero entries have modulus 1 if and only if it similar to a direct sum of all $1's$ matrices and a 0 matrix via a unitary monomial similarity. In particular, the only…

Rings and Algebras · Mathematics 2007-05-23 Daniel Hershkowitz , Michael Neumann , Hans Schneider

We study a special class of (real or complex) robust Hadamard matrices, distinguished by the property that their projection onto a $2$-dimensional subspace forms a Hadamard matrix. It is shown that such a matrix of order $n$ exists, if…

Combinatorics · Mathematics 2026-05-21 Grzegorz Rajchel-Mieldzioć , Adam Gąsiorowski , Karol Życzkowski

Let o be a 4k-length column vector whose all entries are 1s, with k a positive integer. Let V={v_i} be a set of semi-normalized Hadamard (SH)-vectors, which are 4k-length vectors whose 2k entries are -1s and the remaining 2k are 1s. We…

Discrete Mathematics · Computer Science 2016-07-01 Andriyan B. Suksmono

We introduce two classes of Hadamard matrices of Goethals-Seidel type and construct many matrices in these classes.

Combinatorics · Mathematics 2024-11-19 Dragomir Ž. Đoković

All generalized Hadamard matrices of order 18 over a group of order 3, H(6,3), are enumerated in two different ways: once, as class regular symmetric (6,3)-nets, or symmetric transversal designs on 54 points and 54 blocks with a group of…

Combinatorics · Mathematics 2012-05-28 Masaaki Harada , Clement Lam , Akihiro Munemasa , Vladimir D. Tonchev

We introduce a class of regular unit Hadamard matrices whose entries consist of two complex numbers and their conjugates for a total of four complex numbers. We then show that these matrices are contained in the Bose-Mesner algebra of an…

Combinatorics · Mathematics 2017-09-12 Kai Fender , Hadi Kharaghani , Sho Suda

What is the dimension of a smooth family of complex Hadamard matrices including the Fourier matrix? We address this problem with a power series expansion. Studying all dimensions up to 100 we find that the first order result is misleading…

Mathematical Physics · Physics 2013-03-15 Nuno Barros e Sa , Ingemar Bengtsson

We present a new method for constructing Hadamard matrices that combines transformer neural networks with local search in the PatternBoost framework. Our approach is designed for extremely sparse combinatorial search problems and is…

Combinatorics · Mathematics 2026-05-12 Geordie Williamson , Oded Yacobi , Paul Zinn-Justin

Quaternary unit Hadamard (QUH) matrices were introduced by Fender, Kharagani and Suda along with a method to construct them at prime power orders. We present a novel construction of real Hadamard matrices from QUH matrices. Our construction…

Combinatorics · Mathematics 2020-04-20 Philip Heikoop , Guillermo Nuñez Ponasso , Padraig Ó Catháin , John Pugmire

Hadamard ideals were introduced in 2006 as a set of nonlinear polynomial equations whose zeros are uniquely related to Hadamard matrices with one or two circulant cores of a given order. Based on this idea, the cocyclic Hadamard test enable…

Combinatorics · Mathematics 2019-01-08 V. Álvarez , J. A. Armario , R. M. Falcón , M. D. Frau , F. Gudiel

We construct new, previously unknown parametric families of complex conference matrices and of complex Hadamard matrices of square orders and related them to complex equiangular tight frames.

Combinatorics · Mathematics 2014-09-22 Boumediene Et-Taoui

The optimal branch number of MDS matrices has established their importance in designing diffusion layers for various block ciphers and hash functions. As a result, numerous matrix structures, including Hadamard and circulant matrices, have…

Cryptography and Security · Computer Science 2024-11-25 Susanta Samanta

In this paper, we give several matrix representations for the Horadam quaternions. We derive several identities related to these quaternions by using the matrix method. Since quaternion multiplication is not commutative, some of our results…

Number Theory · Mathematics 2019-10-10 Elif Tan , Ho-Hon Leung

A real symmetric matrix $M$ is completely positive semidefinite if it admits a Gram representation by (Hermitian) positive semidefinite matrices of any size $d$. The smallest such $d$ is called the (complex) completely positive semidefinite…

Optimization and Control · Mathematics 2016-10-27 Sander Gribling , David de Laat , Monique Laurent

Hadamard matrices, orthogonal designs and amicable orthogonal designs have a number of applications in coding theory, cryptography, wireless network communication and so on. Product designs were introduced by Robinson in order to construct…

Combinatorics · Mathematics 2015-09-15 Ebrahim Ghaderpour

A hollow matrix is a square matrix whose diagonal entries are all equal to zero. Define $\lambda^* = \rho^{1/2} + \rho^{-1/2} \approx 2.01980$, where $\rho$ is the unique real root of $x^3 = x + 1$. We show that for every $\lambda <…

Combinatorics · Mathematics 2025-01-22 Zilin Jiang