English
Related papers

Related papers: A Note on Approximate Hadamard Matrices

200 papers

In this paper we use a design theoretical approach to construct new, previously unknown complex Hadamard matrices. Our methods generalize and extend the earlier results of de la Harpe--Jones and Munemasa--Watatani and offer a theoretical…

Combinatorics · Mathematics 2010-02-09 Ferenc Szöllősi

In this paper the approach to obtaining nonrecurrent formulas for some recursively defined sequences is illustrated. The most interesting result in the paper is the formula for the solution of quadratic map-like recurrence. Also, some…

Combinatorics · Mathematics 2019-11-05 Sergei Kazenas

A novel method to obtain parametrizations of complex inverse orthogonal matrices is provided. These matrices are natural generalizations of complex Hadamard matrices which depend on non zero complex parameters. The method we use is via…

Mathematical Physics · Physics 2010-09-22 Petre Dita

Cocyclic Hadamard matrices (CHMs) were introduced by de Launey and Horadam as a class of Hadamard matrices with interesting algebraic properties. \'O Cath\'ain and R\"oder described a classification algorithm for CHMs of order $4n$ based on…

Combinatorics · Mathematics 2019-07-18 Santiago Barrera Acevedo , Heiko Dietrich , Padraig O Cathain

The glow of an Hadamard matrix $H\in M_N(\mathbb C)$ is the probability measure $\mu\in\mathcal P(\mathbb C)$ describing the distribution of $\varphi(a,b)=<a,Hb>$, where $a,b\in\mathbb T^N$ are random. We prove that $\varphi/N$ becomes…

Combinatorics · Mathematics 2015-04-01 Teodor Banica

We give some very interesting matrices which are orthogonal over groups and, as far as we know, referenced, but in fact undocumented. This note is not intended to be published but available for archival reasons.

Combinatorics · Mathematics 2015-10-26 Bradley W. Brock , Robert Compton , Warwick de Launey , Jennifer Seberry

A new type of complex Hadamard matrices of order 9 are constructed. The studied matrices are symmetric, block circulant with circulant blocks ($BCCB$) and form an until now unknown non-reducible and non-affine two-parameter orbit. Several…

Quantum Physics · Physics 2016-04-21 Bengt R. Karlsson

We introduce a new infinite family of $d\times 2d$ equiangular tight frames. Many matrices in this family consist of two $d\times d$ circulant blocks. We conjecture that such equiangular tight frames exist for every $d$. We show that our…

Metric Geometry · Mathematics 2024-10-24 Joseph W. Iverson , John Jasper , Dustin G. Mixon

We prove that for any $\lambda > 1$, fixed in advance, the permanent of an $n \times n$ complex matrix, where the absolute value of each diagonal entry is at least $\lambda$ times bigger than the sum of the absolute values of all other…

Combinatorics · Mathematics 2018-09-13 Alexander Barvinok

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…

Combinatorics · Mathematics 2013-01-22 Dragomir Z. Djokovic

We prove a metrical result on a family of conjectures related to the Littlewood conjecture, namely the original Littlewood conjecture, the mixed Littlewood conjecture of de Mathan and Teuli\'e and a hybrid between a conjecture of Cassels…

Number Theory · Mathematics 2012-04-05 Alan Haynes , Jonas Lindstrøm Jensen , Simon Kristensen

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…

Number Theory · Mathematics 2014-11-11 Luis H. Gallardo

Quaternary unit Hadamard (QUH) matrices were introduced by Fender, Kharagani and Suda along with a method to construct them at prime power orders. We present a novel construction of real Hadamard matrices from QUH matrices. Our construction…

Combinatorics · Mathematics 2020-04-20 Philip Heikoop , Guillermo Nuñez Ponasso , Padraig Ó Catháin , John Pugmire

It is shown that if a probability measure $\nu$ is supported on a closed subset of $(0,\infty)$, that is, its support is bounded away from zero, then the free multiplicative convolution of $\nu$ and the semicircle law is absolutely…

Probability · Mathematics 2015-11-13 Arijit Chakrabarty

An elementary set of non-Hermitian $N$ by $N$ matrices $H^{(N)}(\lambda) \neq [ H^{(N)}(\lambda)]^\dagger$ with real spectra is considered, assuming that each of these matrices represents a selfadjoint quantum Hamiltonian in an {\it ad hoc}…

Mathematical Physics · Physics 2008-07-29 Miloslav Znojil

We describe several algorithms for matrix completion and matrix approximation when only some of its entries are known. The approximation constraint can be any whose approximated solution is known for the full matrix. For low rank…

Numerical Analysis · Mathematics 2014-07-01 Gil Shabat , Yaniv Shmueli , Amir Averbuch

We define several operations that switch substructures of Hadamard matrices thereby producing new, generally inequivalent, Hadamard matrices. These operations have application to the enumeration and classification of Hadamard matrices. To…

Combinatorics · Mathematics 2007-10-01 William P. Orrick

Matrix rigidity is a notion put forth by Valiant as a means for proving arithmetic circuit lower bounds. A matrix is rigid if it is far, in Hamming distance, from any low rank matrix. Despite decades of efforts, no explicit matrix rigid…

Computational Complexity · Computer Science 2017-08-08 Zeev Dvir , Benjamin Edelman

Inspired by a recent result of Brakensiek et al. that symmetric tensor matroids and rigidity matroids are linked by matroid duality, we define abstract symmetric tensor matroids as a dual concept to abstract rigidity matroids and establish…

Combinatorics · Mathematics 2025-03-20 Bill Jackson , Shin-ichi Tanigawa

The generalized Cartan-Hadamard conjecture says that if $\Omega$ is a domain with fixed volume in a complete, simply connected Riemannian $n$-manifold $M$ with sectional curvature $K \le \kappa \le 0$, then the boundary of $\Omega$ has the…

Differential Geometry · Mathematics 2017-02-14 Benoît Kloeckner , Greg Kuperberg