๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Linear extensions of partial orders and reverse mathematics

โœ Scribed by Emanuele Frittaion; Alberto Marcone


Book ID
115559827
Publisher
John Wiley and Sons
Year
2012
Tongue
English
Weight
154 KB
Volume
58
Category
Article
ISSN
0044-3050

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


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