English
Related papers

Related papers: Hadamard matrices of small order and Yang conjectu…

200 papers

We computationally resolve an open problem concerning the expressibility of $4 \times 4$ full-rank matrices as Hadamard products of two rank-2 matrices. Through exhaustive search over $\mathbb{F}_2$, we identify 5,304 counterexamples among…

Rings and Algebras · Mathematics 2025-08-22 Igor Rivin

The collection of cyclic Hadamard matrices {H = (a_{i - j}) : 0 <= i, j < n, and a_i = -1, 1} of order n is characterized by the orthogonality relation HH^T = nI. Only two of such matrices are currently known. It will be shown that this…

Number Theory · Mathematics 2011-12-21 N. A. Carella

The ranks and kernels of generalized Hadamard matrices are studied. It is proven that any generalized Hadamard matrix $H(q,\lambda)$ over $F_q$, $q>3$, or $q=3$ and $\gcd(3,\lambda)\not =1$, generates a self-orthogonal code. This result…

Information Theory · Computer Science 2016-11-15 Steven T. Dougherty , Josep Rifà , Mercè Villanueva

An $n \times n$ matrix with $\pm 1$ entries which acts on $\mathbb{R}^n$ as a scaled isometry is called Hadamard. Such matrices exist in some, but not all dimensions. Combining number-theoretic and probabilistic tools we construct matrices…

Probability · Mathematics 2023-03-10 Xiaoyu Dong , Mark Rudelson

We give a variety of magic hexagons of Orders from 3 to 7, many of which are extensions of known results. We also give a theorem that their are an infinite number of magic hexagons of Order $n$ for any fixed positive integer $n$ for any…

General Mathematics · Mathematics 2025-08-18 Geoffrey B. Campbell

In this note we present a formulae for all possible values of $(n-j)\times(n-j)$ minors of an Hadamard matrix of order $n$.

Combinatorics · Mathematics 2020-01-22 Yongbin Li , Junwei Zi , Yan Liu , Xiaojun Zhang

We describe an approach to the circulant Hadamard conjecture based on Walsh-Fourier analysis. We show that the existence of a circulant Hadamard matrix of order $n$ is equivalent to the existence of a non-trivial solution of a certain…

Combinatorics · Mathematics 2014-09-26 M. Matolcsi

An n \times n matrix A has a normal defect of k if there exists an (n+k) \times (n+k) normal matrix A_{ext} with A as a leading principal submatrix and k minimal. In this paper we compute the normal defect of a special class of 4 \times 4…

Functional Analysis · Mathematics 2013-02-20 Ryan D. Wasson , Hugo J. Woerdeman

In recreational mathematics, a normal magic square is an $n \times n$ square matrix whose entries are distinctly the integers $1 \ldots n^2$, such that each row, column, and major and minor traces sum to one constant $\mu$. It has been…

History and Overview · Mathematics 2016-02-04 Jared Weed

Two skew Hadamard matrices are considered {\sf SH}-equivalent if they are similar by a signed permutation matrix. This paper determines the number of {\sf SH}-inequivalent skew Hadamard matrices of order $36$ for some types. We also study…

Combinatorics · Mathematics 2024-02-20 Makoto Araya , Masaaki Harada , Hadi Kharaghani , Ali Mohammadian , Behruz Tayfeh-Rezaie

We study orthogonal matrices whose elements have moduli $\leq 1$. This paper shows that the existence of two such families of matrices is equivalent. Specifically we show that the existence of an Hadamard matrix of order $4t$ is equivalent…

Combinatorics · Mathematics 2015-01-29 Jennifer Seberry , N. A. Balonin

A special class of Jordan algebras over a field $F$ of characteristic zero is considered. Such an algebra consists of an $r$-dimensional subspace of the vector space of all square matrices of a fixed order $n$ over $F$. It contains the…

Combinatorics · Mathematics 2019-11-15 Mikhail Klin , Mikhail Muzychuk , Sven Reichard

A construction that generates Williamson matrices of order $2n$ from Williamson matrices of odd order $n$ is presented. The construction is completely constructive and only uses three simple sequence operations.

Combinatorics · Mathematics 2018-03-06 Curtis Bright

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

A new, two-parameter, nonaffine family of complex Hadamard matrices of order 6 is reported. It interpolates between the two Fourier families, and contains as one-parameter subfamilies the Dita family, a symmetric family and an almost (up to…

Mathematical Physics · Physics 2015-05-13 Bengt R. Karlsson

The multiplicative structure of an odd perfect number $n$, if any, is $n=\pi^\alpha M^2$, where $\pi$ is prime, $\gcd(\pi,M)=1$ and $\pi\equiv \alpha\equiv1\pmod{4}$. An additive structure of $n$, established by Touchard, is that…

Number Theory · Mathematics 2017-09-18 Paolo Starni

A $n\times n$ matrix $A$ has normal defect one if it is not normal, however can be embedded as a north-western block into a normal matrix of size $(n+1)\times (n+1)$. The latter is called a minimal normal completion of $A$. A construction…

Functional Analysis · Mathematics 2009-03-03 D. S. Kaliuzhnyi-Verbovetskyi , I. M. Spitkovsky , H. J. Woerdeman

The Hamming oracle returns the Hamming distance between an unknown binary $n$-vector $x$ and a binary query $n$-vector y. The objective is to determine $x$ uniquely using a sequence of $m$ queries. What are the minimum number of queries…

Discrete Mathematics · Computer Science 2012-02-14 Vinay Anant Vaishampayan

The family of snarks -- connected bridgeless cubic graphs that cannot be 3-edge-coloured -- is well-known as a potential source of counterexamples to several important and long-standing conjectures in graph theory. These include the cycle…

Combinatorics · Mathematics 2019-01-11 Jan Goedgebeur , Edita Máčajová , Martin Škoviera

Let $D(n)$ be the number of pairwise disjoint Steiner quadruple systems. A simple counting argument shows that $D(n) \leq n-3$ and a set of $n-3$ such systems is called a large set. No nontrivial large set was constructed yet, although it…

Combinatorics · Mathematics 2019-12-11 Tuvi Etzion , Junling Zhou
‹ Prev 1 4 5 6 7 8 10 Next ›