On sortable intervals of monomials

Nel 1996, nel suo studio delle basi di Gr"obner degli ideali torici, Sturmfels ha introdotto l'operatore "sorting", (ordinamento) sulle coppie di monomi di grado d in n variabili. Questo dà luogo alla nozione di insiemi sortable, cioè insiemi B di monomi di grado d, tali che BxB è chiuso rispetto a questo operatore. In questo articolo, determiniamo tutti gli intervalli di monomi di segmenti ordinati rispetto all'ordine lessicografico ed all'ordine lessicografico inverso che sono sortable. La soluzione involve la nozione di massimo comune prefisso.