𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Extending partial orders to dense linear orders

✍ Scribed by Theodore A. Slaman; W.Hugh Woodin

Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
652 KB
Volume
94
Category
Article
ISSN
0168-0072

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Extending Partial Orders on o-Minimal St
Extending Partial Orders on o-Minimal Structures to Definable Total Orders
✍ Dugald Macpherson; Charles Steinhorn πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 533 KB

## Abstract It is shown that if (__M__, <, ⃛) is an o‐minimal structure such that (__M__, <) is a dense total order and β‰Ύ is a parameter‐definable partial order on __M__, then β‰Ύ has an extension to a definable total order.

Similarity relations, fuzzy linear order
Similarity relations, fuzzy linear orders, and fuzzy partial orders
✍ Sukhamay Kundu πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 230 KB

We show that for a fuzzy partial order R on a ΓΏnite universe , there is a ΓΏnite family of fuzzy linear orders {Li: 16i6k} such that R(x; y) = min{ L i (x; y): 16i6k} for all x and y. This generalizes a well-known result on crisp partial orders, which states that each partial order on a ΓΏnite set is

Coloring linear orders with Rado's parti
Coloring linear orders with Rado's partial order
✍ Riccardo Camerlo; Alberto Marcone πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons 🌐 English βš– 146 KB

## Abstract Let βͺ―~R~ be the preorder of embeddability between countable linear orders colored with elements of Rado's partial order (a standard example of a wqo which is not a bqo). We show that βͺ―~R~ has fairly high complexity with respect to Borel reducibility (e.g. if __P__ is a Borel preorder, t