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

[editar | editar còdic]

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

[editar | editar còdic]

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

x(yz)=(xy)(xz).

Veent els retículs com conjunts parcialment ordenats, es diu que l'operador meet "preserva" un número finito 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(yz)=(xy)(xz).

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:

(xy)(yz)(zx)=(xy)(yz)(zx).

Lo que a la seua volta és equivalent a dir

(xz=yz) i (xz=yz) implica x=y.

Morfismos

[editar | editar còdic]

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

Eixemples

[editar | editar còdic]
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

[editar | editar còdic]

Bibliografia

[editar | editar còdic]