Matej Mencinger (Author)

Abstract

Groebner basis are an important theoretical building block of modern (polynomial) ring theory. The origin of Groebner basis theory goes back to solving some theoretical problems concerning the ideals in polynomial rings, as well as solving polynomial systems of equations. In this article four practical applications of Groebner basis theory are considered; we use Groebner basis to solve the systems of nonlinear polynomial equations, to solve an integer programming problem, to solve the problem of chromatic number of a graph, and finally we consider an original example from the theory of systems of ordinary (polynomial) differential equations. For practical computations we use systems MATHEMATICA and SINGULAR .

Keywords

polynomial system of (differential) equations;integer linear programming;chromatic number of a graph;polynomial rings;Groebner basis;CAS systems;

Data

Language: English
Year of publishing:
Typology: 1.01 - Original Scientific Article
Organization: UM FGPA - Faculty of Civil Engineering, Transportation Engineering and Architecture
UDC: 517.1
COBISS: 17085206 Link will open in a new window
ISSN: Y507-4134
Views: 917
Downloads: 64
Average score: 0 (0 votes)
Metadata: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Other data

Secondary language: Unknown
URN: URN:SI:UM:
Type (COBISS): Not categorized
Pages: str. 5-14
Volume: ǂVol. ǂ1
Issue: ǂno. ǂ1
Chronology: June 2013
Keywords (UDC): mathematics;natural sciences;naravoslovne vede;matematika;mathematics;matematika;analysis;matematična analiza;
DOI: 10.13189/ujcmj.2013.010102
ID: 1439631
Recommended works:
, no subtitle data available
, no subtitle data available
, no subtitle data available
, no subtitle data available
, študijsko gradivo