Erdős Problem #523 — The asymptotic maximum of a random sign polynomial

About 65 years old · traced to

Let ε0,ε1,…ε_0,ε_1,… be independent uniform random signs. Is there a constant C>0C>0 such that, almost surely, max⁡∣z∣=1∣∑k=0nεkzk∣=(C+o(1))√nlog⁡n\max_{|z|=1}|∑_{k=0}^n ε_kz^k|=(C+o(1))√{n\log n} as n→∞n→∞?

References

Additional references

P. Erdős, Some unsolved problems, A Magyar Tudományos Akadémia Matematikai Kutató Intézetének Közleményei 6 (1961), 221–254.

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.