Can I read The Average Number of Linear Extensions of a Partial Order on EtoBox?

The Average Number of Linear Extensions of a Partial Order by Graham Brightwell; Hans Jürgen Prömel; Angelika Steger is a Mathematics article available to read on EtoBox.

What is The Average Number of Linear Extensions of a Partial Order about?

gave an asymptotic formula for the number of partial orders with ground-set In]. We give a shorter proof of their result and extend it to count the number of pairs (P, -<), where P is a partial order on [hi and -< is a linear extension of P. This gives us an asymptotic formula for (a) the average number of linear extensions of an n-element partial order and (b) the number of suborders of an n-element linear order.

Who reads The Average Number of Linear Extensions of a Partial Order?

Author

Graham Brightwell; Hans Jürgen Prömel; Angelika Steger

Publisher

Elsevier Science; Elsevier ; Elsevier Inc.; Elsevier BV (ISSN 0097-3165)

Published

1996

Language

EN

Field

Mathematics (Physical Sciences)