English
Related papers

Related papers: Pseudo-Hadamard matrices of the first generation a…

200 papers

In this paper, we introduce an efficient algorithm for generating specific Hadamard rows, addressing the memory demands of pre-computing the entire matrix. Leveraging Sylvester's recursive construction, our method generates the required…

Data Structures and Algorithms · Computer Science 2024-09-05 Brayan Monroy , Jorge Bacca

Using reversible Hadamard difference sets, we construct symmetric Bush-type Hadamard matrices of order $4m^4$ for all odd integer $m$.

Combinatorics · Mathematics 2007-05-23 Mikhail Muzychuk , Qing Xiang

In this paper we disprove the Haagerup statement that all complex Hadamard matrices of order five are equivalent with the Fourier matrix $F_5$ by constructing circulant matrices that lead to new Hadamard matrices. An important item is the…

Quantum Physics · Physics 2014-10-09 Petre Diţă

Following the Perron-Frobenius theorem, the spectral radius of a primitive matrix is a simple eigenvalue. It is shown that for a primitive matrix $A$, there is a positive rank one matrix $X$ such that $B = A \circ X$, where $\circ$ denotes…

Numerical Analysis · Mathematics 2020-07-21 Doulaye Dembélé

Random projections or sketching are widely used in many algorithmic and learning contexts. Here we study the performance of iterative Hessian sketch for least-squares problems. By leveraging and extending recent results from random matrix…

Optimization and Control · Mathematics 2020-10-26 Jonathan Lacotte , Sifan Liu , Edgar Dobriban , Mert Pilanci

Complex Hadamard matrices have received considerable attention in the past few years due to their appearance in quantum information theory. While a complete characterization is currently available only up to order 5 (in \cite{haagerup}),…

Classical Analysis and ODEs · Mathematics 2007-05-23 Máté Matolcsi , Ferenc Szöllősi

A finite sequence of numbers is perfect if it has zero periodic autocorrelation after a nontrivial cyclic shift. In this work, we study quaternionic perfect sequences having a one-to-one correspondence with the binary sequences arising in…

Combinatorics · Mathematics 2026-02-02 Aidan Bennett , Curtis Bright , Paul Colinot , Ashwin Nayak

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

By using the Hadamard matrix product concept, this paper introduces two generalized matrix formulation forms of numerical analogue of nonlinear differential operators. The SJT matrix-vector product approach is found to be a simple,…

Computational Engineering, Finance, and Science · Computer Science 2024-09-21 W. Chen

Many interesting examples of complex Hadamard matrices $H\in M_N(\mathbb C)$ can be put, up to the standard equivalence relation for such matrices, in bistochastic form. We discuss here this phenomenon, with a number of computations for…

Combinatorics · Mathematics 2019-11-14 Teo Banica

We define and investigate a new three-parameter family of graphs that further generalizes the Fibonacci and metallic cubes. Namely, the number of vertices in this family of graphs satisfies Horadam recurrence, a linear recurrence of second…

Combinatorics · Mathematics 2024-10-07 Luka Podrug

Let $\Gamma$ denote an undirected, connected, regular graph with vertex set $X$, adjacency matrix $A$, and ${d+1}$ distinct eigenvalues. Let ${\mathcal A}={\mathcal A}(\Gamma)$ denote the subalgebra of Mat$_X({\mathbb C})$ generated by $A$.…

Combinatorics · Mathematics 2020-09-14 M. A. Fiol , Safet Penjić

Dynamical systems generated by iterations of multivariate polynomials with slow degree growth have proved to admit good estimates of exponential sums along their orbits which in turn lead to rather stronger bounds on the discrepancy for…

Number Theory · Mathematics 2010-01-10 Alina Ostafe , Igor E. Shparlinski

A complex Hadamard matrix is a square matrix H with complex entries of absolute value 1 satisfying $HH^*= nI$, where $*$ stands for the Hermitian transpose and I is the identity matrix of order $n$. In this paper, we first determine the…

Combinatorics · Mathematics 2017-10-20 Takuya Ikuta , Akihiro Munemasa

We construct two difference families on each of the cyclic groups of order 109, 145 and 247, and use them to construct skew-Hadamard matrices of orders 436, 580 and 988. Such difference families and matrices are constructed here for the…

Combinatorics · Mathematics 2009-03-18 Dragomir Z. Djokovic

Multipartite quantum scenarios are a significant and challenging resource in quantum information science. Tensors provide a powerful framework for representing multipartite quantum systems. In this work, we introduce the role of…

Numerical Analysis · Mathematics 2024-11-18 Liang Xiong , Jianzhou Liu

A Generalised Hadamard Transform for multi-phase or multilevel signals is introduced, which includes the Fourier, Generalised, Discrete Fourier, Walsh-Hadamard and Reverse Jacket Transforms. The jacket construction is formalised and shown…

Information Theory · Computer Science 2016-11-17 K. J. Horadam

We define quantum automorphisms and isomorphisms of Hadamard matrices. We show that every Hadamard matrix of size $N\ge 4$ has quantum symmetries and that all Hadamard matrices of a fixed size are mutually quantum isomorphic. These results…

Quantum Algebra · Mathematics 2024-02-20 Daniel Gromada

We recognise Harada's generalized categories of diagrams as a particular case of modules over a monad defined on a finite direct product of additive categories. We work in the dual (albeit formally equivalent) situation, that is, with…

Rings and Algebras · Mathematics 2015-04-29 Laiachi El Kaoutit , José Gómez-Torrecillas

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