Search or add a thesis

Advanced Search (Beta)
Home > Homogeneous sagbi basis

Homogeneous sagbi basis

Thesis Info

Author

Sarfaraz, Sarah

Program

MS

Institute

Institute of Business Administration

Institute Type

Private

City

Karachi

Province

Sindh

Country

Pakistan

Thesis Completing Year

2015

Page

30

Subject

Mathematics

Language

English

Other

CallNo: 512.4

Added

2021-02-17 19:49:13

Modified

2024-03-24 20:25:49

ARI ID

1676720937317

Similar


n this thesis we will define Grobner basis, for ideals of multivariate polynomial ring, which solves the ideal membership problem. Then analogy of the theory of Grobner basis in subalgebra, the theory of Sagbi basis, is discussed. It is shown that Sagbi basis solves the subalgerba membership problem. The main goal is to present the theory related to homogeneous Sagbi basis and d-Sagbi basis. It is shown that homogeneous polynomial with a certain degree d, will, after s-reduction, yield a homogeneous polynomial, having degree within the bound d. Similarly, if a Ssagbi basis is homogeneous then the subalgebra generated by it, is also homogeneous. Lastly it is determined that Sagbi basis construction algorithm bounded by certain degrees, is less expensive for finding Sagbi basis, due to computations within those degree bounds. Moreover it is also presented that bounded algorithm from 0 to certain degree d, gives an outcome, known as d-Sagbi basis. This d-Sagbi basis is used to solve the subalgebra membership problem with a lot less computations as compared to solving it through Sagbi basis
Loading...
Loading...

Similar News

Loading...

Similar Articles

Loading...

Similar Article Headings

Loading...