Asymptotic greediness of the Haar system in the spaces Lp[0 , 1] , 1< p< ∞

Our aim in this paper is to attain a sharp asymptotic estimate for the greedy constant Cg[H(p), Lp] of the (normalized) Haar system H(p) in Lp[0 , 1] for 1 < p < ∞. We will show that the super-democracy constant of H(p) in Lp[0 , 1] grows as p∗= max { p, p/ (p- 1) } as p∗ goes to ∞. Thus, since the unconditionality constant of H(p) in Lp[0 , 1] is p∗- 1 , the well-known general estimates for the greedy constant of a greedy basis obtained from the intrinsic features of greediness (namely, democracy and unconditionality) yield that p∗≲Cg[H(p),Lp]≲(p∗)2. Going further, we develop techniques that allow us to close the gap between those two bounds, establishing that, in fact, Cg[H(p), Lp] ≈ p∗. Our work answers a question that was raised by Hytonen (2015).