Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Graphs and Combinato...arrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
Graphs and Combinatorics
Article . 1996 . Peer-reviewed
License: Springer TDM
Data sources: Crossref
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article
Data sources: zbMATH Open
DBLP
Article . 1996
Data sources: DBLP
versions View all 3 versions
addClaim

Incomplete orthogonal arrays and idempotent orthogonal arrays

Authors: Francis Maurin;

Incomplete orthogonal arrays and idempotent orthogonal arrays

Abstract

The author introduces a notion of idempotency of orthogonal arrays (OA) of index unity, and the notion of incomplete OA. Denote by \(\text{OA}_\lambda(t,r,s)\) an array with \(r\) rows and \(\lambda s^t\) columns, with entries taken from an \(s\)-set \(E\), such that in each set of \(t\) rows every \(t\)-tuple of entries occurs precisely \(\lambda\) times. An incomplete OA is obtained if for some \(s'\)-subset \(E'\subset E\) of the set of entries each such projection onto \(t\) rows contains each \(t\)-tuple in \(E^t\backslash E^{\prime t}\) precisely \(\lambda\) times. The number of columns is then \(\lambda\cdot(s^t-s^{\prime t})\). An \(\text{OA}_1(t,r,s)\) is idempotent if it contains a chain of subarrays \(\text{OA}_1(t-1,r,s)\supset\cdots\supset\text{OA}_1(1,r,s)\). The main result (Theorem 1) of the paper is a recursive construction, which uses OA, idempotent OA and incomplete OA, all of the same strength \(t\) and with index unity as ingredients, and produces an incomplete OA with (in general) large index \(\lambda\) on a larger set of symbols. As a corollary (Theorem 2) a recursive construction for OA is obtained. This is an interesting result as it is shown that this construction contains \textit{A. Sade's} singular direct product [Ann. Soc. Sci. Bruxelles, I. Sér. 74, 91-99 (1960; Zbl 0100.02204)] as a special case. As most of the paper is concerned with OA of index unity it would have been interesting to establish a link to MDS codes. An early example, which is given explicitly in the paper, is in fact equivalent to the hyperoval in the projective plane of order 4 (and to the hexacode in coding-theoretic terminology). The link to coding theory and geometry would have been of interest. Also, some of the proofs are rather long and formal. For example, Lemmas 1 and 2 are identities involving binomial coefficients. These can be proved using basic principles of counting. The clumsy proofs of the paper are not necessary.

Keywords

idempotency, orthogonal arrays, singular direct product, Factorial statistical designs, incomplete orthogonal arrays, Orthogonal arrays, Latin squares, Room squares

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    1
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
1
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!