Yu Lei

Functional Inequalities and Random Walks on Increasing Subsets of the Hypercube

Abstract. 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 a short, elementary proof of the Poincaré inequality on increasing subsets of the cube rec...