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.
Language: English
Page range: 87 - 104
Submitted on: Feb 16, 2015
Accepted on: Mar 2, 2015
Published on: Sep 21, 2017
Published by: Ovidius University of Constanta
In partnership with: Paradigm Publishing Services
Publication frequency: 3 issues per year
Keywords:
Related subjects:
© 2017 Vittoria Bonanzinga, Shalom Eliahou, published by Ovidius University of Constanta
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.