English
Related papers

Related papers: Construction of Butson matrices using Fourier matr…

200 papers

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

Let $G$ be a finite group and let $h$ be a positive integer. A $\text{BH}(G,h)$ matrix is a $G$-invariant $|G|\times |G|$ matrix $H$ whose entries are complex $h$th roots of unity such that $HH^*=|G|I_{|G|}$, where $H^*$ denotes the complex…

Combinatorics · Mathematics 2019-12-16 Tai Do Duc

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

Based on the concept of positive definite functions on finite groups, we present a new necessary condition for the existence of Butson Hadamard matrices $BH(n,q)$. We use this condition to prove some nonexistence results for a sequence of…

Combinatorics · Mathematics 2025-11-17 Domonkos Czifra , Máté Matolcsi , Ferenc Szöllősi

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

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

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

Let $G$ be a finite abelian group and let $\exp(G)$ denote the least common multiple of the orders of all elements of $G$. A $BH(G,h)$ matrix is a $G$-invariant $|G|\times |G|$ matrix $H$ whose entries are complex $h$th roots of unity such…

Combinatorics · Mathematics 2019-04-17 Tai Do Duc

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

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

A Butson-Hadamard matrix H is a square matrix of dimension n whose entries are complex roots of unity such that HH*= nI. In the first part of this work, some new results on generalized Gray map are studied. In the second part, codes…

Combinatorics · Mathematics 2022-10-04 Damla Acar , Bülent Saraç , Oğuz Yayla

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

A partial Butson matrix is a matrix $H\in M_{M\times N}(\mathbb Z_q)$ having its rows pairwise orthogonal, where $\mathbb Z_q\subset\mathbb C^\times$ is the group of $q$-th roots of unity. We investigate here the counting problem for these…

Combinatorics · Mathematics 2014-07-22 Teo Banica

If $q = p^n$ is a prime power, then a $d$-dimensional \emph{$q$-Butson Hadamard matrix} $H$ is a $d\times d$ matrix with all entries $q$th roots of unity such that $HH^* = dI_d$. We use algebraic number theory to prove a strong constraint…

Combinatorics · Mathematics 2017-03-16 Trevor Hyde , Joseph Kraisler

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 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

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

We construct $(2n)^2\times (2n)^2$ unitary braid matrices $\hat{R}$ for $n\geq 2$ generalizing the class known for $n=1$. A set of $(2n)\times (2n)$ matrices $(I,J,K,L)$ are defined. $\hat{R}$ is expressed in terms of their tensor products…

Quantum Algebra · Mathematics 2008-11-26 B. Abdesselam , A. Chakrabarti , V. K. Dobrev , S. G. Mihov

We give an example of a BH(5; 5) matrix M satisfying that the eigenvalues of the unitary matrix $\frac{1}{\sqrt5}M$ are all primitive 10-th roots of unity and such that $\frac{1}{5}M^3$ is not a BH(5; 5) matrix. This example gives a…

Combinatorics · Mathematics 2020-02-25 Alberto Martín Méndez
‹ Prev 1 2 3 10 Next ›