scholarly journals On Graph-Orthogonal Arrays by Mutually Orthogonal Graph Squares

Symmetry ◽  
2020 ◽  
Vol 12 (11) ◽  
pp. 1895 ◽  
Author(s):  
M. Higazy ◽  
A. El-Mesady ◽  
M. S. Mohamed
Keyword(s):  
Computer Science ◽  
Finite Fields ◽  
Orthogonal Array ◽  
Orthogonal Arrays ◽  
Latin Squares ◽  
Error Correcting Codes ◽  
Recursive Construction ◽  
Orthogonal Latin Squares ◽  
Mutually Orthogonal Latin Squares ◽  
Definition Of

During the last two centuries, after the question asked by Euler concerning mutually orthogonal Latin squares (MOLS), essential advances have been made. MOLS are considered as a construction tool for orthogonal arrays. Although Latin squares have numerous helpful properties, for some factual applications these structures are excessively prohibitive. The more general concepts of graph squares and mutually orthogonal graph squares (MOGS) offer more flexibility. MOGS generalize MOLS in an interesting way. As such, the topic is attractive. Orthogonal arrays are essential in statistics and are related to finite fields, geometry, combinatorics and error-correcting codes. Furthermore, they are used in cryptography and computer science. In this paper, our current efforts have concentrated on the definition of the graph-orthogonal arrays and on proving that if there are k MOGS of order n, then there is a graph-orthogonal array, and we denote this array by G-OA(n2,k,n,2). In addition, several new results for the orthogonal arrays obtained from the MOGS are given. Furthermore, we introduce a recursive construction method for constructing the graph-orthogonal arrays.

scholarly journals Constructions of irredundant orthogonal arrays

2021 ◽  
Vol 0 (0) ◽  
pp. 0
Author(s):  
Guangzhou Chen ◽  
Xiaotong Zhang
Keyword(s):  
Finite Fields ◽  
Orthogonal Array ◽  
Orthogonal Arrays ◽  
Physical Review ◽  
Local Dimension ◽  
Difference Matrices ◽  
Uniform State ◽  
Definition Of

<p style='text-indent:20px;'>An <inline-formula><tex-math id="M1">\begin{document}$ N \times k $\end{document}</tex-math></inline-formula> array <inline-formula><tex-math id="M2">\begin{document}$ A $\end{document}</tex-math></inline-formula> with entries from <inline-formula><tex-math id="M3">\begin{document}$ v $\end{document}</tex-math></inline-formula>-set <inline-formula><tex-math id="M4">\begin{document}$ \mathcal{V} $\end{document}</tex-math></inline-formula> is said to be an <i>orthogonal array</i> with <inline-formula><tex-math id="M5">\begin{document}$ v $\end{document}</tex-math></inline-formula> levels, strength <inline-formula><tex-math id="M6">\begin{document}$ t $\end{document}</tex-math></inline-formula> and index <inline-formula><tex-math id="M7">\begin{document}$ \lambda $\end{document}</tex-math></inline-formula>, denoted by OA<inline-formula><tex-math id="M8">\begin{document}$ (N,k,v,t) $\end{document}</tex-math></inline-formula>, if every <inline-formula><tex-math id="M9">\begin{document}$ N\times t $\end{document}</tex-math></inline-formula> sub-array of <inline-formula><tex-math id="M10">\begin{document}$ A $\end{document}</tex-math></inline-formula> contains each <inline-formula><tex-math id="M11">\begin{document}$ t $\end{document}</tex-math></inline-formula>-tuple based on <inline-formula><tex-math id="M12">\begin{document}$ \mathcal{V} $\end{document}</tex-math></inline-formula> exactly <inline-formula><tex-math id="M13">\begin{document}$ \lambda $\end{document}</tex-math></inline-formula> times as a row. An OA<inline-formula><tex-math id="M14">\begin{document}$ (N,k,v,t) $\end{document}</tex-math></inline-formula> is called <i>irredundant</i>, denoted by IrOA<inline-formula><tex-math id="M15">\begin{document}$ (N,k,v,t) $\end{document}</tex-math></inline-formula>, if in any <inline-formula><tex-math id="M16">\begin{document}$ N\times (k-t ) $\end{document}</tex-math></inline-formula> sub-array, all of its rows are different. Goyeneche and <inline-formula><tex-math id="M17">\begin{document}$ \dot{Z} $\end{document}</tex-math></inline-formula>yczkowski firstly introduced the definition of an IrOA and showed that an IrOA<inline-formula><tex-math id="M18">\begin{document}$ (N,k,v,t) $\end{document}</tex-math></inline-formula> corresponds to a <inline-formula><tex-math id="M19">\begin{document}$ t $\end{document}</tex-math></inline-formula>-uniform state of <inline-formula><tex-math id="M20">\begin{document}$ k $\end{document}</tex-math></inline-formula> subsystems with local dimension <inline-formula><tex-math id="M21">\begin{document}$ v $\end{document}</tex-math></inline-formula> (Physical Review A. 90 (2014), 022316). In this paper, we present some new constructions of irredundant orthogonal arrays by using difference matrices and some special matrices over finite fields, respectively, as a consequence, many infinite families of irredundant orthogonal arrays are obtained. Furthermore, several infinite classes of <inline-formula><tex-math id="M22">\begin{document}$ t $\end{document}</tex-math></inline-formula>-uniform states arise from these irredundant orthogonal arrays.</p>

Projective planes of infinite but isolic order

1976 ◽  
Vol 41 (2) ◽  
pp. 391-404 ◽  
Author(s):  
J. C. E. Dekker
Keyword(s):  
Projective Plane ◽  
Finite Projective Plane ◽  
Projective Planes ◽  
Latin Squares ◽  
Combinatorial Theory ◽  
Ternary Ring ◽  
Orthogonal Latin Squares ◽  
Mutually Orthogonal Latin Squares ◽  
Planar Ternary Ring ◽  
Partial Recursive Functions

The main purpose of this paper is to show how partial recursive functions and isols can be used to generalize the following three well-known theorems of combinatorial theory.(I) For every finite projective plane Π there is a unique number n such that Π has exactly n2 + n + 1 points and exactly n2 + n + 1 lines.(II) Every finite projective plane of order n can be coordinatized by a finite planar ternary ring of order n. Conversely, every finite planar ternary ring of order n coordinatizes a finite projective plane of order n.(III) There exists a finite projective plane of order n if and only if there exist n − 1 mutually orthogonal Latin squares of order n.

New bounds of Mutually unbiased maximally entangled bases in C^dxC^(kd)

2018 ◽  
Vol 18 (13&14) ◽  
pp. 1152-1164
Author(s):  
Xiaoya Cheng ◽  
Yun Shang
Keyword(s):  
Lower Bound ◽  
Lower Bounds ◽  
Prime Power ◽  
Latin Squares ◽  
Mutually Unbiased Bases ◽  
Orthogonal Latin Squares ◽  
Mutually Orthogonal Latin Squares ◽  
Bipartite System

Mutually unbiased bases which is also maximally entangled bases is called mutually unbiased maximally entangled bases (MUMEBs). We study the construction of MUMEBs in bipartite system. In detail, we construct 2(p^a-1) MUMEBs in \cd by properties of Guss sums for arbitrary odd d. It improves the known lower bound p^a-1 for odd d. Certainly, it also generalizes the lower bound 2(p^a-1) for d being a single prime power. Furthermore, we construct MUMEBs in \ckd for general k\geq 2 and odd d. We get the similar lower bounds as k,b are both single prime powers. Particularly, when k is a square number, by using mutually orthogonal Latin squares, we can construct more MUMEBs in \ckd, and obtain greater lower bounds than reducing the problem into prime power dimension in some cases.

A Partial Generalization of Mann's Theorem Concerning Orthogonal Latin Squares

1988 ◽  
Vol 31 (4) ◽  
pp. 409-413 ◽  
Author(s):  
E. T. Parker ◽  
Lawrence Somer
Keyword(s):  
Latin Square ◽  
Latin Squares ◽  
Necessary Condition ◽  
Orthogonal Latin Squares ◽  
Mutually Orthogonal Latin Squares ◽  
Complete Set

AbstractLetn = 4t+- 2, where the integert ≧ 2. A necessary condition is given for a particular Latin squareLof ordernto have a complete set ofn — 2mutually orthogonal Latin squares, each orthogonal toL.This condition extends constraints due to Mann concerning the existence of a Latin square orthogonal to a given Latin square.

Concerning seven and eight mutually orthogonal Latin squares

2004 ◽  
Vol 12 (2) ◽  
pp. 123-131 ◽  
Author(s):  
R. Julian R. Abel ◽  
Charles J. Colbourn ◽  
Mieczyslaw Wojtas
Keyword(s):  
Latin Squares ◽  
Orthogonal Latin Squares ◽  
Mutually Orthogonal Latin Squares
Sign in / Sign up

Export Citation Format

Share Document