Ordinea monomială
Această intrare sau secțiune despre matematică nu citează sursele necesare sau cei prezenți sunt insuficienți . |
În matematică , o ordine monomială este o ordine totală definită pe ansamblul tuturor monomiilor (considerând ca același element două monomii care diferă doar în ceea ce privește coeficientul) care îndeplinește următoarele proprietăți:
- De sine Și este orice alt monomial atunci . Cu alte cuvinte, ordinea respectă multiplicarea.
- Ordinea este o ordine bună
Un exemplu de ordine monomială este ordinea lexicografică . Un alt exemplu este sortarea care aranjează monomiile după gradul total, apoi sortează monomiile de grad egal în funcție de ordinea lexicografică (cunoscută și sub numele de ordonarea gradului total sau ordinea lexicografică gradată).
Mai general, este posibil să accepți comenzi care nu îndeplinesc condiția 2. Comenzile care o satisfac sunt numite comenzi globale. A fi o ordine globală este echivalent, pentru inelele polinomiale într-un număr finit de variabile, cu proprietatea pe care o au toate variabilele sunt mai mari de 1.
Comenzi care satisfac proprietatea opusă, adică pentru care toate variabilele sunt mai mici de 1, se numesc comenzi locale. Comenzile care nu sunt nici globale, nici locale se numesc comenzi mixte.