Degree Bounds for Gröbner Bases of Important Classes of Polynomial Ideals and Efficient Algorithms (GBiC PolyA)

• Applicant: Professor Dr. Ernst W. Mayr
• Subject Area: Mathematics
• Term: from 2010 to 2015
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 172004003

Since their introduction by Buchberger [1], Gröbner bases play a vital role in algorithmic algebra. However, often their calculation is infeasible for large examples, even though algorithms and computers improved. Thus, it is important to identify classes of ideals for which the calculation of Gröbner bases can be done efficiently, and to further develop known algorithms. The crucial parameter of Gröbner bases is the maximal degree of their polynomials as can be seen from all known proofs of complexity bounds. Hence, this parameter will be treated for different classes of ideal often occuring in practice (e.g. radical ideals, prime ideals, and toric ideals). The resulting insights shall be applied in order to enhance algorithms computing Gröbner bases and alike.

• DFG Programme: Priority Programmes
• Subproject of: SPP 1489: Algorithmic and Experimental Methods in Algebra, Geometry and Number Theory