Effective ground-set parameter of a hereditary uniform layer

ID: effective-ground-set-parameter-of-a-hereditary-uniform-layer

Let be a down-set in an -element Boolean lattice, and let its layer be nonempty, with . Define by
The real binomial coefficient is continuous and strictly increasing for , 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 give , hence whenever the later layer is nonempty. For all subsets of a fixed -element set, embedded in the larger ground set, one has for every .
The positive-rank condition is necessary: a nonempty zero layer has size one, while for every , so it determines no unique parameter. Empty layers likewise have no parameter in the displayed range.

New to topics? Read the docs here!