Loading [MathJax]/jax/element/mml/optable/GeneralPunctuation.js

3 votos

Cómo combinar diferentes órdenes parciales (Poset)

Dados dos posets A y B donde AB y AB, ¿hay alguna manera de combinarlos preservando la información exacta que exhiben - es decir, la relación de dominancia (xy) e incomparabilidad?
(es decir, si x e y son incomparables en A entonces son incomparables en AB)?

5voto

Git Gud Puntos 26292

Si AB= puedes definir un orden < en AB por $x

  1. x,yA y xAy.
  2. x,yB y xBy.

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 AB=, puedes definir un orden en AB por xy si, y solo si:

  1. x,yA y $x\prec_A y
  2. x,yB y xBy.
  3. xA y yB

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.

0voto

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

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X