Algebraic Generation of Orthogonal Fractional Factorial Designs

  • Roberto Fontana
  • Giovanni Pistone
Part of the Studies in Theoretical and Applied Statistics book series (STAS)


The joint use of counting functions, Hilbert basis, and Markov basis allows to define a procedure to generate all the fractional factorial designs that satisfy a given set of constraints in terms of orthogonality [Fontana, Pistone and Rogantin (JSPI, 2000), Pistone and Rogantin (JSPI, 2008)]. The general case of mixed level designs without restrictions on the number of levels of each factor (such as power of prime number) is studied. The generation problem is reduced to finding positive integer solutions of a linear system of equations [e.g., Carlini and Pistone (JSTP, 2007)]. This new methodology has been experimented on some significant classes of fractional factorial designs, including mixed level orthogonal arrays and sudoku designs [Fontana and Rogantin in Algebraic and Geometric Methods in Statistics, CUP (2009)]. For smaller cases the complete generating set of all the solutions can be computed. For larger cases we resort to the random generation of a sample solution.


Algebraic statistics Counting function Design of experiments Hilbert basis Indicator polynomial Markov basis 


  1. 1.
    Carlini, E., Pistone, G.: Hibert bases for orthogonal arrays. J. Stat. Theory Pract. 1(3–4), 299–309 (2007)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Drton, M., Sturmfels, B., Sullivant, S.: Lectures on Algebraic Statistics. Oberwolfach Seminars, vol. 39. Springer, Birkhäuser (2009)Google Scholar
  3. 3.
    Fontana, R., Pistone, G.: Algebraic strata for non symmetrical orthogonal fractional factorial designs and application. La matematica e le sue applicazioni 2010/1, Politecnico di Torino DIMAT (2010)Google Scholar
  4. 4.
    Fontana, R., Pistone, G., Rogantin, M.: Classification of two-level factorial fractions. J. Stat. Plann. Infer. 87(1), 149–172 (2000)MathSciNetzbMATHCrossRefGoogle Scholar
  5. 5.
    Fontana, R., Rogantin, M.P.: Indicator function and sudoku designs. In: Gibilisco, P., Riccomagno, E., Rogantin, M.P., Wynn, H.P. (eds.) Algebraic and Geometric Methods in Statistics, pp. 203–224. Cambridge University Press, Cambridge (2010)Google Scholar
  6. 6.
    Lang, S.: Algebra. Addison Wesley, Reading, MA (1965)zbMATHGoogle Scholar
  7. 7.
    Pistone, G., Rogantin, M.: Indicator function and complex coding for mixed fractional factorial designs. J. Stat. Plann. Infer. 138(3), 787–802 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Ross, S.M.: Simulation, 3rd edn. Statistical Modeling and Decision Science. Academic Press, San Diego, CA (2002)Google Scholar
  9. 9.
    Schrijver, A.: Theory of linear and integer programming. Wiley-Interscience Series in Discrete Mathematics. Wiley, Chichester (1986). A Wiley-Interscience PublicationGoogle Scholar
  10. 10.
    ti2 team: 4ti2—a software package for algebraic, geometric and combinatorial problems on linear spaces. Available at

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.DISMA Politecnico di TorinoTorinoItaly
  2. Castro Statistics Initiative, Collegio Carlo AlbertoMoncalieriItaly

Personalised recommendations