<abstract xmlns="http://www.w3.org/1999/xhtml"><p> In 1996, in his study of Gröbner bases of toric ideals, Sturmfels introduced a sorting operator on pairs of monomials of degree d in n variables. This gave rise to the notion of sortable sets, namely sets B of monomials of degree d such that B×B is preserved by that operator. In this paper, we determine all lex-intervals or revlex-intervals of monomials which are sortable. The solution involves the notion of greatest common prefix. </p></abstract>

In 1996, in his study of Gröbner bases of toric ideals, Sturmfels introduced a sorting operator on pairs of monomials of degree d in n variables. This gave rise to the notion of sortable sets, namely sets B of monomials of degree d such that B×B is preserved by that operator. In this paper, we determine all lex-intervals or revlex-intervals of monomials which are sortable. The solution involves the notion of greatest common prefix.

On sortable intervals of monomials

Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

{"article-title":"On sortable intervals of monomials"}

In 1996, in his study of Gröbner bases of toric ideals, Sturmfels introduced a sorting operator on pairs of monomials of degree d in n variables. This gave...

On sortable intervals of monomials

Publié en ligne: 21 sept. 2017

Pages: 87 - 104

Reçu: 16 févr. 2015

Accepté: 02 mars 2015

DOI: https://doi.org/10.1515/auom-2016-0029

Mots clés
Sortable sets, Lex-intervals

© 2017

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

On sortable intervals of monomials

Publié en ligne: 21 sept. 2017

Pages: 87 - 104

Reçu: 16 févr. 2015

Accepté: 02 mars 2015

DOI: https://doi.org/10.1515/auom-2016-0029

Mots clésSortable sets, Lex-intervals

© 2017

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Mots clés
Sortable sets, Lex-intervals