Converting subalgebra bases with the Sagbi walk

Author(s)

Junaid Alam Khan, Institute of Business Administration, KarachiFollow

Author Affiliation

Junaid Alam Khan is Assistant Professor at Institute of Business Administration (IBA), Karachi

Faculty / School

Faculty of Computer Sciences (FCS)

Department

Department of Mathematical Sciences

Was this content written or created while at IBA?

Yes

Document Type

Article

Source Publication

Journal of Symbolic Computation

ISSN

0747-7171

Keywords

Gröbner fan, Monomial ordering, Sagbi basis

Disciplines

Algebra | Mathematics | Number Theory

Abstract

We present an algorithm which converts a given Sagbi basis of a polynomial K-subalgebra A with respect to one monomial ordering to the Sagbi basis of A with respect to another monomial ordering, under the assumption that the subalgebra A admits a finite Sagbi basis with respect to all monomial orderings. The Sagbi walk method converts a Sagbi basis by partitioning the computations following a path in the Sagbi fan.

Indexing Information

HJRS - W Category, Scopus, Web of Science - Science Citation Index Expanded (SCI)

Recommended Citation

Khan, J. A. (2014). Converting subalgebra bases with the Sagbi walk. Journal of Symbolic Computation, 60, 78-93. Retrieved from https://ir.iba.edu.pk/faculty-research-articles/180

Publication Status

Published