English
Related papers

Related papers: Hadamard matrices from base sequences: An example

200 papers

We study the isolated partial Hadamard matrices, under the assumption that the entries are roots of unity, or more generally, under the assumption that the combinatorics comes from vanishing sums of roots of unity. We first review the…

Combinatorics · Mathematics 2018-08-15 Teodor Banica , Duygu Ozteke , Lorenzo Pittau

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…

Combinatorics · Mathematics 2026-03-31 Hadi Kharaghani , Vlad Zaitsev

For positive integers $m$ and $n$, we denote by $\mathrm{BH}(m,n)$ the set of all $H\in M_{n\times n}(\mathbb{C})$ such that $HH^\ast=nI_n$ and each entry of $H$ is an $m$-th root of unity where $H^\ast$ is the adjoint matrix of $H$ and…

Combinatorics · Mathematics 2014-02-28 Kyoung-Tark Kim , Hirasaka Mitsugu , Yoshihiro Mizoguchi

In light of recent interest in Hadamard diagonalisable graphs (graphs whose Laplacian matrix is diagonalisable by a Hadamard matrix), we generalise this notion from real to complex Hadamard matrices. We give some basic properties and…

Combinatorics · Mathematics 2020-07-21 Ada Chan , Shaun Fallat , Steve Kirkland , Jephian C. -H. Lin , Shahla Nasserasr , Sarah Plosker

We present a new method for constructing Hadamard matrices that combines transformer neural networks with local search in the PatternBoost framework. Our approach is designed for extremely sparse combinatorial search problems and is…

Combinatorics · Mathematics 2026-05-12 Geordie Williamson , Oded Yacobi , Paul Zinn-Justin

In 2013, Nebe and Villar gave a series of ternary self-dual codes of length $2(p+1)$ for a prime $p$ congruent to $5$ modulo $8$. As a consequence, the third ternary extremal self-dual code of length $60$ was found. We show that the ternary…

Combinatorics · Mathematics 2023-03-28 Makoto Araya , Masaaki Harada , Koji Momihara

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

The idea of decomposing a matrix into a product of structured matrices such as triangular, orthogonal, diagonal matrices is a milestone of numerical computations. In this paper, we describe six new classes of matrix decompositions,…

Algebraic Geometry · Mathematics 2016-09-30 Ke Ye

The complete classification of $6\times 6$ complex Hadamard matrices (CHMs) is a long-standing open problem. In this paper we investigate a series of CHMs, such as the CHMs containing a $2\times 3$ submatrix with rank one, the CHMs…

Mathematical Physics · Physics 2021-10-26 Mengfan Liang , Lin Chen , Fengyue Long , Xinyu Qiu

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…

Quantum Physics · Physics 2025-04-25 Mengfan Liang , Lin Chen

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…

Information Theory · Computer Science 2016-11-15 Steven T. Dougherty , Josep Rifà , Mercè Villanueva

We report on a search for mutually unbiased bases (MUBs) in 6 dimensions. We find only triplets of MUBs, and thus do not come close to the theoretical upper bound 7. However, we point out that the natural habitat for sets of MUBs is the set…

We study a special class of (real or complex) robust Hadamard matrices, distinguished by the property that their projection onto a $2$-dimensional subspace forms a Hadamard matrix. It is shown that such a matrix of order $n$ exists, if…

Combinatorics · Mathematics 2026-05-21 Grzegorz Rajchel-Mieldzioć , Adam Gąsiorowski , Karol Życzkowski

We construct two difference families on each of the cyclic groups of order 109, 145 and 247, and use them to construct skew-Hadamard matrices of orders 436, 580 and 988. Such difference families and matrices are constructed here for the…

Combinatorics · Mathematics 2009-03-18 Dragomir Z. Djokovic

An $n \times n$ matrix $H$ is Butson-Hadamard if its entries are $k^{\text{th}}$ roots of unity and it satisfies $HH^* = nI_n$. Write $BH(n, k)$ for the set of such matrices. Suppose that $k = p^{\alpha}q^{\beta}$ where $p$ and $q$ are…

Combinatorics · Mathematics 2019-08-19 Padraig O Cathain , Eric Swartz

We investigate pattern-avoiding (0,1)-matrices as generalizations of pattern-avoiding permutations. Our emphasis is on 123-avoiding and 321-avoiding patterns for which we obtain exact results as to the maximum number of 1's such matrices…

Combinatorics · Mathematics 2020-05-06 Richard A. Brualdi , Lei Cao

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…

Combinatorics · Mathematics 2014-12-09 Gaurush Hiranandani , Jean-Marc Schlenker

We present four constructions of inversion sequences, and use them to compute the enumeration sequences of 24 classes of pattern-avoiding inversion sequences. This completes the enumeration of inversion sequences avoiding one or two…

Combinatorics · Mathematics 2025-11-25 Benjamin Testart

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

We consider a special symmetric matrix and obtain a similar formula as the one obtained by Weyl's criterion. Some applications of the formula are given, where we give a new way to calculate the integral of $\ln\Gamma(x)$ on $[0,1]$, and we…

Classical Analysis and ODEs · Mathematics 2014-05-23 Haifeng Xu , Binxian Yuan , Zuyi Zhang , Jiuru Zhou