Advertisement

Solving Extended Ideal Membership Problems in Rings of Convergent Power Series via Gröbner Bases

  • Katsusuke NabeshimaEmail author
  • Shinichi Tajima
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9582)

Abstract

An extended ideal membership algorithm is considered in the ring of convergent power series. It is shown that the problem for zero-dimensional ideals in a local ring can be solved in a polynomial ring. The key of the proposed method is the use of ideal quotients in polynomial rings. A new algorithm is given to solve the extended ideal membership problems in local rings. A generalization of the resulting algorithm to ideals with parameters is also described.

Keywords

Gröbner bases Extended ideal membership problems Comprehensive Gröbner systems Parametric syzygy systems 

Notes

Acknowledgments

We thank referees for careful reading our manuscript and for giving useful comments. This work has been partly supported by JSPS Grant-in-Aid for Young Scientists (B) (No.15K17513) and Grant-in-Aid for Scientific Research (C) (No.15K04891).

References

  1. 1.
    Becker, T., Weispfenning, V.: Gröbner Bases. Springer, New York (1992)Google Scholar
  2. 2.
    Briançon, J., Granger, M., Maisonobe, P., Miniconi, M.: Algorithme de calcul du polunôme du Bernstein : cas non dégénéré. Ann. Inst. Fourier 39, 553–610 (1989)CrossRefzbMATHGoogle Scholar
  3. 3.
    Cox, D., Little, J., O’Shea, D.: Ideals, Varieties and Algorithms, 3rd edn. Springer, New York (2007)CrossRefzbMATHGoogle Scholar
  4. 4.
    Cox, D., Little, J., O’Shea, D.: Using Algebraic Geometry. Springer, New York (1998)CrossRefzbMATHGoogle Scholar
  5. 5.
    Decker, W., Greuel, G.-M., Pfister, G., Schönemann, H.: Singular 3-1-6 - A computer algebra system for polynomial computations (2012). http://www.singular.uni-kl.de
  6. 6.
    Dolzmann, A., Sturm, T.: Redlog: computer algebra meets computer logic. ACM SIGSAM Bull. 31, 2–9 (1997)CrossRefGoogle Scholar
  7. 7.
    Greuel, G.-M., Pfister, G.: A Singular Introduction to Commutative Algebra, 2nd edn. Springer, Heidelberg (2008)zbMATHGoogle Scholar
  8. 8.
    Grothendieck, A.: Théorèmes de dualité pour les faisceaux algébriques cohérents. Séminaire Bourbaki 149 (1957)Google Scholar
  9. 9.
    Hartshorne, R., Grothendieck, A.: Local Cohomology; a Seminar. Lecture Notes in Mathematics, 41. Springer, New York (1967)Google Scholar
  10. 10.
    Kalkbrener, M.: On the stability of Gröbner bases under specializations. J. Symbolic Comput. 24, 51–58 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Kapur, D., Sun, D., Wang, D.: A new algorithm for computing comprehensive Gröbner systems. In: Proceedings of the ISSAC 2010, pp. 29–36. ACM (2010)Google Scholar
  12. 12.
    Kulikov, V.S.: Mixed Hodge Structures and Singularities. Cambridge University Press, New York (1998)CrossRefzbMATHGoogle Scholar
  13. 13.
    Manubens, M., Montes, A.: Improving DISPGB algorithm using the discriminant ideal. J. Symbolic Comput. 41, 1245–1263 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Montes, A., Wibmer, M.: Gröbner bases for polynomial systems with parameters. J. Symbolic Comput. 45, 1391–1425 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Mora, T.: An algorithm to compute the equations of tangent cones. In: Calmet, Jacques (ed.) ISSAC 1982 and EUROCAM 1982. LNCS, vol. 144, pp. 158–165. Springer, Heidelberg (1982)CrossRefGoogle Scholar
  16. 16.
    Mora, T., Pfister, G., Traverso, T.: An introduction to the tangent cone algorithm. Adv. Comput. Res. 6, 199–270 (1992). Issued in robotics and nonlinear geometryGoogle Scholar
  17. 17.
    Nabeshima, K.: On the computation of parametric Gröbner bases for modules and syzygies. Jpn. J. Ind. Appl. Math. 27, 217–238 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Nabeshima, K.: Stability conditions of monomial bases and comprehensive Gröbner systems. In: Gerdt, V.P., Koepf, W., Mayr, E.W., Vorozhtsov, E.V. (eds.) CASC 2012. LNCS, vol. 7442, pp. 248–259. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  19. 19.
    Nabeshima, K., Tajima, S.: On efficient algorithms for computing parametric local cohomology classes associated with semi-quasihomogeneous singularities and standard bases. In: Proceedings of the ISSAC 2014, pp. 351–358. ACM (2014)Google Scholar
  20. 20.
    Nabeshima, K., Tajima, S.: Algebraic local cohomology with parameters and parametric standard bases for zero-dimensional ideals (2015). arXiv:1508.06724
  21. 21.
    Noro, M., Takeshima, T.: Risa/Asir - a computer algebra system. In: Proceedings of the ISSAC 1992, pp. 387–396. ACM (1992). http://www.math.kobe-u.ac.jp/Asir/asir.html
  22. 22.
    Schulze, M.: Algorithms for the gauss-manin connections. J. Symbolic Comput. 32, 549–564 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Schulze, M.: Algorithmic gauss-manin connection - algorithms to compute hodge-theoretic invariants of isolated hypersurface singularities. vom Fachbereich Mathematik der Universität Kaiserslautern zum Verleihyng des akademischen Grades Doktor der Naturwissenschaften (2002)Google Scholar
  24. 24.
    Suzuki, A., Sato, Y.: A simple algorithm to compute comprehensive Gröbner bases using Gröbner bases. In: Proceedings of the ISSAC 2006, pp. 326–331. ACM (2006)Google Scholar
  25. 25.
    Swanson, I., Huneke, C.: Integral Closure of Ideals, Rings and Modules. Cambridge University Press, Cambridge (2006)zbMATHGoogle Scholar
  26. 26.
    Tajima, S., Nakamura, Y.: Algebraic local cohomology class attached to quasi-homogeneous isolated hypersurface singularities. Publ. Res. Inst. Math. Sci. 41, 1–10 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  27. 27.
    Tajima, S., Nakamura, Y.: Annihilating ideals for an algebraic local cohomology class. J. Symbolic Comput. 44, 435–448 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  28. 28.
    Tajima, S., Nakamura, Y.: Algebraic local cohomology classes attached to unimodal singularities. Publ. Res. Inst. Math. Sci. 48, 21–43 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  29. 29.
    Tajima, S., Nakamura, Y., Nabeshima, K.: Standard bases and algebraic local cohomology for zero dimensional ideals. Adv. Stud. Pure Math. 56, 341–361 (2009)MathSciNetzbMATHGoogle Scholar
  30. 30.
    Weispfenning, V.: Comprehensive Gröbner bases. J. Symbolic Comput. 36, 669–683 (1992)CrossRefzbMATHGoogle Scholar
  31. 31.
    Yano, T.: On the theory of \(b\)-functions. Publ. Res. Inst. Math. Sci. 14, 111–202 (1978)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Institute of Socio-Arts and SciencesTokushima UniversityTokushimaJapan
  2. 2.Graduate School of Pure and Applied SciencesUniversity of TsukubaTsukubaJapan

Personalised recommendations