Huom! Jotta tämän sivun kaavojen alaindeksit ja eksponentit
näkyisivät oikein, HTML 3:n soveltuvin osin hallitseva selain on tarpeen.
TKK:n atk-keskuksen koneissa sellaisia ovat
Arena ja
Netscape 2.0, jotka
käynnistyvät komennoilla arena ja netscape2.
Leksikografinen järjestys
Useamman muuttujan x1,...,xn
polynomin termit järjestetään leksikografiseen järjestykseen
seuraavalla tavalla:
- Verrataan ensin x1:n eksponenttia: jos niissä on
eroa, se termi tulee leksikografisessa järjestyksessä ensin,
jossa on suurempi eksponentti.
- Jollei eroa tullut x1:n kohdalla, verrataan
samoin x2:n eksponentteja.
- ...
- Jolleivat xn:nkään eksponentin kertoimet eroa
toisistaan, termit ovat (vakiokerrointa vaille) samat,
ja sijoittuvat leksikografisessa järjestyksessä samalle kohtaa.
Leksikografinen järjestys >lex on siis monomijärjestys,
eli täysi, hyvä järjestys moonisten monomien joukossa, jolle pätee,
että jos a >lex b, niin
ac >lex bc, kun a, b ja c
ovat mitä tahansa monomeja.
Muitakin monomijärjestyksiä on, ja polynomijoukolle laskettava Groebnerin
kanta riippuu siitä, mikä monomijärjestys valitaan.
Kenrick Bingham
13.5.1996