𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Operations and Linear Extensions of Well Partially Ordered Sets

✍ Scribed by Maciej Malicki; Aleksander Rutkowski

Publisher
Springer Netherlands
Year
2004
Tongue
English
Weight
116 KB
Volume
21
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On a class of partially ordered sets and
On a class of partially ordered sets and their linear invariants
✍ Johannes Siemons πŸ“‚ Article πŸ“… 1992 πŸ› Springer 🌐 English βš– 497 KB

Let (Z~a, <) be a finite partially ordered set with rank function. Then ff is the disjoint union of the classes ~k of elements of rank k and the order relation between elements in ~k and ~ak+ 1 can be represented by a matrix S k. We study partially ordered sets which satisfy linear recurrence relati

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