<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

Pubblicato online: 21 set 2017

Pagine: 87 - 104

Ricevuto: 16 feb 2015

Accettato: 02 mar 2015

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

Parole chiave
Sortable sets, Lex-intervals

© 2017

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

On sortable intervals of monomials

Pubblicato online: 21 set 2017

Pagine: 87 - 104

Ricevuto: 16 feb 2015

Accettato: 02 mar 2015

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

Parole chiaveSortable sets, Lex-intervals

© 2017

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

Parole chiave
Sortable sets, Lex-intervals