# zbMATH — the first resource for mathematics

An isomorphism check for two-level fractional factorial designs. (English) Zbl 1130.62078
Summary: Two fractional factorial designs are isomorphic if one can be obtained from the other by reordering the treatment combinations, relabelling the factor levels and relabelling the factors. By defining a word-pattern matrix, we are able to create a new isomorphism check which is much faster than existing checks for certain situations. We combine this with a new, extremely fast, sufficient condition for non-isomorphism to avoid checking certain cases. We then create a faster search algorithm by combining the D. Bingham and R. R. Sitter [Minimum aberration fractional factorial split-plot designs. Technometrics 41, 62–70 (1999)] search algorithm and the isomorphism check algorithm of J. B. Clark and A. M. Dean [Equivalence of fractional factorial designs. Stat. Sin. 11, No. 2, 537–547 (2001; Zbl 0980.62058)] with our proposed isomorphism check. The algorithm is used to extend the known set of existing non-isomorphic 128-run two-level regular designs with resolution $$\geqslant 4$$ to situations with 12, 13, 14, 15 and 16 factors, 256- and 512-run designs with resolution $$\geqslant 5$$ and $$\leqslant 17$$ factors and 1024-run even designs with resolution $$\geqslant 6$$ and $$\leqslant 18$$ factors.

##### MSC:
 62K15 Factorial statistical designs 65C60 Computational problems in statistics (MSC2010) 62Q05 Statistical tables
##### Keywords:
design equivalence; eigenvalue; eigenvector; Hamming distance
Full Text:
##### References:
  Bingham, D.; Sitter, R.R., Minimum aberration fractional factorial split-plot designs, Technometrics, 41, 62-70, (1999)  Block, M.R., Mee, W.R., 2004. Resolution IV designs with 128 runs. Unpublished.  Chen, J., Some results on $$2^{n - k}$$ fractional factorial designs and search for minimum aberration designs, Ann. statist., 20, 2124-2141, (1992) · Zbl 0770.62063  Chen, J.; Lin, D.K.J., On the identity relationships of a $$2^{k - p}$$ design, J. statist. plann. inference, 28, 95-98, (1990)  Chen, J.; Sun, D.X.; Wu, C.F.J., A catalogue of two-level and three-level fractional factorial designs with small runs, Internat. statist. rev., 61, 1, 131-145, (1993) · Zbl 0768.62058  Clark, J.B.; Dean, A.M., Equivalence of fractional factorial designs, Statist. sinica, 11, 537-547, (2001) · Zbl 0980.62058  Draper, N.R.; Mitchell, T.J., The construction of saturated $$2_R^{k - p}$$ designs, Ann. math. statist., 38, 1110-1126, (1967) · Zbl 0158.37404  Draper, N.R.; Mitchell, T.J., Construction of the set of 256-run designs of resolution $$\geqslant 5$$ and the set of even 512-run designs of resolution $$\geqslant 6$$ with special reference to the unique saturated designs, Ann. math. statist., 39, 246-255, (1968) · Zbl 0155.27002  Draper, N.R.; Mitchell, T.J., Construction of a set of 512-run designs of resolution $$\geqslant 5$$ and a set of even 1024-run designs of resolution $$\geqslant 6$$, Ann. math. statist., 41, 876-887, (1970) · Zbl 0227.62046  Franklin, M.F., Selecting defining contrasts and confounded effects in $$p^{n - m}$$ factorial experiments, Technometrics, 27, 165-172, (1985) · Zbl 0571.62066  Franklin, M.F.; Bailey, R.A., Selection of defining contrasts and confounded effects in two-level experiments, Appl. statist., 26, 321-326, (1977)  Kulahci, M.; Ramirez, J.G.; Tobias, R., Split-plot fractional designs: is minimum aberration enough?, Journal of quality technology, 38, 56-64, (2006)  Ma, C.X.; Fang, K.T.; Lin; Dennis, K.J., On the isomorphism of fractional factorial designs, J. complexity, 17, 86-97, (2001) · Zbl 0979.62055  Owen, A.B., A central limit theorem for Latin hypercube sampling, J. roy. statist. soc. ser. B, 54, 541-551, (1992) · Zbl 0776.62041  Sun, D.X., Li, W., Ye, Q., 2002. An algorithm for sequentially constructing non-isomorphic orthogonal designs and its applications. Technical Report, SUNYSB-AMS, 02.  Tang, B.X., Orthogonal array-based Latin hypercubes, J. amer. statist. assoc., 88, 1392-1397, (1993) · Zbl 0792.62066  Wu, C.F.J.; Hamada, M., Experiments planning, analysis, and parameter designs optimization, (2000), Wiley-Interscience Publication New York
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.