- The paper establishes dimension-free Lp bounds for discrete Riesz transforms using a Bellman function approach.
- It introduces a novel Bellman function construction that simplifies noncommutative techniques into a deterministic framework.
- The results confirm optimal linear p-dependence for p ≥ 2 and demonstrate the impossibility of similar bounds for 1 < p < 2.
Overview and Motivation
The paper "Dimension-free bounds for Riesz transforms on the Hamming cube via a Bellman function" (2606.20289) addresses the estimation of discrete Riesz transforms in product spaces (specifically the Hamming cube and Zn), providing explicit, dimension-independent Lp bounds for p≥2 using a Bellman function framework. These results are significant in harmonic analysis and theoretical probability, particularly given their noncommutative origins and the transition to commutative, deterministic proofs. The paper also establishes the optimality of linear dependence on p in these estimates and clarifies the impossibility of similar dimension-free bounds for $1 < p < 2$.
Mathematical Setting
On the Hamming cube {−1,1}n, the discrete gradient as finite differences and the Walsh number operator are central:
- Discrete Derivative: Dj​f(x)=f(x)−f(x(j)), with x(j) denoting the j-th coordinate flipped.
- Laplacian: Af=∑j=1n​Dj2​f.
- Riesz Transform: Lp0.
Analogous definitions apply for Lp1, utilizing the standard basis and forward/backward differences.
Dimension-Free Inequalities
For functions Lp2 on Lp3 (or Lp4), the main theorem asserts:
Lp5
where Lp6 is the vector of Riesz transforms, Lp7 is a universal constant independent of Lp8, and Lp9 denotes either p≥20 or p≥21.
The sharpness of the linear p≥22 dependence is proven, matching previously known lower bounds and disproving the feasibility of dimension-independent bounds for p≥23.
Methodological Innovations
Bellman Function Construction
Unlike prior works reliant on noncommutative techniques, the authors adopt a Bellman function extending the Littlewood-Paley Bellman methods. The construction leverages:
- Poisson Semigroup Representation: Facilitates the integration by parts identity and provides harmonic extension analogs on discrete domains.
- Two-Point Inequality: For discrete settings, the authors derive a novel segment-average inequality, overcoming obstacles due to discrete derivative support.
The Bellman function p≥24 is defined as p≥25, with p≥26 specifically crafted to accommodate convexity and dissipation properties in both continuous and discrete cases.
Bilinear Embedding and Dissipation Estimates
The analysis exploits both space and time derivatives in Poisson extensions, using segment-average Hessian estimates validated via explicit calculations and leveraging inequalities for averages of powers along edge segments. This approach enables direct control over both the discrete gradients and Poisson time derivatives within the Bellman framework.
Main Results
Dimension-Free and Sharp Bounds
- For p≥27: There exists p≥28 such that
p≥29
for all p0.
- Sharpness: Linear dependence in p1 is optimal on both p2 and p3, as demonstrated via explicit majority and binomial examples.
- Failure for p4: Using Lamberton's construction, it is shown that no dimension-free estimate is possible in this range.
Bellman Function Technical Properties
- Convexity, Size, and Dissipation: Detailed derivatives and Hessian computations ensure that p5 satisfies all necessary properties for the embedding and averaging arguments.
- Extension to Locally Compact Abelian Groups: Proofs for the Hamming cube and p6 are generalizable to product groups and other discrete settings.
Implications and Future Directions
The results bridge the gap between noncommutative and commutative proofs for dimension-free Riesz bounds, providing conceptually simpler deterministic tools and sharpening understanding of the interplay between discrete and continuous harmonic analysis. The Bellman function methodology offers a template for analogous dimension-free estimates in other discrete structures and operator frameworks.
Theoretical implications include re-contextualization of noncommutative techniques as not strictly necessary for dimension-free bounds in discrete spaces, suggesting broader applicability of convex analytic approaches. Practically, these estimates inform discrete harmonic analysis applications in combinatorics, theoretical computer science (e.g., analysis of Boolean functions), and probabilistic functional inequalities.
Future research may explore:
- Bellman Function Extensions: Broader classes of discrete operators on general product spaces or graphs.
- Nonlinear and Higher-Order Riesz Transforms: Dimension-free bounds for more complex discrete analogs.
- Sharp Constants and p7 Regimes: Improved characterizations of lower bounds and critical behavior in the obstacle range.
Conclusion
This paper delivers a comprehensive dimension-free deterministic proof for discrete Riesz transform bounds on the Hamming cube and p8, relying on a Bellman function tailored to the discrete setup. It establishes the optimality of linear p9 dependence and clarifies the limitations for $1 < p < 2$0. The methodological innovations invite further development of Bellman function techniques in discrete harmonic analysis and related fields.