【10/31】第5回AIMRジョイントセミナー
2014年度 第5回AIMRジョイントセミナーのご案内
Title
Gröbner bases of toric ideals and their application
Speaker
大杉 英史 教授
(関西学院大学理工学部数理科学科 教授)
Date
2014年10月31日(金) 16:00-17:00
Venue
AIMR本館2階 セミナー室
Abstract
Gröbner bases has a lot of application in many research areas, and is implemented in various mathematical software. The most basic application is an elimination of variables from a system of polynomial equations. See, e.g., [4]. In this talk, we discuss basic and recent developments in the theory of Gröbner bases of toric ideals. In 1990's, several breakthroughs on toric ideals were done:
- Conti--Traverso algorithm for integer programming using Gröbner bases of toric ideals (see [1]);
- Correspondence between regular triangulations [3] of integral convex polytopes and Gröbner bases of toric ideals (see [5]);
- Diaconis--Sturmfels algorithm for Markov chain Monte Carlo method in the examination of a statistical model using a set of generators of toric ideals (see [2]).
In this talk, starting with introduction to Gröbner bases and toric ideals, we study some topics related with breakthroughs above.
References
- P. Conti and C. Traverso, Buchberger algorithm and integer programming, In Proceedings of AAECC-9 (New Orleans), pp.130--139. Springer LNCS 539, 1991.
- P. Diaconis and B. Sturmfels, Algebraic algorithms for sampling from conditional distributions, The Annals of Statistics, 26 (1998) 363--397.
- I.M. Gel'fand, A.V. Zelevinskii, and M.M. Kapranov, Hypergeometric functions and toral manifolds, Functional Analysis and Its Applications, 23 (1989) 94--106.
- T. Hibi (ed.), ``Gröbner Bases: Statistics and Software Systems,'' Springer, 2013.
- B. Sturmfels, Gröbner bases of toric varieties, Tohoku Math. J., 43 (1991) 249--261.
問い合わせ先
AIMR事務部門 総務係
TEL : | 022-217-5922 |
---|---|
E-MAIL : | wpi-soumu@wpi-aimr.tohoku.ac.jp |