OCCUPANCY PROBLEMS AND RANDOM ALGEBRAS

被引：1
|
作者：
ALBERT, MH
FRIEZE, AM
机构：
[1] Department of Mathematics, Carnegie Mellon University, Pittsburgh
来源：
DISCRETE MATHEMATICS | 1991年 / 87卷 / 01期
关键词：
D O I：
10.1016/0012-365X(91)90065-A
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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 2[n]. 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.
引用
收藏
页码：1 / 8
页数：8
相关论文
共 50 条
12345