𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A polynomially solvable case of optimal linear extension problem of a poset

✍ Scribed by Biao Wu; Enyu Yao; Longcheng Liu

Publisher
Springer US
Year
2009
Tongue
English
Weight
248 KB
Volume
20
Category
Article
ISSN
1382-6905

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Maximizing a correlational ratio for lin
Maximizing a correlational ratio for linear extensions of posets
✍ P. C. Fishburn πŸ“‚ Article πŸ“… 1986 πŸ› Springer Netherlands 🌐 English βš– 308 KB

Let p:P(12)/P( 12113), where P(tj) is the probability that i precedes j in a randomly chosen linear extension of a partially ordered set ({1,2 ..... n},<) in which points 1, 2 and 3 are mutually incomparable. A previous paper by the author (Order 1, 127 (1984)) proved that 13 <1. The present paper c