Explicit form of the primitive recursive bound \(\mathcal{E}\) in \(\mathbb{R}_{\mathrm{LN}}\)

Derive an explicit expression for the primitive recursive function \(\mathcal{E}\) that converts the format of definable sets in the Log–Noetherian structure \(\mathbb{R}_{\mathrm{LN}}\) (and its Pfaffian extension) into a universal bound on the number of connected components, including the complex-graph modification used in this work.

Background

Effective o-minimality requires a primitive recursive function E\mathcal{E} that bounds the number of connected components of sets in terms of their format. The authors adapt the framework to include complex LN-function graphs and absorb the corresponding bound into E\mathcal{E}.

They explicitly note that they currently lack an explicit expression for E\mathcal{E}, leaving the quantitative conversion from format to component bounds unspecified. An explicit E\mathcal{E} would strengthen the quantitative aspects of their complexity framework.

References

In principle this means that for real functions we will be overestimating the bounds obtained from $\mathcal{E}$; however we do not have an explicit expression for $\mathcal{E}$ at the moment anyway.

On the Complexity of Effective Theories -- Seiberg-Witten theory (2512.11029 - Carrascal et al., 11 Dec 2025) in Appendix A.4, Mathematical logic and formats of semi-algebraic sets