中文
相关论文

相关论文: Identifying Complex Hadamard Submatrices of the Fo…

200 篇论文

A Hadamard matrix is balanced splittable if some subset of its rows has the property that the dot product of every two distinct columns takes at most two values. This definition was introduced by Kharaghani and Suda in 2019, although…

组合数学 · 数学 2023-02-03 Jonathan Jedwab , Shuxing Li , Samuel Simon

It is shown that a normalized complex Hadamard matrix of order $6$ having three distinct columns, each containing at least one $-1$ entry necessarily belongs to the transposed Fourier family, or to the family of $2$-circulant complex…

组合数学 · 数学 2024-10-07 Ákos K. Matszangosz , Ferenc Szöllősi

An Hadamard matrix is a square matrix $H\in M_N(\pm1)$ whose rows and pairwise orthogonal. More generally, we can talk about the complex Hadamard matrices, which are the square matrices $H\in M_N(\mathbb C)$ whose entries are on the unit…

组合数学 · 数学 2024-07-30 Teo Banica

Hadamard matrices in $\{0,1\}$ presentation are square $m\times m$ matrices whose entries are zeros and ones and whose rows considered as vectors in $\Bbb R^m$ produce the Gram matrix of a special form with respect to the standard scalar…

数据结构与算法 · 计算机科学 2021-05-20 Ruslan Sharipov

The notion of type of quadruples of rows is proven to be useful in the classification of Hadamard matrices. In this paper, we investigate Hadamard matrices with few distinct types. Among other results, the Sylvester Hadamard matrices are…

组合数学 · 数学 2016-10-11 A. Mohammadian , B. Tayfeh-Rezaie

One of the main goals of design theory is to classify, characterize and count various combinatorial objects with some prescribed properties. In most cases, however, one quickly encounters a combinatorial explosion and even if the complete…

组合数学 · 数学 2012-04-24 Ferenc Szöllősi

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

The Hadamard Extension of a matrix is the matrix consisting of all Hadamard products of subsets of its rows. This construction arises in the context of identifying a mixture of product distributions on binary random variables: full column…

机器学习 · 计算机科学 2021-02-16 Spencer L. Gordon , Leonard J. Schulman

We introduce Hadamard matrices whose entries are quaternionic. We then go on to provide classification of quaternionic Hadamard matrices of circulant core of orders 2 through 5. We also introduce quaternionic Hadamard matrices of Butson…

组合数学 · 数学 2022-03-08 Logan M. Higginbotham , Chase T. Worley

We introduce a procedure that solves the decision problem whether a given matroid M is a gammoid. The procedure consists of three pieces: First, we introduce a notion of a valid matroid tableau which captures the current state of knowledge…

组合数学 · 数学 2018-07-03 Immanuel Albrecht

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…

数学物理 · 物理学 2013-03-15 Nuno Barros e Sa , Ingemar Bengtsson

This paper introduces combinatorial representations, which generalise the notion of linear representations of matroids. We show that any family of subsets of the same cardinality has a combinatorial representation via matrices. We then…

组合数学 · 数学 2011-09-07 Peter J. Cameron , Maximilien Gadouleau , Søren Riis

This paper investigates the construction of deterministic matrices preserving the entropy of random vectors with a given probability distribution. In particular, it is shown that for random vectors having i.i.d. discrete components, this is…

信息论 · 计算机科学 2015-03-20 Saeid Haghighatshoar , Emmanuel Abbe , Emre Telatar

We study $m \times n$ matrices whose columns are of the form \[\{(a_{1j},\ldots, a_{nj}): \quad a_{1j} = \lambda_j,\ a_{ij} = \pm\lambda_j\ , \ \lambda_j >0 ,\ j=1,2,\ldots,n\}.\] We explicitly construct for all $a = (a_1,\ldots,…

组合数学 · 数学 2023-03-23 Sara Botelho-Andrade , Peter G. Casazza , Desai Cheng , Tin Tran , Janet Tremain

Two submatrices $A,D$ of a Hadamard matrix $H$ are called complementary if, up to a permutation of rows and columns, $H=[^A_C{\ }^B_D]$. We find here an explicit formula for the polar decomposition of $D$. As an application, we show that…

组合数学 · 数学 2014-03-24 Teo Banica , Ion Nechita , Jean-Marc Schlenker

We introduce a construction that, given a pair (u,v) of complex Hadamard matrices of the same order, generates infinitely many biunitary matrices of varying (and distinct) orders. As a key application, this framework yields nested sequences…

算子代数 · 数学 2026-01-16 Keshab Chandra Bakshi , Satyajit Guin , Guruprasad

A partial Hadamard matrix is a matrix $H\in M_{M\times N}(\mathbb T)$ whose rows are pairwise orthogonal. We associate to each such $H$ a certain quantum semigroup $G$ of quantum partial permutations of $\{1,...,M\}$ and study the…

量子代数 · 数学 2014-12-12 Teo Banica , Adam Skalski

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…

量子物理 · 物理学 2014-10-09 Petre Diţă

We show that any two Hadamard subfactors arising from a pair of distinct complex Hadamard matrices of order 3 are either equal or conjugate by a unitary in the relative commutant of their intersection. Moreover, when the Hadamard subfactors…

算子代数 · 数学 2025-09-17 Keshab Chandra Bakshi , Satyajit Guin , Guruprasad

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
‹ 上一页 1 2 3 10 下一页 ›