Poincaré type and spectral gap inequalities with fractional Laplacians on Hamming cube

Abstract

We prove here some dimension free Poincaré-type inequalities on Hamming cube for functions with different spectral properties and for fractional Laplacians. In this note the main attention is paid to estimates in $L^1$ norm on Hamming cube. We build the examples showing that our assumptions on spectral properties of functions cannot be dropped in general.

11 pages