中文
相关论文

相关论文: Parametrizing Complex Hadamard Matrices

200 篇论文

Butson matrices are complex Hadamard matrices with entries in the complex roots of unity of given order. There is an interesting code in phase space related to this matrix (Armario et al. 2023). We study the covering radius of Butson…

密码学与安全 · 计算机科学 2025-08-19 Xingxing Xu , Minjia Shi , Patrick Sole

The concept of matrix rigidity was first introduced by Valiant in 1977. Roughly speaking, a matrix is rigid if its rank cannot be reduced significantly by changing a small number of entries. There has been extensive interest in rigid…

组合数学 · 数学 2021-01-06 Zeev Dvir , Allen Liu

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$.…

组合数学 · 数学 2020-09-14 M. A. Fiol , Safet Penjić

We construct a skew-Hadamard matrix of order 1252 = 2(5^4 + 1) using a bordered skew-Hadamard difference family over GF(5^4), with blocks given as unions of cyclotomic classes of order N = 16. This order has been reported as missing in some…

组合数学 · 数学 2026-02-19 Amira Karoui

In this paper we classify complex Hadamard matrices contained in the Bose-Mesner algebra of nonsymmetric 3-class association schemes. As a consequence of our classification, we have two infinite families and some small examples of complex…

组合数学 · 数学 2019-04-26 Takuya Ikuta , Akihiro Munemasa

We investigate an approach to matroid complexity that involves describing a matroid via a list of independent sets, bases, circuits, or some other family of subsets of the ground set. The computational complexity of algorithmic problems…

组合数学 · 数学 2007-09-10 Dillon Mayhew

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

Given a matroid or flag of matroids we introduce several broad classes of polynomials satisfying Deletion-Contraction identities, and study their singularities. There are three main families of polynomials captured by our approach:…

代数几何 · 数学 2024-04-12 Daniel Bath , Uli Walther

A characterization of $\mathbb{Z} _t \times \mathbb{Z}_2^2$-cocyclic Hadamard matrices is described, depending on the notions of {\em distributions}, {\em ingredients} and {\em recipes}. In particular, these notions lead to the…

组合数学 · 数学 2014-06-11 Victor Alvarez , Felix Gudiel , Maria Belen Guemes

The use of complex networks as a modern approach to understanding the world and its dynamics is well-established in literature. The adjacency matrix, which provides a one-to-one representation of a complex network, can also yield several…

社会与信息网络 · 计算机科学 2023-01-23 Mariane B. Neiva , Odemir M. Bruno

In contrast to SPD matrices, few tools exist to perform Riemannian statistics on the open elliptope of full-rank correlation matrices. The quotient-affine metric was recently built as the quotient of the affine-invariant metric by the…

微分几何 · 数学 2022-01-19 Yann Thanwerdas , Xavier Pennec

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

It is well-known that every convex function admits an affine support at every interior point of a domain. Convex functions of higher order (precisely of an odd order) have a similar property: they are supported by the polynomials of degree…

泛函分析 · 数学 2008-07-28 Szymon Wasowicz

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…

组合数学 · 数学 2014-09-26 M. Matolcsi

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…

概率论 · 数学 2023-03-10 Xiaoyu Dong , Mark Rudelson

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

Every Hadamard matrix $H$ of order $n > 1$ induces a graph with $4n$ vertices, called the Hadamard graph $\Gamma(H)$ of $H$. Since $\Gamma(H)$ is a distance-regular graph with diameter $4$, it induces a $4$-class association scheme…

组合数学 · 数学 2015-03-10 Mitsugu Hirasaka , Kijung Kim , Hyonju Yu

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 study the circulant complex Hadamard matrices of order $n$ whose entries are $l$-th roots of unity. For $n=l$ prime we prove that the only such matrix, up to equivalence, is the Fourier matrix, while for $n=p+q,l=pq$ with $p,q$ distinct…

组合数学 · 数学 2014-12-09 Gaurush Hiranandani , Jean-Marc Schlenker

To any complex Hadamard matrix H one associates a spin model commuting square, and therefore a hyperfinite subfactor. The standard invariant of this subfactor captures certain "group-like" symmetries of H. To gain some insight, we compute…

算子代数 · 数学 2007-05-23 Wes Camp , Remus Nicoara