English
Related papers

Related papers: Some Constructions for Amicable Orthogonal Designs

200 papers

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

In this paper we present new Hadamard matrices and related combinatorial structures. In particular, it is constructed 5202 inequivalent Hadamard matrices of order 36 as well as 180538 Hadamard symmetric designs with 35 points in addition to…

Combinatorics · Mathematics 2014-05-19 Ivica Martinjak

A Formal Orthogonal Pair is a pair $(A,B)$ of symbolic rectangular matrices such that $AB^T=0$. It can be applied for the construction of Hadamard and Weighing matrices. In this paper we introduce a systematic way for constructing such…

Combinatorics · Mathematics 2020-06-03 Assaf Goldberger , Ilias Kotsireas

Classifying orthogonal arrays is a well known important class of problems that asks for finding all non-isomorphic, non-negative integer solutions to a class of systems of constraints. Solved instances are scarce. We develop two new methods…

Combinatorics · Mathematics 2021-04-23 Dursun A. Bulutoglu , Kenneth J. Ryan

A weighted $t$-design in $\mathbb{R}^d$ is a finite weighted set that exactly integrates all polynomials of degree at most $t$ with respect to a given probability measure. A fundamental problem is to construct weighted $t$-designs with as…

Combinatorics · Mathematics 2025-05-20 Hiroshi Nozaki , Masanori Sawa

Complex Hadamard matrices have received considerable attention in the past few years due to their appearance in quantum information theory. While a complete characterization is currently available only up to order 5 (in \cite{haagerup}),…

Classical Analysis and ODEs · Mathematics 2007-05-23 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

Orthogonal arrays are a type of combinatorial design that were developed in the 1940s in the design of statistical experiments. In 1947, Rao proved a lower bound on the size of any orthogonal array, and raised the problem of constructing…

Data Structures and Algorithms · Computer Science 2024-05-15 Nicholas Harvey , Arvin Sahami

An orthogonal product basis (OPB) of a finite-dimensional Hilbert space $H=H_1\otimes H_2\otimes\cdots\otimes H_n$ is an orthonormal basis of $H$ consisting of product vectors $x_1\otimes x_2\otimes\cdots\otimes x_n$. We show that the…

Quantum Physics · Physics 2017-09-06 Lin Chen , Dragomir Z Djokovic

We show that 138 odd values of n less than 10000 for which one knows how to construct a Hadamard matrix of order 4n have been overlooked in the recent handbook of combinatorial designs. There are four additional odd n, namely 191, 5767,…

Combinatorics · Mathematics 2010-06-15 Dragomir Z. Djokovic

A new construction of complex Hadamard matrices of composite order d=pq, with primes p,q, is presented which is based on pairs of mutually unbiased bases containing only product states. For product dimensions d < 100, we illustrate the…

Mathematical Physics · Physics 2012-12-05 Daniel McNulty , Stefan Weigert

Binary self-orthogonal codes and balanced incomplete block designs are two combinatorial configurations that have been much studied because of their wide areas of application. In this paper, we have shown the distribution of (16; 6;…

Combinatorics · Mathematics 2021-03-31 Navid Nasr Esfahani , G. H. John van Rees

It is known that real Mutually Unbiased Bases (MUBs) do not exist for any dimension $d > 2$ which is not divisible by 4. Thus, the next combinatorial question is how one can construct Approximate Real MUBs (ARMUBs) in this direction with…

Discrete Mathematics · Computer Science 2025-07-15 Ajeet Kumar , Rakesh Kumar , Subhamoy Maitra , Uddipto Mandal

In this paper, we propose two new systematic ways to construct amicable orthogonal designs (AOD), with an aim to facilitate the construction of power-balanced orthogonal spacetime block codes (O-STBC) with favorable practical attributes. We…

Information Theory · Computer Science 2008-06-23 Chau Yuen , Yong Liang Guan , Tjeng Thiang Tjhung

Hadamard matrices of order $n$ are conjectured to exist whenever $n$ is $1$, $2$, or a multiple of $4$; a similar conjecture exists for skew Hadamard matrices. We provide constructions covering orders $\le 1208$ of all known Hadamard and…

Combinatorics · Mathematics 2025-09-03 Matteo Cati , Dmitrii V. Pasechnik

Orthogonal designs and weighing matrices have many applications in areas such as coding theory, cryptography, wireless networking and communication. In this paper, we first show that if positive integer $k$ cannot be written as the sum of…

Combinatorics · Mathematics 2016-02-26 Ebrahim Ghaderpour

We give a strongly explicit construction of $\varepsilon$-approximate $k$-designs for the orthogonal group $\mathrm{O}(N)$ and the unitary group $\mathrm{U}(N)$, for $N=2^n$. Our designs are of cardinality $\mathrm{poly}(N^k/\varepsilon)$…

Computational Complexity · Computer Science 2023-10-23 Ryan O'Donnell , Rocco A. Servedio , Pedro Paredes

In this paper we introduce modular symmetric designs and use them to study the existence of Hadamard matrices modulo 5. We prove that there exist 5-modular Hadamard matrices of order n if and only if n != 3, 7 (mod 10) or n != 6, 11. In…

Combinatorics · Mathematics 2013-07-09 Moon Ho Lee , Ferenc Szöllősi

We construct new symmetric Hadamard matrices of orders $92,116$, and $172$. While the existence of those of order $92$ was known since 1978, the orders $116$ and $172$ are new. Our construction is based on a recent new combinatorial array…

Combinatorics · Mathematics 2017-09-06 Olivia Di Matteo , Dragomir Z. Djokovic , Ilias S. Kotsireas

Generalized $t$-designs, which form a common generalization of objects such as $t$-designs, resolvable designs and orthogonal arrays, were defined by Cameron [P.J. Cameron, A generalisation of $t$-designs, \emph{Discrete Math.}\ {\bf 309}…

Combinatorics · Mathematics 2011-11-17 Robert F. Bailey , Andrea C. Burgess