中文

Hilbert Bases for Orthogonal Arrays

统计理论 2007-06-13 v1 组合数学 统计理论

摘要

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.

关键词

引用

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