= Effective ground-set parameter of a hereditary uniform layer
{title2=$|\mathcal F_m|=\binom{x_m}m$}
Let $\mathcal F$ be a <down-set> in an $N$-element <Boolean lattice>, and let its layer $\mathcal F_m$ be nonempty, with $1\leq m\leq N$. Define $x_m$ by
$$
|\mathcal F_m|=\binom{x_m}{m},\qquad m\leq x_m\leq N.
$$
The real <binomial coefficient> is continuous and strictly increasing for $x_m\geq m$, starting at one, so this parameter exists uniquely. It measures an effective number of coordinates rather than the actual size of the support.
The <Lovász shadow bound> and $\partial\mathcal F_{m+1}\subseteq\mathcal F_m$ give $\binom{x_{m+1}}m\leq\binom{x_m}m$, hence $x_{m+1}\leq x_m$ whenever the later layer is nonempty. For all subsets of a fixed $q$-element <set>, embedded in the larger ground <set>, one has $x_m=q$ for every $1\leq m\leq q$.
The positive-rank condition is necessary: a nonempty zero layer has size one, while $\binom{x}{0}=1$ for every $x$, so it determines no unique parameter. Empty layers likewise have no parameter in the displayed range.
Back to article page