𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Proportional transitivity in linear extensions of ordered sets

✍ Scribed by P.C Fishburn

Publisher
Elsevier Science
Year
1986
Tongue
English
Weight
457 KB
Volume
41
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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

Linear extensions of random orders
Linear extensions of random orders
✍ Graham Brightwell πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 621 KB

A popular model of random orders is obtained by taking two disjoint n-element antichains A, and Al, and putting in each relation in A, x A, with probability l/2, all the choices being made independently. We estimate the number of linear extensions of such an ordered set, showing that this number is

Counting linear extension majority cycle
Counting linear extension majority cycles in partially ordered sets on up to 13 elements
✍ K. De Loof; B. De Baets; H. De Meyer πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 599 KB

It is well known that the linear extension majority relation of a partially ordered set (P, ≀ P ) can contain cycles when at least 9 elements are present in P. Computer experiments have uncovered all posets with 9 elements containing such cycles and limited frequency estimates for linear extension m