<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

Published Online: Sep 21, 2017

Page range: 87 - 104

Received: Feb 16, 2015

Accepted: Mar 02, 2015

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

Keywords
Sortable sets, Lex-intervals

© 2017

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

On sortable intervals of monomials

Published Online: Sep 21, 2017

Page range: 87 - 104

Received: Feb 16, 2015

Accepted: Mar 02, 2015

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

KeywordsSortable sets, Lex-intervals

© 2017

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

Keywords
Sortable sets, Lex-intervals