Anar al contingut

Relació de cobertura

De L'Enciclopèdia, la wikipedia en valencià
El diagrama de Hasse del conjunt potencia de tres elements, parcialment ordenat per mig de l'inclusió.

En matemàtica, especialment la teoria de l'orde, una relació de cobertura és una relació binaria que associa dos elements comparables en un conjunt parcialment ordenat si ells són veïns immediats. Esta relació és comunament usada per a expressar gràficament ordenaments parcials per mig del diagrama de Hasse.

Definició

Siguen x i i elements d'un conjunt parcialment ordenat P. Llavors, es diu que:

i cobrix x, lo que s'escriu x <: i, si x < i, pero no existix un element z tal que x < z < i.

Equivalentement, i cobrix x si l'interval [x, i] és el conjunt de dos elements consistent de x i i.

Eixemples

  • En un conjunt finit linealmente ordenat 1,… n, i + 1 cobrix i per a tot i entre 1 i n - 1 (i no hi ha atres relacions de cobertura).
  • En un àlgebra de Boole del conjunt potencia d'un conjunt S, un subconjunt B de S cobrix un subconjunt A de S si i només si B és obtingut de A afegint un element que no pertany a A.
  • El retícul de Young, format per les particions de tots els sancers no negatius, una partició λ cobrix una partició μ si i només si el diagrama de Young de λ és obtingut des del diagrama de Young de μ afegint una cèlula adicional.

Referències

  • Erro en la seqüencia d'órdens: no existix el mòdul «Citas».
  • Erro en la seqüencia d'órdens: no existix el mòdul «Citas».