<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

Online veröffentlicht: 21. Sept. 2017

Seitenbereich: 87 - 104

Eingereicht: 16. Feb. 2015

Akzeptiert: 02. März 2015

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

Schlüsselwörter
Sortable sets, Lex-intervals

© 2017

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

On sortable intervals of monomials

Online veröffentlicht: 21. Sept. 2017

Seitenbereich: 87 - 104

Eingereicht: 16. Feb. 2015

Akzeptiert: 02. März 2015

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

SchlüsselwörterSortable sets, Lex-intervals

© 2017

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

Schlüsselwörter
Sortable sets, Lex-intervals