Some structural properties of mixed orthogonal arrays and their irredundancy

Maryam Bajalan, Peter Boyvalenkov, Ferruh Özbudak · 2026

Read Some structural properties of mixed orthogonal arrays and their irredundancy by Maryam Bajalan, Peter Boyvalenkov, Ferruh Özbudak (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-18568.txt.

Introduction

Bajalan, Boyvalenkov, and Özbudak prove three structural results about mixed orthogonal arrays. These arrays let each column use a different alphabet size. First comes a Singleton type bound, with a description of MDS and almost-MDS arrays. Next, a trace duality links linear mixed arrays to error-block codes. That link reads the array strength off the dual code distance. Last, they study irredundant arrays, which help build maximally entangled quantum states. Extremal linear cases match error-block MDS codes exactly.

Catalog record

CREATORMaryam Bajalan, Peter Boyvalenkov, Ferruh Özbudak
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE56481
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.18568

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Some structural properties of mixed orthogonal arrays and their irredundancy Maryam Bajalan, Peter Boyvalenkov, Ferruh Özbudak Abstract Mixed (asymmetric) orthogonal arrays (MOAs) generalize classical orthogonal arrays by allowing columns over different alphabets. However, their study requires very different structural tools than those used for symmetric orthogonal arrays (OAs), since several key features of the symmetric setting are no longer available in the mixed case, including Euclidean duality, a unique global index, and certain classical bounds. In this paper, we establish three structural results for mixed orthogonal arrays. First, we prove a Singleton-type upper bound and obtain a characterization of MDS and almost-MDS mixed orthogonal arrays. Second, we introduce a trace duality for 𝔽 q \mathbb{F}_{q} -linear MOAs over ∏ i = 1 s 𝔽 q n i \prod_{i=1}^{s}\mathbb{F}_{q^{n_{i}}} and establish a correspondence with 𝔽 q \mathbb{F}_{q} -linear error-block codes that determines the strength of the MOA via the dual distance of the associated error-block code. Finally, we develop a structural theory of irredundant mixed orthogonal arrays (IrMOAs), motivated by their role in the construction of t t -uniform and absolutely maximally entangled (AME) quantum states. In the extremal case t = ⌊ s / 2 ⌋ t=\lfloor s/2\rfloor , we prove that 𝔽 q \mathbb{F}_{q} -linear IrMOAs with minimum index 1 1 (yielding AME states of minimal support) are equivalent to 𝔽 q \mathbb{F}_{q} -linear error-block MDS codes. Keywords: Mixed orthogonal arrays; Irredundant mixed orthogonal arrays; Error-block codes; MDS codes; Singleton-type bound; t -uniform states; Absolutely maximally entangled states. MSC(2020): 05B15; 94B05; 81P40. 1 Introduction Mixed (asymmetric) orthogonal arrays (MOAs) are orthogonal arrays in which different columns take values from different alphabets, in contrast to symmetric orthogonal arrays (OAs), where all columns share a common alphabet. Early work on such arrays dates back to Addelman and Kempthorne [ 1 ] , and the notion of asymmetrical orthogonal arrays was later formalized by Rao [ 27 ] . Over the past decades, substantial progress has been made in constructing MOAs [ 35 , 37 , 39 , 36 , 38 , 34 , 20 , 19 , 22 , 24 , 23 ] . Because the columns of MOAs take values from different alphabets, there are several differences between MOAs and OAs. For instance, the usual Euclidean inner product is not well-defined. Moreover, projections onto different sets of columns may have different cardinalities. In addition, the indices associated with column subsets of an MOA depend on the chosen columns and therefore are not intrinsic parameters of the array. Consequently, the study of MOAs requires new tools that differ from those used for OAs. The main contributions of this paper can be summarized as follows. • We establish a Singleton-type bound for mixed orthogonal arrays and derive a structural characterization of MDS and almost-MDS MOAs (Theorem 3.4 ). Explanation and Motivation . A central problem in the theory of orthogonal arrays is to relate the (extremal) size of an array with its remaining parameters. The Rao and Singleton bounds are discussed in detail in [ 14 ] (see Chapters 2 and 4 in that book). Orthogonal arrays of index \lambda=1 are the same as MDS codes. The original Rao and Singleton bounds were proved in 1947 [ 26 ] and 1964 [ 28 ] , respectively. • We introduce a trace-based duality \perp_{\mathrm{Tr}} for \mathbb{F}_{q} -linear MOAs over \prod_{i=1}^{s}\mathbb{F}_{q^{n_{i}}} , and construct an isomorphism \rho to \mathbb{F}_{q} -linear error-block codes that preserves both distance and duality. Within this framework, an \mathbb{F}_{q} -linear MOA of strength t has trace-dual distance at least t+1 , with equality when the strength is exactly t (Theorem 5.4 ). Furthermore, if C is an \mathbb{F}_{q} -linear error-block code, then \rho^{-1}(C) is an \mathbb{F}_{q} -linear MOA of strength d_{\pi}(C^{\perp})-1 (Theorem 5.5 ). This establishes a structural equivalence between linear MOAs and linear error-block codes. Explanation and Motivation . In the symmetric setting, the codewords of a linear code form a linear orthogonal array whose strength is determined precisely by the Euclidean dual distance of the code (see [ 14 , Theorem 4.6] ). This connection was first observed by Kempthorne [ 16 ] and Bose [ 5 ] , and later developed by Delsarte [ 7 ] . However, this connection cannot be extended directly to the mixed setting, since the usual Euclidean inner product is not well-defined for MOAs. • We define the minimum index \lambda_{\min} of MOAs. We then extend the correspondence between a special class of IrOAs and AME states of minimal support in homogeneous systems to the heterogeneous setting. Theorem 6.6 shows that when t=\lfloor s/2\rfloor , IrMOAs with M=\prod_{i=1}^{t}q^{n_{i}} (equivalently, with minimum index \lambda_{\min}=1 ) are equivalent to \mathbb{F}_{q} -linear error-block MDS codes. Consequently, this class of IrMOAs generates AME states of minimal support in heterogeneous systems. Moreover, Theorem 6.9 gives a method for constructing \mathbb{F}_{q} -linear IrMOAs from \mathbb{F}_{q} -linear error-block codes. Explanation and Motivation . The notion of irredundant mixed orthogonal arrays (IrMOAs) originates in quantum information theory through the concept of t -uniform states. Let H_{q}=\{0,1,\ldots,q-1\} . An s -partite pure state in the heterogeneous system \mathbb{C}^{q_{1}}\otimes\cdots\otimes\mathbb{C}^{q_{s}} can be written as |\psi\rangle=\sum_{\mathbf{u}\in H_{q_{1}}\times\cdots\times H_{q_{s}}}a_{\mathbf{u}}\,|\mathbf{u}\rangle, where a_{\mathbf{u}}\in\mathbb{C} and |\mathbf{u}\rangle denotes the standard basis vector indexed by \mathbf{u} . When all q_{i} are equal, the system is called homogeneous. The support of |\psi\rangle is the number of non-zero coefficients in this expansion [ 11 ] . The state is called t -uniform if every reduction to any subset of t parties is maximally mixed [ 13 , 29 ] . In the extremal case t=\lfloor s/2\rfloor , the state is called absolutely maximally entangled (AME). Such states play an important role in quantum information tasks such as quantum secret sharing and quantum error correction [ 11 , 15 , 2 , 33 ] . In the homogeneous case, an AME state has support at least q^{\lfloor s/2\rfloor} [ 4 , Proposition 1] , and it is said to have minimal support when this bound is attained [ 11 ] . Irredundant orthogonal arrays (IrOAs) and irredundant mixed orthogonal arrays (IrMOAs) were introduced by Goyeneche et al. [ 12 , 13 ] as a combinatorial framework for constructing t -uniform states in homogeneous and heterogeneous systems (see also [ 3 , 11 , 15 , 18 , 33 , 31 , 32 , 9 , 6 , 25 ] ). When t=\lfloor s/2\rfloor , IrOAs with M=q^{t} (equivalently, with index \lambda=1 ) are equivalent to classical MDS codes [ 4 , 11 ] . Consequently, this class of IrOAs constructs AME states of minimal support in homogeneous systems. The paper is organized as follows. Section 2 reviews \mathbb{F}_{q} -linear error-block codes of length n and type \pi , including the \pi -distance and the block structure of generator and parity-check matrices. Section 3 introduces mixed orthogonal arrays \mathrm{MOA}(M,s,(q^{n_{1}},\dots,q^{n_{s}}),t) over the alphabet \mathbb{F}_{q^{n_{1}}}\times\dots\times\mathbb{F}_{q^{n_{s}}} , establishes a generalized Singleton-type bound, and defines the minimum index \lambda_{\min} to characterize MDS and almost-MDS arrays. Section 4 develops the trace duality for MOAs and relates it to the Euclidean dual of the associated error-block code via an isomorphism \rho that preserves both distance and duality. Section 5 proves the correspondence between MOA strength and dual distance and derives

Read the complete text