✦ LIBER ✦

Retract extensions of ordered sets

✍ Scribed by N. Kehayopulu; J. S. Ponizovskii; K. P. Shum

Publisher: Springer US
Year: 2006
Tongue: English
Weight: 365 KB
Volume: 136
Category: Article
ISSN: 1573-8795
DOI: 10.1007/s10958-006-0213-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Ordered sets: Retracts and connections

✍ Henry Crapo 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 791 KB

Proportional transitivity in linear exte

Proportional transitivity in linear extensions of ordered sets

✍ P.C Fishburn 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 457 KB

Minimizing bumps in linear extensions of

Minimizing bumps in linear extensions of ordered sets

✍ Peter C. Fishburn; William V. Gehrlein 📂 Article 📅 1986 🏛 Springer Netherlands 🌐 English ⚖ 650 KB

A linear extension x,x2xs ... of a partially ordered set (X, <) has a bump whenever xi < xi+l. We examine the problem of determining linear extensions with as few bumps as possible. Heuristic algorithms for approximate bump minimization are considered. AhfS (MOS) subject classifications (1980). Prim

On Extensions, Linear Extensions, Upsets

On Extensions, Linear Extensions, Upsets and Downsets of Ordered Sets (Extended Abstract)

✍ Ricardo C. Corrâa; Jayme L. Szwarcfiter 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 269 KB

On linear extensions of ordered sets wit

On linear extensions of ordered sets with a symmetry

✍ Bernhard Ganter; Gerhart Häfner; Werner Poguntke 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 238 KB

Extensions of ordered sets having the fi

Extensions of ordered sets having the finite cutset property

✍ John Ginsburg 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 892 KB

Let P be an ordered set. P is said to have the finite cutset property if for every x in P there is a finite set F of elements which are noncomparable to x such that every maximal chain in P meets {x} t.J F. It is well known that this property is equivalent to the space of maximal chains of P being c