Montgomery-Smith–Semenov hypothesis on signed sums in the integral-uniform norm

About 24 years old · traced to

Let f1,…,fn∈L1[0,1]f_1,\ldots,f_n\in L_1[0,1] satisfy ∥fi∥1=1\|f_i\|_1=1 for every ii. For a measurable set Δ⊂[0,1]\Delta\subset[0,1] with μ(Δ)=2−k\mu(\Delta)=2^{-k}, define the integral-uniform norm by

∥g∥2k′=sup⁡Δ⊂[0,1]μ(Δ)=2−k2k∫Δ∣g(x)∣ dμ(x).\|g\|'_{2^k}=\sup_{\substack{\Delta\subset[0,1]\mu(\Delta)=2^{-k}}}2^k\int_\Delta |g(x)|\,d\mu(x).

Montgomery-Smith–Semenov hypothesis. There exist signs θi∈{−1,1}\theta_i\in\{-1,1\} and a constant c0>0c_0>0 such that

∥∑i=1nθifi∥2k′≥c0nk\left\|\sum_{i=1}^n\theta_i f_i\right\|'_{2^k}\ge c_0\sqrt{nk}

for all k=1,…,nk=1,\ldots,n. This hypothesis concerns lower bounds for signed combinations of normalized L1L_1 functions; the paper proves it only in a restricted range of kk and states that the general form remains open. Random-sign arguments generally do not establish the claimed order for k≍nσk\asymp n^\sigma.

References

Primary source

Pavel Grigoriev, “Random linear combinations of functions from L_1”, arXiv:math/0210341 (2002).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.