Advertisement

Gröbner Bases pp 279-344 | Cite as

Gröbner Basis for Rings of Differential Operators and Applications

  • Nobuki Takayama
Chapter

Abstract

We introduce the theory and present some applications of Gröbner bases for the rings of differential operators with rational function coefficients R and for those with polynomial coefficients D. The discussion with R, in the first half, is elementary. In the ring of polynomials, zero-dimensional ideals form the biggest class, and this is also true in R. However, in D, there is no zero-dimensional ideal, and holonomic ideals form the biggest class. Most algorithms for D use holonomic ideals. As an application, we present an algorithm for finding local minimums of holonomic functions; it can be applied to the maximum-likelihood estimate. The last part of this chapter considers A-hypergeometric systems; topics covered in other chapters will reappear in the study of A-hypergeometric systems. We have provided many of the proofs, but some technical proofs in the second half of this chapter have been omitted; these may be found in the references at the end of this chapter.

Keywords

Weight Vector Left Ideal Hypergeometric Series Singular Locus Hilbert Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    L. Ahlfors, Complex Analysis (McGraw-Hill, New York, 1979)MATHGoogle Scholar
  2. 2.
    K. Aomoto, M. Kita, The Theory of Hypergeometric Functions (Springer, Berlin, 2011)CrossRefGoogle Scholar
  3. 3.
    J.E. Björk, Rings of Differential Operators (North-Holland, New York, 1979)MATHGoogle Scholar
  4. 4.
    A. Esterov, K. Takeuchi, Confluent A-hypergeometric functions and rapid decay homology cycles. arxiv:1107.0402Google Scholar
  5. 5.
    I.M. Gel’fand, A.V. Zelevinsky, M.M. Kapranov, Hypergeometric functions and toral manifolds. Funct. Anal. Appl. 23, 94–106 (1989)Google Scholar
  6. 6.
    G. Granger, T. Oaku, N. Takayama, Tangent cone algorithm for homogenized differential operators. J. Symb. Comput. 39, 417–431 (2005)CrossRefMATHMathSciNetGoogle Scholar
  7. 7.
    G.M. Greuel, G. Pfister, A Singular Introduction to Commutative Algebra (Springer, Berlin, 2002)CrossRefMATHGoogle Scholar
  8. 8.
    Y. Haraoka, Hypergeometric Functions (Asakura, Tokyo, 2002) (in Japanese)Google Scholar
  9. 9.
    H. Hashiguchi, Y. Numata, N. Takayama, A. Takemura, Holonomic gradient method for the distribution function of the largest root of a Wishart matrix. J. Multivar. Anal. 117, 296–312 (2013)CrossRefMathSciNetGoogle Scholar
  10. 10.
    T. Hibi, K. Nishiyama, N. Takayama, Pfaffian systems of A-hypergeometric equations. arxiv:1212.6103Google Scholar
  11. 11.
    R. Hotta, Introduction to Algebra (Asakura, Tokyo, 1987) (in Japanese)Google Scholar
  12. 12.
    R. Hotta, K. Takeuchi, T. Tanisaki, D-Modules, Perverse Sheaves, and Representation Theory (Birkhauser, Boston, 2008)CrossRefMATHGoogle Scholar
  13. 13.
    K. Iwasaki, H. Kimura, S. Shimomura, M. Yoshida, From Gauss to Painlevé (Vieweg, Braunschweig, 1991)CrossRefMATHGoogle Scholar
  14. 14.
    H. Kimura, Introduction to Hypergeometric Functions (Saiensu-sha, Tokyo, 2007) (in Japanese)Google Scholar
  15. 15.
    K. Knopp, Theory of Functions (Dover, Mineola, 1996)Google Scholar
  16. 16.
    T. Koyama, A. Takemura, Calculation of orthant probabilities by the holonomic gradient method. arxiv:1211.6822Google Scholar
  17. 17.
    T. Koyama, H. Nakayama, K. Nishiyama, N. Takayama, Holonomic gradient descent for the Fisher-Bingham distribution on the n-dimensional sphere. to appear in Computational Statistics (2013)Google Scholar
  18. 18.
    H. Majima, Solutions around irregular singular points. RIMS Kokyuroku 431, 192–206 (1981)Google Scholar
  19. 19.
    H. Majima, Asymptotic Analysis for Integrable Connections with Irregular Singular Points. Lecture Notes in Mathematics, vol. 1075 (Springer, Berlin, 1984)Google Scholar
  20. 20.
    H. Nakayama, K. Nishiyama, An algorithm of computing inhomogeneous differential equations for definite integrals. Mathematical Software — ICMS 2010. Lecture Notes in Computer Science, vol. 6327 (Springer, Berlin, 2010), pp. 221–232Google Scholar
  21. 21.
    H. Nakayama, K. Nishiyama, M. Noro, K. Ohara, T. Sei, N. Takayama, A. Takemura, Holonomic gradient descent and its application to the Fisher-Bingham integral. Adv. Appl. Math. 47, 639–658 (2011)CrossRefMATHMathSciNetGoogle Scholar
  22. 22.
    J. Norcedal, S. Wright, Numerical Optimization (Springer, Berlin, 2007)Google Scholar
  23. 23.
    M. Noro, An efficient modular algorithm for computing the global b-function, in Mathematical Software—Proceedings of ICMS2002 (World Scientific, Singapore, 2002), pp. 147–157Google Scholar
  24. 24.
    M. Noro, N. Takayama, Risa/Asir Drill Book 2010. A Free Book. http://www.math.kobe-u.ac.jp/Asir (2010)
  25. 25.
    T. Oaku, Algorithms for b-functions, restrictions, and algebraic local cohomology groups of D-modules. Adv. Appl. Math. 19, 61–105 (1997)CrossRefMATHMathSciNetGoogle Scholar
  26. 26.
    T. Oaku, D-Modules and Computational Mathematics (Asakura, Tokyo, 2002) (in Japanese)Google Scholar
  27. 27.
    T. Oaku, N. Takayama, Algorithms for D-modules—restriction, tensor product, localization, and local cohomology groups. J. Pure Appl. Algebra 156, 267–308 (2001)CrossRefMATHMathSciNetGoogle Scholar
  28. 28.
    T. Oaku, N. Takayama, W. Walther, A localization algorithm for D-modules. J. Symb. Comput. 29, 721–728 (2000)CrossRefMATHMathSciNetGoogle Scholar
  29. 29.
    M. Saito, B. Sturmfels, N. Takayama, Gröbner Deformations of Hypergeometric Differential Equations (Springer, Berlin, 2000)CrossRefMATHGoogle Scholar
  30. 30.
    T. Sei, H. Shibata, A. Takemura, K. Ohara, N. Takayama, Properties and applications of Fisher distribution on the rotation group. J. Multivar. Anal. 116, 440–455 (2013)CrossRefMathSciNetGoogle Scholar
  31. 31.
    N. Takayama, An approach to the zero recognition problem by Buchberger algorithm. J. Symb. Comput. 14, 265–282 (1992)CrossRefMATHMathSciNetGoogle Scholar
  32. 32.
    N. Takayama, A-hypergeometric function, in Encyclopedia of Special Functions (tentative title), ed. by T. Koornwinder. Multivariable Special Functions, vol. 5 (Cambridge University Press, to appear)Google Scholar
  33. 33.
    N. Takayama, Introduction to holonomic gradient method (movie). http://www.youtube.com/watch?v=SgyDDLzWTyI (2013)
  34. 34.
    H. Tsai, Algorithms for associated primes, Weyl closure, and local cohomology of D-modules. Local cohomology and its applications. Lecture Notes in Pure and Applied Mathematics, vol. 226 (Dekker, New York, 2002), pp. 169–194Google Scholar
  35. 35.
    M. Yoshida, K. Takano, On a linear system of pfaffian equations with regular singular points. Funkcialaj Ekvacioj 19, 175–189 (1976)MATHMathSciNetGoogle Scholar
  36. 36.
    D. Zeilberger, A holonomic systems approach to special function identities. J. Comput. Appl. Math. 32, 321–368 (1990)CrossRefMATHMathSciNetGoogle Scholar

Copyright information

© Springer Japan 2013

Authors and Affiliations

  1. 1.Department of Mathematics, Graduate School of ScienceKobe UniversityKobeJapan

Personalised recommendations