Counting set systems by weight (Q1773202)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Counting set systems by weight |
scientific article |
Statements
Counting set systems by weight (English)
0 references
25 April 2005
0 references
It is well known that the Bell numbers count the total number of ways a set of \(n\) elements can be partitioned into nonempty, mutually disjoint subsets. This paper considers the situation when the subsets may intersect. The main result states that such a number is asymptotically larger than the Bell number by an exponential factor. The enumeration problem can also be formulated as counting 0-1 matrices satisfying certain properties.
0 references
set partitions
0 references
Bell numbers
0 references
