Reduced Grobner Basis With Double Exponential Cardinality

In this article, we investigate the cardinality of Grobner basis under various orderings. We identify a family of polynomials F and a criteria for the monomial orderings such that the reduced Grobner basis is double exponential in cardinality. We also show that the said criteria is satisfied by orde...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Morye, Archana S, B, Sreenanda S, Saivasan, Prakash
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Computational Complexity Mathematics - Combinatorics
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!