Uniform layer of the Boolean cube

ID: uniform-layer-of-the-boolean-cube

The uniform layer consists of the characteristic vectors of sets of size in . It has size , a binomial coefficient. Restricting polynomials to a uniform layer introduces identities absent on the entire Boolean lattice, since the coordinate sum is fixed. In particular, homogenisation on a uniform layer spans all restricted multilinear polynomials of degree at most using just the degree- monomials.

New to topics? Read the docs here!