En la teoría del orden matemático , un orden disperso es un orden lineal que no contiene ningún subconjunto densamente ordenado con más de un elemento. [ 1 ]
Una caracterización debida a Hausdorff afirma que la clase de todos los órdenes dispersos es la clase más pequeña de órdenes lineales que contiene los órdenes unitarios y es cerrada bajo sumas bien ordenadas y bien ordenadas inversas .
El teorema de Laver (que generaliza una conjetura de Roland Fraïssé sobre órdenes numerables ) establece que la relación de incrustación en la clase de uniones numerables de órdenes dispersos es un cuasiorden bien definido . [ 2 ]
La topología de orden de un orden disperso es dispersa . La implicación inversa no se cumple, como lo demuestra el orden lexicográfico en.
Referencias
- ↑ Egbert Harzheim (2005). "6.6 Conjuntos dispersos". Conjuntos ordenados . Springer. págs. 193-201 . ISBN 0-387-24219-8.
- ↑ Harzheim, Teorema 6.17, pág. 201; Laver, Richard (1971). "Sobre la conjetura del tipo de orden de Fraïssé". Annals of Mathematics . 93 (1): 89– 111. doi : 10.2307/1970754 . JSTOR 1970754 .
- teoría del orden
- Fragmentos de lógica matemática