𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Representing subjective orderings of random variables: an extension

✍ Scribed by Beatriz Rumbos

Book ID
108432480
Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
117 KB
Volume
36
Category
Article
ISSN
0304-4068

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On random orderings of variables for par
On random orderings of variables for parity ordered binary decision diagrams
✍ Petr SavickΓ½ πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 93 KB

## Ordered binary decision diagrams (OBDDs) are a model for representing Boolean functions. There is also a more powerful variant called parity OBDDs. The size of the representation of a given function depends in both these models on the chosen ordering of the variables. It is known that there are

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