Skip to main content
Erschienen in: Designs, Codes and Cryptography 2/2016

01.08.2016

A construction and decomposition of orthogonal arrays with non-prime-power numbers of symbols on the complement of a Baer subplane

verfasst von: Kohei Yamada, Nobuko Miyamoto

Erschienen in: Designs, Codes and Cryptography | Ausgabe 2/2016

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Fuji-Hara and Kamimura (Util Math 43:65–70, 1993) outlined a method for constructing orthogonal arrays of strength 2 on the complement of a Baer subplane, with \(q(q-1)\) symbols for a prime power \(q\). In this paper, we demonstrate that these orthogonal arrays can be decomposed into other orthogonal arrays of strength 2, with the same numbers of constraints and symbols but with smaller sizes and indices. In our construction, each orthogonal array of the decomposition can be obtained as an orbit of the point-set of a Baer subplane, under the action of a certain projective linear group. Furthermore, for \(q \equiv 2 \pmod 3\) and \(q > 2\), a series of the new orthogonal arrays cannot be obtained by Bush’s direct product construction, which is a classical method for constructing orthogonal arrays with non-prime-power numbers of symbols.
Literatur
1.
Zurück zum Zitat Bose R.C., Freeman J.W., Glynn D.G.: On the intersection of two Baer subplanes in a finite projective plane. Util. Math. 17, 65–77 (1980). Bose R.C., Freeman J.W., Glynn D.G.: On the intersection of two Baer subplanes in a finite projective plane. Util. Math. 17, 65–77 (1980).
2.
Zurück zum Zitat Bush K.A.: A generalization of a theorem due to MacNeish. Ann. Math. Stat. 23(2), 293–295 (1952). Bush K.A.: A generalization of a theorem due to MacNeish. Ann. Math. Stat. 23(2), 293–295 (1952).
3.
Zurück zum Zitat Colbourn C.J., Kreher D.L., McSorley J.P., Stinson D.R.: Orthogonal arrays of strength three from regular 3-wise balanced designs. J. Stat. Plan. Inference 100(2), 191–195 (2002). Colbourn C.J., Kreher D.L., McSorley J.P., Stinson D.R.: Orthogonal arrays of strength three from regular 3-wise balanced designs. J. Stat. Plan. Inference 100(2), 191–195 (2002).
4.
Zurück zum Zitat Fuji-Hara R., Kamimura S.: Orthogonal arrays from Baer subplanes. Util. Math. 43, 65–70 (1993). Fuji-Hara R., Kamimura S.: Orthogonal arrays from Baer subplanes. Util. Math. 43, 65–70 (1993).
5.
Zurück zum Zitat Havlicek H.: Divisible designs, Laguerre geometry, and beyond. J. Math. Sci. 186(6), 882–926 (2012). Havlicek H.: Divisible designs, Laguerre geometry, and beyond. J. Math. Sci. 186(6), 882–926 (2012).
6.
Zurück zum Zitat Hedayat A.S., Sloane N.J.A., Stufken J.: Orthogonal Arrays: Theory and Applications. Springer Series in Statistics, Springer, New York (1999). Hedayat A.S., Sloane N.J.A., Stufken J.: Orthogonal Arrays: Theory and Applications. Springer Series in Statistics, Springer, New York (1999).
7.
Zurück zum Zitat Hirschfeld J.W.P.: Projective Geometries Over Finite Fields, 2nd edn. Oxford University Press, Oxford (1998). Hirschfeld J.W.P.: Projective Geometries Over Finite Fields, 2nd edn. Oxford University Press, Oxford (1998).
8.
Zurück zum Zitat Huppert B.: Endliche Gruppen I. Springer, Berlin (1967). Huppert B.: Endliche Gruppen I. Springer, Berlin (1967).
9.
Zurück zum Zitat Rao C.R.: Factorial experiments derivable from combinatorial arrangements of arrays. J. R Stat. Soc. Supplement IX, 128–139 (1947). Rao C.R.: Factorial experiments derivable from combinatorial arrangements of arrays. J. R Stat. Soc. Supplement IX, 128–139 (1947).
10.
Zurück zum Zitat Spera A.G.: t-Divisible designs from imprimitive permutation groups. Eur. J. Comb. 13, 409–417 (1992). Spera A.G.: t-Divisible designs from imprimitive permutation groups. Eur. J. Comb. 13, 409–417 (1992).
11.
Zurück zum Zitat Ueberberg J.: Projective planes and dihedral groups. Discret. Math. 174(1–3), 337–345 (1997). Ueberberg J.: Projective planes and dihedral groups. Discret. Math. 174(1–3), 337–345 (1997).
12.
Zurück zum Zitat Ueberberg J.: Frobenius collineations in finite projective planes. Bull. Belg. Math. Soc. Simon Stevin 4, 473–492 (1997). Ueberberg J.: Frobenius collineations in finite projective planes. Bull. Belg. Math. Soc. Simon Stevin 4, 473–492 (1997).
13.
Zurück zum Zitat Ueberberg J.: A class of partial linear spaces related to \({{\rm PGL}}_3{(q^2)}\). Eur. J. Comb. 18(1), 103–115 (1997). Ueberberg J.: A class of partial linear spaces related to \({{\rm PGL}}_3{(q^2)}\). Eur. J. Comb. 18(1), 103–115 (1997).
Metadaten
Titel
A construction and decomposition of orthogonal arrays with non-prime-power numbers of symbols on the complement of a Baer subplane
verfasst von
Kohei Yamada
Nobuko Miyamoto
Publikationsdatum
01.08.2016
Verlag
Springer US
Erschienen in
Designs, Codes and Cryptography / Ausgabe 2/2016
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-015-0086-2

Weitere Artikel der Ausgabe 2/2016

Designs, Codes and Cryptography 2/2016 Zur Ausgabe