An Inequality for Functions on the Hamming Cube

DOI10.1017/S0963548316000432zbMath1371.05275arXiv1207.1233OpenAlexW2962741170MaRDI QIDQ5366955

Alex Samorodnitsky

Publication date: 10 October 2017

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1207.1233

zbMATH Keywords

edge-isoperimetric inequality for sets

Mathematics Subject Classification ID

Combinatorial probability (60C05) Extremal set theory (05D05) Random walks on graphs (05C81)

Related Items (2)

On a biased edge isoperimetric inequality for the discrete cube ⋮ A general method to determine limiting optimal shapes for edge-isoperimetric inequalities

Cites Work

• Shadows and intersections: Stability and new proofs
• Log-concave and spherical models in isoperimetry
• Almost Isoperimetric Subsets of the Discrete Cube
• Mathematical Aspects of Mixing Times in Markov Chains
• Logarithmic Sobolev Inequalities
• Edge-Isoperimetric Inequalities and Influences
• Optimal numberings and isoperimetric problems on graphs
• Testing monotonicity
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: An Inequality for Functions on the Hamming Cube