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 | Schools: | School of Physical and Mathematical Sciences | Fulltext Permission: | restricted | Fulltext Availability: | With Fulltext |
Appears in Collections: | SPMS Student Reports (FYP/IA/PA/PI) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Zhang Boyuan, Eric MH4900 Thesis.pdf Restricted Access | 721.85 kB | Adobe PDF | View/Open |
Page view(s)
428
Updated on Mar 28, 2024
Download(s) 50
63
Updated on Mar 28, 2024
Google ScholarTM
Check
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.