Blockseminar Groebner basis

Summersemester 2018

Introduction

Bases play an important role in Linear Algebra as a bridge between the abstract theory of linear maps between vector spaces and the concrete matrices, making down-to-earth computations to be possible. Groebner bases do the same job for ideals of commutative (as well as some non- commutative) rings, serving as a powerful tool in for example computational algebraic geometry and integer programming.

Solving systems of polynomial equations is a challenging problem pushing the development of mathematics forward. Given a system of polynomial equations, we study the following problems:
(1). How to find exact solutions of this system?
(2). Given a polynomial, whether its zeros containing the solutions of the system?
These problems can be translated into the language of ideals in a polynomial ring.

Groebner bases, which are bases of these ideals, are introduced by Buchberger around 1965, as a mixture of the Euclidean division of polynomials, Gauss elimination of linear equations and Dantzig simplex algorithm in linear programming. Groebner bases give a "computational" answer to these problems.

The theory of Groebner bases has various applications in Algebraic Geometry, Computational Algebra, Representation Theory, Integral Programming, etc...

In this seminar we will study basics of Groebner basis: the motivation, basic properties and algorithms, as well as some applications.
To get the credit points, the participants are requested to give a talk in the seminar (circa 50 minutes), and submit an extended abstract of the talk (6-10 pages). The grade of the seminar is determined by the quality of the talk, the extended abstract and the participation.

Registration

Please send an e-mail to xfang@math.uni-koeln.de before 17.01.2018 to register, and please come to the Vorbesprechungstermin to confirm. The maximal number of available positions is 8.

Schedule

Schedule: Vorbesprechungstermin: 19.01.2018, 16.30-17Uhr, Hoersaal MI.
Das Seminar findet als Blockveranstaltung am 15.06.2018, 22.06.2018 und 29.06.2018, 14--17.30 Uhr statt.
Deadline of submitting extended abstract: 20.07.2018 (late submission will not be considered).

Language

For bachelor students, there is a language alternative for talks: German or English. For master students, the talks should be given in English.

Requirements

Linear algebra I and II, Algebra (basics on rings and ideals).

Literatur

The seminar will base on early chapters of the following two books:

1. Adams, William W.; Loustaunau, Philippe. An introduction to Groebner bases. Graduate Studies in Mathematics, 3. American Mathematical Society, Providence, RI, 1994. xiv+289 pp. ISBN: 0-8218-3804-0.

2. Cox, David A.; Little, John; O Shea, Donal. Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra. Fourth edition. Undergraduate Texts in Mathematics. Springer, Cham, 2015. xvi+646 pp. ISBN: 978-3-319-16720-6; 978-3-319-16721-3.

The following two introductory articles are useful for a global overview of Groebner basis.

3. Sturmfels, Bernd. “What is . . . a Groebner Basis?“, Notices of the American Mathematical Society, 52 (10): 1199–1200.

4. Buchberger, Bruno. Groebner Bases: A Short Introduction for Systems Theorists, in Proceedings of EUROCAST 2001. http://www.risc.jku.at/people/buchberg/papers/2001-02-19-A.pdf
Arbeitsgruppe Algebra und Zahlentheorie, Mathematisches Institut, Universität zu Köln