中文
相关论文

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

200 篇论文

Let F be an N x N complex matrix whose jth column is the vector f_j in C^N. Let |f_j|^2 denote the sum of the absolute squares of the entries of f_j. Hadamard's inequality for determinants states that |\det(F)| <= \prod_{j=1}^N|f_j|. Here…

经典分析与常微分方程 · 数学 2007-05-23 Eric Carlen , Elliott H. Lieb , Michael Loss

The Hadamard maximal determinant (maxdet) problem is to find the maximum determinant D(n) of a square {+1, -1} matrix of given order n. Such a matrix with maximum determinant is called a saturated D-optimal design. We consider some cases…

组合数学 · 数学 2014-07-30 Richard P. Brent

We construct a series HMT$(n)$ of $2$-dimensional simplicial complexes with torsion $H_1($HMT$(n))=(\mathbb{Z}_2)^{{k}\choose{1}} \times (\mathbb{Z}_4)^{{k}\choose{2}} \times \cdots \times (\mathbb{Z}_{2^k})^{{k}\choose{k}}$,…

组合数学 · 数学 2021-11-04 Davide Lofano , Frank H. Lutz

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…

信息论 · 计算机科学 2016-11-15 Steven T. Dougherty , Josep Rifà , Mercè Villanueva

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…

组合数学 · 数学 2017-12-27 Mitsugu Hirasaka , Koji Momihara , Sho Suda

We proved recently (see \cite{lhgarasu}) the result on the title for odd prime divisors of such an $n.$ The result implies for many $n's$, more precisely, for an infinity of $n$'s with an arbitrary fixed number of prime divisors, the…

数论 · 数学 2014-11-11 Luis H. Gallardo

Turyn prove that if a circulant Hadamard matrix of order $n$ exists then $n$ must be of the form $n=4m^{2}$ for some odd integer $m$. In this paper we use the structure constant of Schur ring of $\Z_{2}^{4m^{2}}$ to prove that there is no…

组合数学 · 数学 2018-05-15 Ronald Orozco López

We study the existence and construction of circulant matrices $C$ of order $n\geq2$ with diagonal entries $d\geq0$, off-diagonal entries $\pm1$ and mutually orthogonal rows. These matrices generalize circulant conference ($d=0$) and…

组合数学 · 数学 2019-02-05 Ondřej Turek , Dardo Goyeneche

In this paper, we study the class of relatively $D$-stable matrices and provide the conditions, sufficient for relative $D$-stability. We generalize the well-known Hadamard inequality, to provide upper bounds for the determinants of…

谱理论 · 数学 2022-05-24 Olga Y. Kushel

In this paper we study how the number of integer points in a polytope grows as we dilate the polytope. We prove new and essentially tight bounds on this quantity by specifically studying dilates of the Hadamard polytope. Our motivation for…

组合数学 · 数学 2025-10-21 Shubhangi Saraf , Narmada Varadarajan

Recently, Feng and Xiang \cite{FX113} found a new construction of skew Hadamard difference sets in elementary abelian groups. In this paper, we introduce a new invariant for equivalence of skew Hadamard difference sets, namely triple…

组合数学 · 数学 2013-09-30 Koji Momihara

This paper considers an idempotent and symmetrical algebraic structure as well as some closely related concept. A special notion of determinant is introduced and a Cramer formula is derived for a class of limit systems derived from the…

组合数学 · 数学 2020-10-09 Walter Briec

Let $\mathbb{P}_G([0,\infty))$ and $\mathbb{P}_G^{'}([0,\infty))$ be the sets of positive semidefinite and positive definite matrices of order $n$, respectively, with nonnegative entries, where some positions of zero entries are restricted…

组合数学 · 数学 2022-02-09 Veer Singh Panwar , A. Satyanarayana Reddy

The rigidity of a matrix describes the minimal number of entries one has to change to reduce matrix's rank to r. We give very simple combinatorial proof of the lower bound for the rigidity of Sylvester (special case of Hadamard) matrix that…

计算复杂性 · 计算机科学 2007-05-23 Gatis Midrijanis

The normal sequences NS(n) and near-normal sequences NN(n) play an important role in the construction of orthogonal designs and Hadamard matrices. They can be identified with certain base sequences (A;B;C;D), where A and B have length n+1…

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

Positivity properties of the Hadamard powers of the matrix $\begin{bmatrix}1+x_ix_j\end{bmatrix}$ for distinct positive real numbers $x_1,\ldots,x_n$ and the matrix $\begin{bmatrix}|\cos((i-j)\pi/n)|\end{bmatrix}$ are studied. In…

经典分析与常微分方程 · 数学 2018-03-20 Tanvi Jain

There are several well-known methods that one can use to construct Hadamard matrices from base sequences BS(m,n). In view of the recent classification of base sequences BS(n+1,n) for n <= 30, it may be of interest to show on an example how…

组合数学 · 数学 2011-06-16 Dragomir Z. Djokovic

First we give an overview of the known supplementary difference sets (SDS) (A_i), i=1..4, with parameters (n;k_i;d), where k_i=|A_i| and each A_i is either symmetric or skew and k_1 + ... + k_4 = n + d. Five new Williamson matrices over the…

组合数学 · 数学 2010-02-14 Dragomir Z. Djokovic

A lemma by Chen et al. [J. Phys. A: Math. Theor. 50, 475304 (2017)] provides a necessary condition on the structure of any complex Hadamard matrix in a set of four mutually unbiased bases in $\mathbb{C}^6$. The proof of the lemma is shown…

量子物理 · 物理学 2025-04-18 Daniel McNulty , Stefan Weigert

We apply ideas from the theory of limits of dense combinatorial structures to study order types, which are combinatorial encodings of finite point sets. Using flag algebras we obtain new numerical results on the Erd\H{o}s problem of finding…