| Autor: |
Bonanzinga Vittoria, Eliahou Shalom |
| Jazyk: |
angličtina |
| Rok vydání: |
2016 |
| Předmět: |
|
| Zdroj: |
Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, Vol 24, Iss 2, Pp 87-104 (2016) |
| Druh dokumentu: |
article |
| ISSN: |
1844-0835 |
| DOI: |
10.1515/auom-2016-0029 |
| Popis: |
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. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
