<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

Data publikacji: 21 wrz 2017

Zakres stron: 87 - 104

Otrzymano: 16 lut 2015

Przyjęty: 02 mar 2015

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

Słowa kluczowe
Sortable sets, Lex-intervals

© 2017

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

On sortable intervals of monomials

Data publikacji: 21 wrz 2017

Zakres stron: 87 - 104

Otrzymano: 16 lut 2015

Przyjęty: 02 mar 2015

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

Słowa kluczoweSortable sets, Lex-intervals

© 2017

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

Słowa kluczowe
Sortable sets, Lex-intervals