TransWikia.com

Computing the number of $sigma$-algebra.

Mathematics Asked by user1333549 on November 9, 2021

Let $X$ be a set. How many $sigma$-algebras of subsets of $X$ contain exactly $m$ elements?

Any hints for how to begin a solution to this problem are greatly appreciated.

My initial approach is as follows:

Let $|X| = n$, then $|P(X)| = 2^n$
Thus our count is given by
$binom{2^n}{m}$

We have no information as to the cardinality of $X$.

One Answer

Algebras (and thus $sigma$-algebras) of subsets of a finite set correspond to partitions of the set. If $P = {P_1, ldots, P_k}$ is a partition of $X$, i.e. disjoint nonempty subsets whose union is $X$, then you get an algebra consisting of the $2^k$ unions of subsets of $P$. So if $m = 2^k$, the number of algebras of subsets of $X$ is the number of partitions of $X$ into $k$ parts. If $m$ is not a power of $2$, there are no algebras with cardinality $m$.

Answered by Robert Israel on November 9, 2021

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP