Question

Considérez les définitions suivantes des CPO, monotonicité et continuité: la paire $ (m, leq) $ est appelée CPO (Ordre partiel complet), si

  • $ M $ est un ensemble,
  • $ leq $ est une commande partielle sur $ m $,
  • Il existe un moindre élément selon $ leq $ dans $ m $ (appelé fond, $ bot $),
  • Pour chaque chaîne $ M_0, M_1, M_2, DOTS $ dans $ m $ son supremum $ bigsqcup {m_0, m_1, m_2, Dots } $ (le moins de liaison supérieure) existe dans $ m $.

(Lorsqu'une chaîne est une séquence $ m_0, m_1, m_2, dots $ d'éléments dans $ m $ tel que pour tous les $ i, j in mathbb {n} $ $ m_i leq m_j vee m_j leq m_i $ titulaire)

Une fonction $ f colon m to n $ entre deux CPOS $ (m, leq) $ et $ (n, sqSubseteq) $ est appelé monotone Si pour tout $ a, b in m $

$$ a leq b implique f (a) sqsubseteq f (b) $$

titulaire.

Une fonction $ f colon m to n $ entre deux CPOS $ (m, leq) $ et $ (n, sqSubseteq) $ est appelé continu, s'il est déjà monotone et pour toutes les chaînes $ m_0, m_1, m_2, points $ nous avons

$$ f Left ( bigsqcup {m_0, m_1, m_2, dotes } droite) = bigsqcup {f (m_0), f (m_1), f (m_2), dots }. $$

J'ai lu dans un livre en utilisant des définitions ci-dessus que deux CPOS $ (m, leq) $ et $ (n, sqsubseteq) $ sont isomorphe S'il existe une fonction $ f colon m to n $ tel que

  • $ f $ est bijectif
  • $ f $ et $ f ^ {- 1} $ sont continus (et donc monotone).

Je comprends la demande de $ f $ et $ f ^ {- 1} $ étant monotone, de sorte qu'ils préservent la commande.


Question: Pourquoi n'est-ce pas suffisant? Pourquoi exigeons-nous également que $ f $ pour être continu? Pourquoi sa fonction inverse aussi? Quels sont les exemples où une violation d'une propriété entraînerait une vision étrange de l'équivalence? Une autre question: est-il possible de laisser tomber une propriété, car l'autre le impliquerait? Je pense à exiger uniquement la continuité de $ f $ et à montrer que la continuité de $ f ^ {- 1} $ suit - mais je n'ai pas pu le faire, ou pour trouver un contre-exemple.

Edit: Je suggère une »théorie du domaine« tag.

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top