English
Related papers

Related papers: Butson-Hadamard matrices and Plotkin-optimal p^k-a…

200 papers

A Butson Hadamard matrix $H$ has entries in the kth roots of unity, and satisfies the matrix equation $HH^{\ast} = nI_{n}$. We write $\mathrm{BH}(n, k)$ for the set of such matrices. A complete morphism of Butson matrices is a map…

Combinatorics · Mathematics 2019-01-15 Ronan Egan , Padraig O Cathain , Eric Swartz

In this paper we study Butson Hadamard matrices, and codes over finite rings coming from these matrices in logarithmic form, called BH-codes. We introduce a new morphism of Butson Hadamard matrices through a generalized Gray map on the…

Information Theory · Computer Science 2020-11-30 José Andrés Armario , Ivan Bailera , Ronan Egan

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…

Cryptography and Security · Computer Science 2025-08-19 Xingxing Xu , Minjia Shi , Patrick Sole

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

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

An $n\times n$ complex matrix $M$ with entries in the $k^{\textrm{th}}$ roots of unity which satisfies $MM^{\ast} = nI_{n}$ is called a Butson Hadamard matrix. While a matrix with entries in the $k^{\textrm{th}}$ roots typically does not…

Combinatorics · Mathematics 2025-04-17 José Andrés Armario , Ronan Egan , Hadi Kharaghani , Padraig Ó Catháin

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…

Combinatorics · Mathematics 2024-07-30 Teo Banica

Butson matrices are square orthogonal matrices, denoted by $BH(m,n)$, whose entries are the complex $m$th roots of unity and satisfy the condition\\ $BH(m,n)\cdot{BH(m,n)}^*=nI_n$, where ${BH(m,n)}^*$ is the conjugate transpose of $BH(m,n)$…

Combinatorics · Mathematics 2025-04-23 Farouk Adda

We classify all the cocyclic Butson Hadamard matrices $\mathrm{BH}(n,p)$ of order $n$ over the $p$th roots of unity for an odd prime $p$ and $np\leq 100$. That is, we compile a list of matrices such that any cocyclic $\mathrm{BH}(n,p)$ for…

Combinatorics · Mathematics 2015-02-11 Ronan Egan , Dane Flannery , Padraig Ó Catháin

In this note we utilize a non-trivial block approach due to M. Petrescu to exhibit a Butson-type complex Hadamard matrix of order 19, composed of sixth roots of unity.

Combinatorics · Mathematics 2012-04-24 Ferenc Szöllősi

We introduce the concept of a morphism from the set of Butson Hadamard matrices over kth roots of unity to the set of Butson matrices over $\ell$th roots of unity. As concrete examples of such morphisms, we describe tensor-product-like maps…

Combinatorics · Mathematics 2017-10-27 Ronan Egan , Padraig Ó Catháin

For an $N \times N$ matrix $A$, its rank-$r$ rigidity, denoted $\mathcal{R}_A(r)$, is the minimum number of entries of $A$ that one must change to make its rank become at most $r$. Determining the rigidity of interesting explicit families…

Computational Complexity · Computer Science 2025-02-28 Josh Alman , Jingxun Liang

A complex Hadamard matrix is a square matrix H with complex entries of absolute value 1 satisfying $HH^*= nI$, where $*$ stands for the Hermitian transpose and I is the identity matrix of order $n$. In this paper, we first determine the…

Combinatorics · Mathematics 2017-10-20 Takuya Ikuta , Akihiro Munemasa

We construct six new explicit families of linear maximum sum-rank distance (MSRD) codes, each of which has the smallest field sizes among all known MSRD codes for some parameter regime. Using them and a previous result of the author, we…

Information Theory · Computer Science 2022-04-21 Umberto Martínez-Peñas

N-site-lattice Hamiltonians H are introduced and perceived as a set of systematic discrete approximants of a certain PT-symmetric square-well-potential model with the real spectrum and with a non-Hermiticity which is localized near the…

Quantum Physics · Physics 2013-05-15 Miloslav Znojil , Junde Wu

In this paper Butson-type complex Hadamard matrices $\mathrm{BH}(n,q)$ of order $n$ and complexity $q$ are classified for small parameters by computer-aided methods. Our main results include the enumeration of $\mathrm{BH}(21,3)$,…

Combinatorics · Mathematics 2017-07-10 P. H. J. Lampio , P. Östergård , F. Szöllősi

We consider nonsymmetric hermitian complex Hadamard matrices belonging to the Bose-Mesner algebra of commutative nonsymmetric association schemes. First, we give a characterization of the eigenmatrix of a commutative nonsymmetric…

Combinatorics · Mathematics 2017-12-19 Takuya Ikuta , Akihiro Munemasa

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 consider a notion of probabilistic rank and probabilistic sign-rank of a matrix, which measures the extent to which a matrix can be probabilistically represented by low-rank matrices. We demonstrate several connections with matrix…

Computational Complexity · Computer Science 2018-02-01 Josh Alman , Ryan Williams

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…

Combinatorics · Mathematics 2021-05-05 Ruslan Sharipov
‹ Prev 1 2 3 10 Next ›