当前位置: X-MOL 学术J. Comb. Theory A › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the ℓ4:ℓ2 ratio of functions with restricted Fourier support
Journal of Combinatorial Theory Series A ( IF 1.1 ) Pub Date : 2020-01-14 , DOI: 10.1016/j.jcta.2019.105202
Naomi Kirshner , Alex Samorodnitsky

Given a subset A{0,1}n, let μ(A) be the maximal ratio between 4 and 2 norms of a function whose Fourier support is a subset of A.1 We make some simple observations about the connections between μ(A) and the additive properties of A on one hand, and between μ(A) and the uncertainty principle for A on the other hand. One application obtained by combining these observations with results in additive number theory is a stability result for the uncertainty principle on the discrete cube.

Our more technical contribution is determining μ(A) rather precisely, when A is a Hamming sphere S(n,k) for all 0kn.



中文翻译:

42与限制傅立叶支持比率的函数

给定一个子集 一种{01个}ñ,让 μ一种 是之间的最大比例 42其Fourier支持是A的子集的函数的范数。1我们对之间的联系进行了一些简单的观察μ一种一方面与A的可加性μ一种另一方面,A的不确定性原理。通过将这些观察结果与加法数论的结果相结合而获得的一个应用是离散立方体上不确定性原理的稳定性结果。

我们更多的技术贡献是确定 μ一种确切地说,当A是汉明球时小号ñķ 对全部 0ķñ

更新日期:2020-01-14
down
wechat
bug