On the computation of hilbert—Poincaré series

  • Anna Maria Bigatti
  • Massimo Caboara
  • Lorenzo Robbiano
Article

Abstract

We prove a theorem, which provides a formula for the computation of the Poincaré series of a monomial ideal ink[X1,⋯, Xn], via the computation of the Poincaré series of some monomial ideals ink[X1,⋯, Xi,⋯, Xn]. The complexity of our algorithm is optimal for Borel-normed ideals and an implementation in CoCoA strongly confirms its efficiency. An easy extension computes the Poincaré series of graded modules over standard algebras.

Keywords

Hilbert functions Poincaré series Borel-normed ideals 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bayer, D.: Conference at COCOA Meeting Genova (Italy), June 1989Google Scholar
  2. 2.
    Bayer, D., Stillman, M.: A theorem for refining division orders by the reverse lexicographic order. Duke Math. J.55, 321–328 (1987)Google Scholar
  3. 3.
    Herrmann, M., Ikeda, S., Orbanz, U.: Equimultiplicity and Blowing up: An algebraic study with an appendix. Moonen, B. (ed.) Berlin, Heidelberg, New York: Springer 1988Google Scholar
  4. 4.
    Galligo, A.: A propos du théorème de préparation de Weierstrass, Functions de Plusieurs Variables Complexes. Lecture Notes in Mathematics vol409, pp. 543–579, Berlin, Heidelberg, New York: Springer 1974Google Scholar
  5. 5.
    Galligo, A.: Examples d'ensembles de Points en Position Uniforme. To appear on Proceedings of MEGA conference. Basel: Birkhäuser 1990Google Scholar
  6. 6.
    Geramita, A., Kreuzer, M., Robbiano, L.: Cayley—Bacharach schemes and Hilbert Functions, Preprint (1990)Google Scholar
  7. 7.
    Giovini, A., Niesi, G.: CoCoA: a user-friendly system for Commutative Algebra. To appear in the Proceedings of the DISCO conference (Capri 1990)Google Scholar
  8. 8.
    Kondrat'eva, M. V., Pankrat'ev, E. V.: A recursive algorithm for the computation of the Hilbert Polynomial, EUROCAL 87. Lecture Notes in Computer Science, vol.387, pp. 365–375. Berlin, Heidelberg, New York: Springer 1987Google Scholar
  9. 9.
    Kredel, H., Weispfenning, V.: Computing dimension and independent sets for polynomial ideals, Computational Aspects of Computative Algebra, pp. 97–113. New York: Academic Press 1988Google Scholar
  10. 10.
    Macaulay, F. S.: Some properties of enumeration in the theory of modular systems. Proc. London Math. Soc.26, 531–555 (1927)Google Scholar
  11. 11.
    Matsumura, H.: Commutative Algebra. Benjamin: New York 1970Google Scholar
  12. 12.
    Mora, T., Robbiano, L.: The Gröbner Fan of an Ideal, Computational Aspects of Commutative Algebra, pp. 49–74. New York: Academic Press (1988)Google Scholar
  13. 13.
    Möller, M., Mora, T.: The computation of the Hilbert function. EUROCAL vol.83, Lecture Notes in Computer Science. vol.162, pp. 157–167. Berlin, Heidelberg, New York: Springer 1983Google Scholar
  14. 14.
    Möller, M., Mora, T.: Computational aspects of reduction strategies to construct resolutions of monomial ideals. Proc. AAECC 2, Lecture Notes in Computer Science, vol.228, pp. 182–197. Berlin, Heidelberg, New York: Springer 1986Google Scholar
  15. 15.
    Möller, M., Mora, T.: New constructive methods in classical ideal theory. J. Algebra100, 138–178 (1986)Google Scholar
  16. 16.
    Robbiano, L.: Introduction to the theory of Hilbert functions, To appear in Queen's Papers in Pure and Applied Mathematics (1990)Google Scholar
  17. 17.
    Robbiano, L.: Bounds for degrees and number of elements in Gröbner bases, To appear in Proceedings of AAECC-8. Lecture Note in Computer Science. Berlin, Heidelberg, New York: Springer 1990Google Scholar
  18. 18.
    Stanley, R. P.: Hilbert functions of graded algebras. Adv. Math.28, 57–83 (1978)Google Scholar
  19. 19.
    Gritzmann, P., Sturmfels, B.: Minkowski Addition of Polytopes: Computational Complexity and Applications to Gröbner Bases, Preprint (1990)Google Scholar

Copyright information

© Springer-Verlag 1991

Authors and Affiliations

  • Anna Maria Bigatti
    • 1
  • Massimo Caboara
    • 1
  • Lorenzo Robbiano
    • 1
  1. 1.Departimento di Matematica dell'Universitá di GenovaGenovaItaly

Personalised recommendations