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!