Anar al contingut

Retícul distributivo

De L'Enciclopèdia, la wikipedia en valencià

En matemàtica, un retícul distributivo és un retícul en el qual les operacions d'unió (join) i intersecció (meet) es distribuïxen l'una sobre l'atra. L'eixemple típic d'estes estructures és una colecció de conjunts, a on els operadors queden daus per l'unió de conjunts i l'intersecció de conjunts. De fet, dit eixemple descriu l'escenari per complet: tot retícul distributivo és isomorfo a un retícul de conjunts.

Definició formal

Com en el cas dels retículs arbitraris, un retícul distributivo L pot definir-se equivalentemente com una estructura des del punt de vista de la teoria de l'orde o del àlgebra universal.

Definició algebraica

Un retícul (L,∨, ∧) és distributivo si lo següent es complix per a tot x, i, z en L:

x∧(y∨z)=(x∧y)∨(x∧z).

Veent els retículs com conjunts parcialment ordenats, es diu que l'operador meet "preserva" un número finit i no buit d'operadors join. Un resultat bàsic de la teoria de retículs és que la condició de dalt és equivalent a la seua dual:

x∨(y∧z)=(x∨y)∧(x∨z).

Una atra definició equivalent és dir que L és distributivo si i només si lo següent es complix per a qualssevol elements x, i, z en L:

(x∧y)∨(y∧z)∨(z∧x)=(x∨y)∧(y∨z)∧(z∨x).

Lo que a la seua volta és equivalent a dir

(x∧z=y∧z) i (x∨z=y∨z) implica x=y.

Morfismos

Un morfisme de retículs distributivos és una funció que és compatible en els dos operadors meet i join.

Eixemples

Retícul de Young.

Els retículs distributivos són estructures ubiqües i al mateix temps molt específiques. L'eixemple típic és la família de conjunts proveïda dels operadors d'unió i intersecció. Atres eixemples són:

Referències

Notes

Bibliografia