English
Related papers

Related papers: Constructions of optimal orthogonal arrays with re…

200 papers

An orientable sequence of order $n$ over an alphabet $\{0,1,\ldots, k{-}1\}$ is a cyclic sequence such that each length-$n$ substring appears at most once \emph{in either direction}. When $k= 2$, efficient algorithms are known to construct…

Discrete Mathematics · Computer Science 2024-07-10 Daniel Gabrić , Joe Sawada

In this paper we provide a general method to construct four-parameter families of complex Hadamard matrices of order six. Our approach is to write a 6-dimensional matrix as composed of four blocks, each one in the form of a circulant…

Mathematical Physics · Physics 2012-07-29 Petre Dita

In this article, we consider a special class of Williamson type matrices which we call them near Williamson matrices. They are in fact four $n\times n$ $(-1, 1)$-matrices $A, B, C, D$ so that $A$ is circulant, $B,C,D$ are symmetric…

Combinatorics · Mathematics 2026-05-12 Hadi Kharaghani , Ali Mohammadian , Behruz Tayfeh-Rezaie

Orthogonal arrays play a fundamental role in many applications. However, constructing orthogonal arrays with the required parameters for an application usually is extremely difficult and, sometimes, even impossible. Hence there is an…

Combinatorics · Mathematics 2026-04-21 Luis Martínez , María Merino , Juan Manuel Montoya , Josué Tonelli-Cueto

A new condition, the strong inner product property, is introduced and used to construct sign patterns of row orthogonal matrices. Using this property, infinite families of sign patterns allowing row orthogonality are found. These provide…

Combinatorics · Mathematics 2019-07-24 Bryan A. Curtis , Bryan L. Shader

The bad science matrix problem consists in finding, among all matrices $A \in \mathbb{R}^{n \times n}$ with rows having unit $\ell^2$ norm, one that maximizes $\beta(A) = \frac{1}{2^n} \sum_{x \in \{-1, 1\}^n} \|Ax\|_\infty$. Our main…

Functional Analysis · Mathematics 2025-01-22 Alex Albors , Hisham Bhatti , Lukshya Ganjoo , Raymond Guo , Dmitriy Kunisky , Rohan Mukherjee , Alicia Stepin , Tony Zeng

A new notion of bent sequence related to Hadamard matrices was introduced recently, motivated by a security application ( Sol\'e et al, 2021). We study the self dual class in length at most $196.$ We use three competing methods of…

Combinatorics · Mathematics 2023-04-28 Minjia Shi , Yaya Li , Wei Cheng , Dean Crnković , Denis Krotov , Patrick Solé

Let $M(n,d)$ be the maximum size of a permutation array on $n$ symbols with pairwise Hamming distance at least $d$. Some permutation arrays can be constructed using blocks of certain type [2] called product blocks in this paper. We study…

Information Theory · Computer Science 2018-05-17 Sergey Bereg

We describe the classification of orthogonal arrays OA$(2048,14,2,7)$, or, equivalently, completely regular $\{14;2\}$-codes in the $14$-cube ($30848$ equivalence classes). In particular, we find that there is exactly one…

Combinatorics · Mathematics 2024-06-14 Denis S. Krotov

If $N=2^k > 8$ then there exist exactly $[(k-1)/2]$ pairwise nonequivalent $Z_4$-linear Hadamard $(N,2N,N/2)$-codes and $[(k+1)/2]$ pairwise nonequivalent $Z_4$-linear extended perfect $(N,2^N/2N,4)$-codes. A recurrent construction of…

Information Theory · Computer Science 2008-05-10 Denis Krotov

A combinatorial rectangle may be viewed as a matrix whose entries are all +-1. The discrepancy of an m by n matrix is the maximum among the absolute values of its m row sums and n column sums. In this paper, we investigate combinatorial…

Combinatorics · Mathematics 2019-09-13 Chunwei Song , Bowen Yao

In 1996, Jackson and Martin proved that a strong ideal ramp scheme is equivalent to an orthogonal array. However, there was no good characterization of ideal ramp schemes that are not strong. Here we show the equivalence of ideal ramp…

Cryptography and Security · Computer Science 2017-05-18 Douglas R. Stinson

We construct a matrix $M\in R^{m\otimes d^c}$ with just $m=O(c\,\lambda\,\varepsilon^{-2}\text{poly}\log1/\varepsilon\delta)$ rows, which preserves the norm $\|Mx\|_2=(1\pm\varepsilon)\|x\|_2$ of all $x$ in any given $\lambda$ dimensional…

Data Structures and Algorithms · Computer Science 2019-09-05 Thomas D. Ahle , Jakob B. T. Knudsen

For an $(n-1)$-Auslander algebra $\Lambda$ with global dimension $n$, we give some necessary conditions for $\Lambda$ admitting a maximal $(n-1)$-orthogonal subcategory in terms of the properties of simple $\Lambda$-modules with projective…

Representation Theory · Mathematics 2009-03-05 Zhaoyong Huang , Xiaojin Zhang

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

The first examples of D-optimal matrices of orders 222, 234, 258 and 278 are constructed.

Combinatorics · Mathematics 2022-10-11 Dragomir Ž. Djoković

Hadamard matrices in $\{0,1\}$ presentation are square $m\times m$ matrices whose entries are zeros and ones and whose rows considered as vectors in $\Bbb R^m$ produce the Gram matrix of a special form with respect to the standard scalar…

Data Structures and Algorithms · Computer Science 2021-05-20 Ruslan Sharipov

The notion of a Heffter array, which received much attention in the last decade, is equivalent to a pair of orthogonal Heffter systems. In this paper we study the existence problem of a set of $r$ mutually orthogonal Heffter systems for any…

Combinatorics · Mathematics 2024-06-18 Marco Buratti , Anita Pasotti

For a given selection of rows and columns from a Fourier matrix, we give a number of tests for whether the resulting submatrix is Hadamard based on the primitive sets of those rows and columns. In particular, we demonstrate that whether a…

Rings and Algebras · Mathematics 2021-02-03 John E. Herr , Troy M. Wiegand

Locating arrays (LAs) can be used to detect and identify interaction faults among factors in a component-based system. The optimality and constructions of LAs with a single fault have been investigated extensively under the assumption that…

Combinatorics · Mathematics 2020-05-28 Ce Shi , Hao Jin , Tatsuhiro Tsuchiya