lattice
lattice [læʹtis] (eng., ’galler(verk)’, ’spjälverk’, av (forn)fr. lattis ’läktverk’), partiellt ordnad mängd i vilken det för varje par av element a, b existerar en unik minsta övre gräns a∨b och en unik största undre gräns a∧b.
Med de båda operationerna ∨ och ∧ får mängden en algebraisk struktur. Ett exempel är alla positiva heltal ordnade genom delbarhet. I detta fall blir a∨b den minsta gemensamma multipeln och a∧b den största gemensamma divisorn till talen a och b.
Information om artikeln
Källangivelse