Optimal Young's convolutions inequality and its reverse form on the hypercube
David Beltran, Paata Ivanisvili, Jos\'e Madrid, Lekha Patil

TL;DR
This paper proves optimal forms of Young's convolution inequality and its reverse on the hypercube, with applications to additive energies and sumsets, and explores conditions for the inequality in non-diagonal cases.
Contribution
It establishes sharp inequalities on the hypercube and analyzes the non-diagonal regime, providing new bounds and necessary conditions for these inequalities.
Findings
Sharp forms of Young's inequality on the hypercube for p=q
Bounds for additive energies and sumsets derived from the inequalities
Necessary conditions for the inequality to hold when p≠q
Abstract
We establish sharp forms of Young's convolution inequality and its reverse on the discrete hypercube in the diagonal case . As applications, we derive bounds for additive energies and sumsets. We also investigate the non-diagonal regime , providing necessary conditions for the inequality to hold, along with partial results in the case .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Advanced Harmonic Analysis Research · Random Matrices and Applications
