Show simple item record

dc.contributor.advisorDukkipati, Ambedkar
dc.contributor.authorSen, Aritra
dc.date.accessioned2017-07-12T10:47:34Z
dc.date.accessioned2018-07-31T04:38:37Z
dc.date.available2017-07-12T10:47:34Z
dc.date.available2018-07-31T04:38:37Z
dc.date.issued2017-07-12
dc.date.submitted2015
dc.identifier.urihttps://etd.iisc.ac.in/handle/2005/2644
dc.identifier.abstracthttp://etd.iisc.ac.in/static/etd/abstracts/3448/G26717-Abs.pdfen_US
dc.description.abstractTropical geometry is an area of mathematics that interfaces algebraic geometry and combinatorics. The main object of study in tropical geometry is the tropical variety, which is the combinatorial counterpart of a classical variety. A classical variety is converted into a tropical variety by a process called tropicalization, thus reducing the problems of algebraic geometry to problems of combinatorics. This new tropical variety encodes several useful information about the original variety, for example an algebraic variety and its tropical counterpart have the same dimension. In this thesis, we look at the some of the computational aspects of tropical algebraic geometry. We study a generalization of Grobner basis theory of modules which unlike the standard Grobner basis also takes the valuation of coefficients into account. This was rst introduced in (Maclagan & Sturmfels, 2009) in the settings of polynomial rings and its computational aspects were first studied in (Chan & Maclagan, 2013) for the polynomial ring case. The motivation for this comes from tropical geometry as it can be used to compute tropicalization of varieties. We further generalize this to the case of modules. But apart from that it has many other computational advantages. For example, in the standard case the size of the initial submodule generally grows with the increase in degree of the generators. But in this case, we give an example of a family of submodules where the size of the initial submodule remains constant. We also develop an algorithm for computation of Grobner basis of submodules of modules over Z=p`Z[x1; : : : ; xn] that works for any weight vector. We also look at some of the important applications of this new theory. We show how this can be useful in efficiently solving the submodule membership problem. We also study the computation of Hilbert polynomials, syzygies and free resolutions.en_US
dc.language.isoen_USen_US
dc.relation.ispartofseriesG26717en_US
dc.subjectGrobner Basisen_US
dc.subjectTropical Algebraic Geometryen_US
dc.subjectGrobner Basis Theoryen_US
dc.subjectHilbert Polynomialsen_US
dc.subjectSyzygiesen_US
dc.subjectFree Resolutionsen_US
dc.subjectComputational Geometryen_US
dc.subjectGrobner Basis Computationen_US
dc.subjectAlgebraic Geometryen_US
dc.subjectTropical Geometryen_US
dc.subjectGrobner Basesen_US
dc.subject.classificationMathematicsen_US
dc.titleModule Grobner Bases Over Fields With Valuationen_US
dc.typeThesisen_US
dc.degree.nameMSc Enggen_US
dc.degree.levelMastersen_US
dc.degree.disciplineFaculty of Engineeringen_US


Files in this item

This item appears in the following Collection(s)

Show simple item record