Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/139095
Title: Gröbner Basis with applications
Authors: Zhang, Eric Boyuan
Keywords: Science::Mathematics::Algebra
Issue Date: 2020
Publisher: Nanyang Technological University
Abstract: A basis for an ideal is such that every element in the ideal can be expressed as a linear combination of the basis. With a Gröbner Basis, every polynomial can be expressed as a linear combination of the basis with a unique remainder. In recent years, there has been a growing study in such classical cases with its applications to areas outside of mathematics. We study the concept of a Gröbner Basis and analyse fundamental theorems such as Dickson’s lemma and Hilbert Basis Theorem that are necessary for the construction of the Gröbner bases and improved algorithms to produce such a basis. We provide an alternative perspective for some fundamental theorems as well as the F4 algorithm which reduces the computational complexity of Buchberger’s algorithm. Further, we explore applications of Gröbner bases to Algebraic Geometry and Commutative Algebra.
URI: https://hdl.handle.net/10356/139095
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
Zhang Boyuan, Eric MH4900 Thesis.pdf
  Restricted Access
721.85 kBAdobe PDFView/Open

Page view(s)

236
Updated on May 20, 2022

Download(s) 50

50
Updated on May 20, 2022

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.