On sortable intervals of monomials
Open Access
- 1 June 2016
- journal article
- research article
- Published by Walter de Gruyter GmbH in Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică
- Vol. 24 (2) , 87-104
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.Keywords
This publication has 6 references indexed in Scilit:
- A note on unmixed ideals of Veronese bi-typeTURKISH JOURNAL OF MATHEMATICS, 2013
- Gröbner Bases in Commutative Algebra2011
- Principal Borel ideals and Gotzmann idealsArchiv der Mathematik, 2003
- Discrete PolymatroidsJournal of Algebraic Combinatorics, 2002
- Toric rings generated by special stable sets of monomialsMathematische Nachrichten, 1999
- Gröbner Bases and Convex Polytopes1995