Papers
Topics
Authors
Recent
Search
2000 character limit reached

Sharp Ternary Martingale Isoperimetry and nn-adic Takagi-Type Lower Bounds

Published 13 Jul 2026 in math.PR and math.CA | (2607.11069v1)

Abstract: Let S1S_1 be the one-variation associated with the regular nn-adic martingale filtration on [0,1)[0,1). We study the martingale isoperimetric profile [ V_n(x):= \inf_{\substack{A\subset[0,1)\ {\rm measurable}\ |A|=x}} |S_1(\mathbbm 1_A)|1 . ] For the ternary filtration we determine this profile exactly. Namely, [ V_3(x)=T_3(x):= \sum{j=0}{\infty}3{-j}ψ_3({3j x}), ] where [ ψ3(t)= \min\left{ \frac{1+2\left|t-\frac12\right|}{3}, \frac{2-4\left|t-\frac12\right|}{3} \right}, \qquad 0\le t\le1 . ] Thus the sharp ternary profile is a Takagi-type Bellman function. It is, however, not the usual ternary Takagi--van der Waerden function ω3ω_3; for example, [ T_3(1/3)=4/9, \qquad ω_3(1/3)=1/3 . ] For general n≥2n\ge2, we prove that every measurable A⊂[0,1)A\subset[0,1) satisfies [ |S_1(\mathbbm 1_A)|_1 \ge ω_n(|A|*) \asymp_n |A|\log\frac1{|A|^}, \qquad |A|*:=\min{|A|,1-|A|}. ] Moreover, this logarithmic order is sharp up to a constant depending only on nn. Finally, for every $0<α<1$, we prove the endpoint estimate [ |S_1(\mathbbm 1_A)|α\ge |A|*, ] and show that it is sharp up to a constant depending only on αα and nn.

Authors (1)

Summary

  • The paper establishes a sharp isoperimetric profile for ternary martingale filtrations using an explicit Bellman function that outperforms classical Takagi-type functions.
  • It introduces n-adic lower bounds derived via digit-sum Bellman functions, achieving optimal logarithmic order for boundary energy minimization.
  • The research extends discrete isoperimetry to recursive n-adic structures, linking analytic martingale theory with number-theoretic digit decompositions.

Sharp Martingale Isoperimetry for Ternary and nn-adic Filtrations

Introduction and Motivation

The paper "Sharp Ternary Martingale Isoperimetry and nn-adic Takagi-Type Lower Bounds" (2607.11069) addresses martingale isoperimetric profiles associated with regular nn-adic filtrations on [0,1)[0,1). The central object is the L1L^1 martingale variation of indicator functions, interpreted as a boundary energy on rooted regular nn-ary trees. The connections to discrete isoperimetric inequalities, digit-sum statistics, and generalized Takagi-type functions (including the Takagi--van der Waerden function) are explicitly developed, with precise results in the ternary (n=3n=3) case and robust lower bounds in general bases.

The work is situated at the intersection of analytic martingale theory, combinatorial isoperimetry, and number-theoretic digit decomposition. Its methods extend boundary minimization problems from the classical Boolean cube to more general recursive structures, where the underlying filtration is nn-adic.

Main Results and Claims

Exact Sharp Profile for Ternary Filtration

A main result is the explicit solution of the isoperimetric profile for the ternary (n=3n=3) martingale filtration:

V3(x)=T3(x)=∑j=0∞3−jψ3({3jx}),V_3(x) = T_3(x) = \sum_{j=0}^\infty 3^{-j} \psi_3(\{3^j x\}),

where nn0 is a piecewise-linear generator reflecting mean absolute deviation (not simply range), and nn1 denotes the fractional part. Notably, nn2 is not the usual ternary Takagi--van der Waerden function nn3, so at points such as nn4, nn5 while nn6—a direct refutation of naive analogies or generalizations. The authors rigorously establish that nn7 is the Bellman function maximizing the profile for ternary isoperimetry. Figure 1

Figure 1: Comparison of Takagi-type candidates on nn8-adic grids; for nn9, nn0 exceeds nn1 at specific points, illustrating non-equivalence of classical and sharp Bellman functions.

nn2-adic Lower Bounds via Digit-Sum Bellman Functions

For general nn3, the paper shows that every measurable set nn4 satisfies

nn5

and proves that this logarithmic order is sharp up to a constant. The main methodological innovation involves constructing a valid Bellman function nn6 using base-nn7 digit-sum statistics, which admits the Takagi-type series expansion:

nn8

with a generator nn9 having strictly stronger pointwise lower bounds than [0,1)[0,1)0 for [0,1)[0,1)1 (see Figure 1). For dyadic ([0,1)[0,1)2) and ternary ([0,1)[0,1)3), [0,1)[0,1)4 holds, but for [0,1)[0,1)5 the Bellman function [0,1)[0,1)6 strictly exceeds [0,1)[0,1)7 except at special rationals.

Endpoint Behavior and Quasi-Norm Sharpness

For [0,1)[0,1)8, the paper establishes that the boundary-distance function [0,1)[0,1)9 is itself admissible for the Bellman inequality, yielding

L1L^10

with optimality up to constants, as shown by explicit sequences of L1L^11-adic intervals.

Methodological Details and Innovations

Recursive Bellman Principle

The Bellman admissibility principle is generalized to L1L^12-point mean absolute deviation, not just maximum/minimum splitting, and reduced to a recursive inequality involving piecewise-linear generators. Formal verification exploits quantifier elimination and exact computation on finite cells.

Ternary Compression and Debt Propagation

The sharpness verification for L1L^13 uses a rigorous induction enhanced with a local "debt" function L1L^14, allowing closure of intricate recursive inequalities through computer-assisted symbolic quantifier elimination. The explicit splitting structure, with at most one residual child at each ternary step, is critical for achieving sharpness.

Digit-Sum Inequalities and Number-Theoretic Bellman Construction

The authors leverage recent summatory digit-sum inequalities to construct the Bellman function L1L^15 for general L1L^16. This approach relates isoperimetric optimization to digit decompositions, echoing Hart's formula and connecting to digit-sum and Takagi-type function theory in fractal analysis and combinatorics.

Asymptotics and Contradictory Claims

A central claim contradicted in the paper is that the ternary isoperimetric profile aligns with the Takagi--van der Waerden function. Instead, the profile is strictly larger for specific points, and the naive extension of the one-residual generator to L1L^17 fails Bellman admissibility, as shown both analytically and computationally.

Numerically, the asymptotics of L1L^18 and L1L^19 are shown to be nn0 for nn1, establishing not only lower bounds but also sharpness up to constants. The lower bounds for nn2-adic intervals nn3 are attained up to the explicit constant nn4.

Implications and Future Directions

The results have direct implications for sharp isoperimetric inequalities in product structures beyond the Boolean cube, providing precise boundary profiles for martingale filtrations. Practically, these bounds inform discrete harmonic analysis, Boolean function theory, and optimization in recursive graph models.

Theoretically, the paper opens new questions regarding the explicit structure of sharp nn5-adic Bellman functions for nn6, where classical Takagi-type or one-residual approaches fail. Future advances may involve combinatorial or analytic characterization of admissible generators, or may reveal deeper number-theoretic structures governing recursive boundary energies.

The methodology sets a standard for combining analytic recursion, computer-assisted quantifier elimination, and digit-sum statistics in constructive Bellman proofs. Speculatively, connections to self-similar, fractal, and automatic sequence analysis will continue to inform optimal boundary behaviors in both finite and infinite recursive structures.

Conclusion

This paper establishes the exact ternary martingale isoperimetric profile, demonstrates that Takagi-type functions must be adapted for nn7-adic settings, constructs robust nn8-adic lower bounds via digit-sum Bellman functions, and proves sharp logarithmic asymptotics. The results reject simplistic generalizations and link analytic isoperimetry to number-theoretic digit decompositions. The techniques and findings suggest new directions for rigorous optimal boundary-energy analysis in recursive filtrations, martingale theory, and digital combinatorics.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.