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

Occupancy problems and random algebras

โœ Scribed by Michael H. Albert; Alan M. Frieze


Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
388 KB
Volume
87
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

โœฆ Synopsis


For k randomly chosen subsets of [n] = (1, 2, . , n} we consider the probability that the Boolean algebra, distributive lattice, and meet semilattice which they generate are respectively free, or all of 2t"'. In each case we describe a threshold function for the occurrence of these events. The threshold functions for freeness are close to their theoretical maximum values.


๐Ÿ“œ SIMILAR VOLUMES