Parameters measuring the size of set families - Combinatorial Parameters

Log Size

Name: Log Size

Symbol: $\log \mathrm{H}$

Definition:

The Log Size of a family $\mathcal{H}$ is simply the (binary) log of its cardinality, $$ \log |\mathcal{H|} $$

Category: Basic

Symmetric: Yes

Monotonic: Yes

P-Monotonic: Yes

Doubly Monotonic: Yes

Strictly Monotonic: Yes