Betti numbers of polynomial hierarchical models for experimental designs

Annals of Mathematics and Artificial Intelligence

Volumn 64, Issue 4, 2012, Pages 411-426

  Maruri Aguilar, Hugo ^a   Sáenz de Cabezón, Eduardo ^b   Wynn, Henry P ^c  

^a QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

^b UNIVERSITY OF LA RIOJA   (Spain)

^c LONDON SCHOOL OF ECONOMICS   (United Kingdom)

Author keywords

Betti numbers; Experimental design; Gr bner fan; Hilbert function

Indexed keywords

EID: 84862331216     PISSN: 10122443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10472-012-9295-9     Document Type: Article

References (29)

1. Babson, E., Onn, S., Thomas, R.: The Hilbert zonotope and a polynomial time algorithm for universal Gröbner bases. Adv. Appl. Math. 30(3), 529-544 (2003).
2. Basu, S.: On bounding the Betti numbers and computing the Euler characteristics of semi-algebraic sets. Discrete Comput. Geom. 22, 1-18 (1999).
3. Bayer, D., Morrison, I.: Standard bases and geometric invariant theory. I. Initial ideals and state polytopes. J. Symb. Comput. 6, 209-217 (1988).
4. Bernstein, Y., Maruri-Aguilar, H., Onn, S., Riccomagno, E., Wynn, H.: Minimal average degree aberration and the state polytope for experimental designs. Ann. Inst. Stat. Math. 62, 673-698 (2010).
5. Berrington de Gonzalez, A., Cox, D.: Additive and multiplicative models for the joint effect of two risk factors. Biostatistics 6, 1-9 (2005).
6. Berrington de Gonzalez, A., Cox, D.: Interpretation of interaction: a review. Ann. Appl. Stat. 1(2), 371-385 (2007).
7. Bigatti, A.: Upper bounds for the Betti numbers of a given Hilbert function. Commun. Algebra 21(7), 2317-2334 (1993).
8. Bigatti, A. M., Geramita, A. V.: Level algebras, lex segments, and minimal Hilbert functions. Commun. Algebra 31, 1427-1451 (2003).
9. Buchberger, B.: Ein algorithmus zum asussfinden der basielemente des restklassenringes nach eniem multidimensionalen polynomideal. Ph. D. thesis, U. Innsbruck, Austria (1965).
10. Buchberger, B., Winkler, F.: Gröbner Bases and Applications. Cambridge University Press, Cambridge (1998).
11. CoCoATeam: CoCoA: A System for Doing Computations in Commutative Algebra. Available at http://cocoa. dima. unige. it (2009).
12. Corteel, S., Rémond, G., Schaeffer, G., Thomas, H.: The number of plane corner cuts. Adv. Appl. Math. 23(1), 49-53 (1999).
13. Edelsbrunner, H., Harer, J. L.: Computational Topology. American Mathematical Society, Providence (2010).
14. Friedman, J.: Linear transformations in Boolean complexity theory. In: Computation and Logic in the Real World. Lecture Notes in Computer Science, vol. 4497, pp. 307-315. Springer, Berlin (2007).
15. Grayson, D. R., Stillman, M. E.: Macaulay2, a software system for research in algebraic geometry. Available at http://www. math. uiuc. edu/Macaulay2/ (2009).
16. Greuel, G. M., Pfister, G., Schönemann, H.: Singular 3-1-0-a computer algebra system for polynomial computations. http://www. singular. uni-kl. de (2009).
17. Hulett, H. A.: Maximum Betti numbers of homogeneous ideals with a given Hilbert function. Commun. Algebra 21(7), 2335-2350 (1993).
18. Macaulay, F.: Some properties of enumeration in the theory of modular systems. Proc. Lond. Math. Soc. 26, 531-555 (1927).
19. Maruri-Aguilar, H.: Algebraic statistics in experimental design. Ph. D. thesis, U. Warwick, UK (2007).
20. Miller, E., Sturmfels, B.: Combinatorial commutative algebra. In: Graduate Texts in Mathematics, vol. 227. Springer, New York (2005).
21. Milnor, J.: On the Betti numbers of real varities. Proc. Am. Math. Soc. 15, 275-280 (1964).
22. Mora, T., Robbiano, L.: The Gröbner fan of an ideal. J. Symb. Comput. 6(2/3), 183-208 (1988).
23. Müller, I.: Corner cuts and their polytopes. Beiträge Algebra Geom. 44(2), 323-333 (2003).
24. Onn, S., Sturmfels, B.: Cutting corners. Adv. Appl. Math. 23(1), 29-48 (1999).
25. Peeva, I.: Syzygies and Hilbert functions. Chapman and Hall/CRC, Boca Raton (2007).
26. Petrović, S., Stokes, E.: Betti numbers of Stanley-Reisner rings determine hierarchical Markov degrees. Preprint available at arXiv: 0910. 1610v3 (2011).
27. Pistone, G., Wynn, H.: Generalised confounding with Gröbner bases. Biometrika 83, 656-666 (1996).
28. Pistone, G., Riccomagno, E., Wynn, H.: Algebraic statistics. In: Monographs on Statistics and Applied Probability, vol. 89. Chapman & Hall/CRC, Boca Raton (2001).
29. Wagner, U.: On the number of corner cuts. Adv. Appl. Math. 29(2), 152-161 (2002).