中文
相关论文

相关论文: On the Density of the Set of Known Hadamard Orders

200 篇论文

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…

组合数学 · 数学 2010-03-23 Warwick de Launey

Hadamard matrices of order $n$ are conjectured to exist whenever $n$ is $1$, $2$, or a multiple of $4$; a similar conjecture exists for skew Hadamard matrices. We provide constructions covering orders $\le 1208$ of all known Hadamard and…

组合数学 · 数学 2025-09-03 Matteo Cati , Dmitrii V. Pasechnik

We show that 138 odd values of n less than 10000 for which one knows how to construct a Hadamard matrix of order 4n have been overlooked in the recent handbook of combinatorial designs. There are four additional odd n, namely 191, 5767,…

组合数学 · 数学 2010-06-15 Dragomir Z. Djokovic

Hadamard matrices are $(-1, +1)$ square matrices with mutually orthogonal rows. The Hadamard conjecture states that Hadamard matrices of order $n$ exist whenever $n$ is $1$, $2$, or a multiple of $4$. However, no construction is known that…

组合数学 · 数学 2023-06-30 Matteo Cati , Dmitrii V. Pasechnik

In a celebrated paper of 1893, Hadamard established the maximal determinant theorem, which establishes an upper bound on the determinant of a matrix with complex entries of norm at most $1$. His paper concludes with the suggestion that…

组合数学 · 数学 2021-11-04 Patrick Browne , Ronan Egan , Fintan Hegarty , Padraig O Cathain

A Hadamard matrix is a scaled orthogonal matrix with $\pm 1$ entries. Such matrices exist in certain dimensions: the Hadamard conjecture is that such a matrix always exists when $n$ is a multiple of 4. A conjecture attributed to Ryser is…

组合数学 · 数学 2024-02-21 Stefan Steinerberger

The Hadamard maximal determinant problem asks for the largest n-by-n determinant with entries in {+1,-1}. When n is congruent to 1 (mod 4), the maximal excess construction of Farmakis & Kounias has been the most successful general method…

组合数学 · 数学 2007-05-23 William P. Orrick , Bruce Solomon

We show that the maximal determinant D(n) for $n \times n$ ${\pm 1}$-matrices satisfies $R(n) := D(n)/n^{n/2} \ge \kappa_d > 0$. Here $n^{n/2}$ is the Hadamard upper bound, and $\kappa_d$ depends only on $d := n-h$, where $h$ is the maximal…

组合数学 · 数学 2013-05-07 Richard P. Brent , Judy-anne H. Osborn , Warren D. Smith

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…

环与代数 · 数学 2025-08-22 Igor Rivin

We describe a construction of three-dimensional Hadamard matrices of even order $v$ such that $v-1$ is a prime power. The construction covers infinitely many orders for which the existence was previously open.

组合数学 · 数学 2025-09-30 Vedran Krčadinac , Mario Osvin Pavčević , Kristijan Tabak

Let $D(n)$ be the maximal determinant for $n \times n$ $\{\pm 1\}$-matrices, and ${\mathcal R}(n) = D(n)/n^{n/2}$ be the ratio of $D(n)$ to the Hadamard upper bound. We give several new lower bounds on ${\mathcal R}(n)$ in terms of $d$,…

组合数学 · 数学 2016-10-26 Richard P. Brent , Judy-anne H. Osborn , Warren D. Smith

This paper introduces and investigates a novel class of skew-regular Quaternary Hadamard matrices. For every odd prime power $p$, we establish the existence of these matrices for all orders $1+p^2$, each characterized by a constant row sum…

组合数学 · 数学 2026-03-31 Hadi Kharaghani , Vlad Zaitsev

We construct orthogonal arrays OA$_{\lambda} (k,n)$ (of strength two) having a row that is repeated $m$ times, where $m$ is as large as possible. In particular, we consider OAs where the ratio $m / \lambda$ is as large as possible; these…

组合数学 · 数学 2018-12-14 Charles J. Colbourn , Douglas R. Stinson , Shannon Veitch

We have extended the Paley constructions for Hadamard matrices and obtained some series of Hadamard matrices. Especially Paley construction-II is applicable for odd prime power q is congruent to 1(mod 4) however our method is applicable for…

组合数学 · 数学 2019-12-24 Shipra Kumari , Hrishikesh Mahato

Hadamard matrices are square $n\times n$ matrices whose entries are ones and minus ones and whose rows are orthogonal to each other with respect to the standard scalar product in $\Bbb R^n$. Each Hadamard matrix can be transformed to a…

组合数学 · 数学 2021-05-05 Ruslan Sharipov

Daniel McNulty et.al (2024 J. Phys. A: Math. Theor. submitted) voiced suspicions to the Lemma 11(v) Part 6 in Chen and Yu (2017 J. Phys. A: Math. Theor. 50 475304) and three theorems derived in later publications (Liang et al 2019 Quantum…

量子物理 · 物理学 2025-04-25 Mengfan Liang , Lin Chen

Let ${\mathcal D}(n)$ be the maximal determinant for $n \times n$ $\{\pm 1\}$-matrices, and $\mathcal R(n) = {\mathcal D}(n)/n^{n/2}$ be the ratio of ${\mathcal D}(n)$ to the Hadamard upper bound. Using the probabilistic method, we prove…

组合数学 · 数学 2016-11-02 Richard P. Brent , Judy-anne H. Osborn , Warren D. Smith

We update the list of odd integers n<10000 for which an Hadamard matrix of order 4n is known to exist. We also exhibit the first example of base sequences BS(40,39). Consequently, there exist T-sequences TS(n) of length n=79. The first…

组合数学 · 数学 2013-01-22 Dragomir Z. Djokovic

In this paper, we obtain a number of new infinite families of Hadamard matrices. Our constructions are based on four new constructions of difference families with four or eight blocks. By applying the Wallis-Whiteman array or the Kharaghani…

组合数学 · 数学 2019-07-16 Ka Hin Leung , Koji Momihara

In this article, a series of Hadamard matrix has been developed using some block matrices with the help of skew Hadamard matrix. Basically an internal structure of skew Hadamard matrix has been changed with some block matrices using…

组合数学 · 数学 2021-08-19 Shipra Kumari , Hrishikesh Mahato
‹ 上一页 1 2 3 10 下一页 ›