Dados dos posets ≺A y ≺B donde A≠B y A∩B≠∅, ¿hay alguna manera de combinarlos preservando la información exacta que exhiben - es decir, la relación de dominancia (x≺y) e incomparabilidad?
(es decir, si x e y son incomparables en ≺A entonces son incomparables en ≺AB)?
Respuestas
¿Demasiados anuncios?
Git Gud
Puntos
26292
Si A∩B=∅ puedes definir un orden < en A∪B por $x
- x,y∈A y x≺Ay.
- x,y∈B y x≺By.
Esto preservará la comparabilidad. Un diagrama para este orden se puede obtener colocando el diagrama para A en el mismo plano que $B.
Nuevamente asumiendo que A∩B=∅, puedes definir un orden ≪ en A∪B por x≪y si, y solo si:
- x,y∈A y $x\prec_A y
- x,y∈B y x≺By.
- x∈A y y∈B
Esto también preservará la comparabilidad. Un diagrama para este orden se puede obtener colocando el diagrama para A debajo del diagrama para B y conectando los elementos maximales de A con los elementos minimales de $B si existen.
Cruiser
Puntos
362
Ejemplo donde la combinación de 2 Posets no es un Poset:
- A={{1},{2,3},{4,5}}=SA y B={{2,3},{5,6},{7}}=SB
- (SA||SB)={{1},{2,3},{2,3},{4,5},{5,6},{7}} no es igual a ()
donde :
- \={1,2,3,4,5,6,7}
- SA||SB siendo la concatenación de SA con SB
- SA||SB={{1},{2,3},{4,5},{2,3},{5,6},{7}}
- (SA||SB) siendo la concatenación ordenada de SA y SB