Functional inequalities and random walks on increasing subsets of the hypercube

Fan Chang, Guowei Sun, Lei Yu

Motivated by random walks on subsets of the hypercube, we prove two discrete functional inequalities on the hypercube by the technique of induction-by-restrictions. First, we give…