English

Hilbert Bases for Orthogonal Arrays

Statistics Theory 2007-06-13 v1 Combinatorics Statistics Theory

Abstract

In this paper, we relate the problem of generating all 2-level orthogonal arrays of given dimension and force, i.e. elements in OA(n,m)(n,m), where nn is the number of factors and mm the force, to the solution of an Integer Programming problem involving rational convex cones. We do not restrict the number of points in the array, i.e. we admit any number of replications. This problem can be theoretically solved by means of Hilbert bases which form a finite generating set for all the elements in in the infinite set OA(n,m)(n,m). We discuss some examples which are explicitly solved with a software performing Hilbert bases computation.

Keywords

Cite

@article{arxiv.math/0611276,
  title  = {Hilbert Bases for Orthogonal Arrays},
  author = {Enrico Carlini and Giovanni Pistone},
  journal= {arXiv preprint arXiv:math/0611276},
  year   = {2007}
}