Relació de cobertura
Aparència

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:
|
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.
- El diagrama de Hasse que representa la relació de cobertura d'un retícul Tamari és el n-esquelet d'un asociahedro.
- La relació de cobertura de qualsevol retícul distributivo forma un grafo mijà.
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».
- Este artícul conté una traducció derivada de «Relación de cobertura» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.