Overview

Symmetry of a function forces recognizable patterns in its best polynomial approximations. Lorentz asked whether some of those patterns also determine symmetry. The LorentzLean project gives three continuous counterexamples, together with a manuscript, exact algebraic certificates, and complete Lean existence proofs. The construction uses a functional equation to reduce infinitely many degree conditions to finitely many initial cases. Its oscillations also create the sharp extrema needed to preserve those cases under a perturbation that breaks symmetry. This post develops both roles of self-similarity and connects them to the earlier results of Saff and Varga.

🏷️ Best uniform approximation and symmetry

Let , let denote the real continuous functions on , and let be the real polynomials of degree at most . Write

The minimizer exists and is unique. A plateau is an equality : allowing one more degree does not improve the approximation. Equivalently, , since equality of these errors makes a minimizer in the larger space, whose minimizer is unique.

Reflection preserves the interval and the norm. If is odd, then is another minimizer, so uniqueness makes odd. If is even, the same argument makes even. Consequently,

For example, an odd polynomial of degree at most already belongs to , which proves the second implication. The converse implications are much less immediate: a zero at the origin does not say that a polynomial is odd, and a plateau does not identify the parity of the common polynomial.

The basic certificate for a minimizer is Chebyshev alternation.

Alternation criterion

Suppose , , and . If there are ordered points in such that

then . Conversely, every minimizer with positive error has such an alternation set. When the error is zero, and optimality is immediate.

To see the obstruction to a strictly better competitor , evaluate at these points. Its signs would alternate strictly, forcing at least distinct roots, although its degree is at most . The uniqueness statement also treats weak signs and zero values; LorentzLean formalizes that version explicitly.

A polynomial of degree at most with alternating contacts is therefore a certificate for a plateau at degrees . This extra contact is the finite condition used below.

🏷️ Earlier results and the remaining continuous case

Saff and Varga’s 1980 paper records four questions attributed to Lorentz’s work of 1977 and 1978. Three concern the symmetry implications above; the fourth asks about a common zero away from the origin. Their paper already distinguishes several affirmative results from counterexamples. (Saff & Varga, 1980)

Normalization of the odd plateau question

The unnormalized assertion

fails for . All approximants of degree at least one are . More generally, adding a constant preserves every plateau, so a hypothesis about plateaus alone cannot detect an additive constant.

Saff and Varga therefore imposed , obtaining their Conjecture . LorentzLean’s odd plateau example satisfies this normalization; it addresses the corrected question.

Analytic rigidity

For , define its even-part profile on by

An entire function has exponential type when

The identically zero function is treated separately. Saff and Varga proved that is odd if extends to an entire function of type less than and either of the following holds:

  • for every ;
  • and for every .

There is a corresponding evenness theorem. Define the odd-part profile, initially for , by

If this profile extends to an entire function of exponential type less than , then plateaus at every pair force to be even. These hypotheses hold for polynomial profiles, so all three symmetry implications are valid for polynomial . (Saff & Varga, 1980)

Saff and Varga also showed that a nonzero even function cannot have all its odd-degree best approximants vanish at zero, without an analytic hypothesis. Thus a counterexample to the common-origin conjecture must mix the two parities. These results explain why adding an even perturbation to an odd function is a substantive step: its even part must survive while every required approximation identity remains exact.

Bernstein’s lacunary series and nonzero common roots

An earlier construction points toward the use of widely separated Chebyshev frequencies. Define

Saff and Varga use a classical observation of Bernstein: for , nonnegative coefficients with give a continuous function

whose partial sums are best approximants throughout long intervals of degrees. With an empty sum interpreted as zero,

and . The tail alternates at the extrema of its lowest-frequency Chebyshev term: the higher frequencies are odd multiples of that frequency and have the same signs there. The tail norm is the sum of its coefficients, so alternation identifies the partial sum exactly.

Every term vanishes at

Thus every best approximant vanishes at , although . Infinitely many positive coefficients give a nonpolynomial example. This disproves the proposed implication from a nonzero common root to for these choices of root. It does not disprove the origin-to-oddness implication: every frequency here is odd, so is itself odd. (Saff & Varga, 1980)

The connection to LorentzLean is structural. Lacunarity makes whole ranges of approximation degrees depend on one residual. The new construction makes that dependence recursive while introducing a controlled mixture of parities.

🏷️ Cubic self-similarity and finite degree reduction

For and continuous , define

The series converges uniformly because . The Chebyshev identity gives the functional equation

The crucial point is that composition also respects best approximation. (Zhong, 2026)

Chebyshev composition

For , , and ,

Indeed, write a polynomial competitor as a cosine polynomial . Average it over the shifts , . The target is invariant under these shifts, and averaging cannot increase the uniform error. All frequencies except multiples of disappear. The average is therefore with . Surjectivity of identifies the two approximation errors; uniqueness identifies the minimizers.

If is a polynomial, translation by preserves whenever . Together with scalar homogeneity, the functional equation therefore yields

This is the reason for the self-similar ansatz. A direct search for would impose infinitely many unrelated-looking minimax constraints. Here the conditions at large degrees follow from smaller ones by an exact identity.

For the three constructions, the initial conditions are:

  • Common origin: and . Since , it suffices to check for .
  • Odd plateau pattern: . It suffices to check the pairs .
  • Even plateau pattern: . It suffices to check .

For the second assertion, let be odd. The floor indices for and coincide unless . In that exceptional case they are and , a smaller pair of the same kind. Strong induction applies. For even , the exceptional case is , which reduces to .

The cubic map is useful for several connected reasons: it is odd, fixes zero, multiplies Chebyshev frequencies by three, and sends the exceptional degree pairs to smaller pairs of the same parity pattern. It also has a short orbit at

This orbit will make both the extrema and the infinite-series values at contact points exactly computable.

🏷️ A baseline with stable extrema

Set

Every is odd. For , pairing consecutive terms gives

The elementary identity

shows that has its unique maximum at on . Since , every term of the paired series reaches its maximum there. Hence

with unique minimum at . In particular, all deficits in the paired expression for are nonnegative.

There is more information than the quadratic deficit of the first term. Write and choose the last scale before exceeds a fixed small constant. The th term alone contributes a multiple of

Near , angular and spatial distances are comparable. Summing is unnecessary: one appropriately chosen scale already proves a linear cusp, a lower bound proportional to for the deficit from the maximum. Reflection gives the corresponding bound at .

This cusp is useful for exact minimax constraints. Near a smooth quadratic maximum, a small perturbation with nonzero slope generally moves the extremum. A linear deficit can instead dominate a perturbation whose oscillation is bounded by a sufficiently small multiple of distance from the contact. The construction arranges precisely that comparison.

For the plateau examples the parameter is larger, . Put and . A resolvent identity relates the baselines:

Each has norm and reaches that positive value at . All its coefficients in this expression are positive. Writing , we obtain

The quadratic bound controls points away from the contacts. A stronger estimate near a contact will control perturbations at arbitrarily small scales.

The two baseline series and their deficits near . The second panel uses the angular displacement , with . The reference slopes illustrate the exit-scale estimates below; they are not fitted exponents. The plot is a finite-series illustration, not a certificate of a supremum or a minimax identity.

🏷️ The three counterexamples

The combined manuscript constructs three different functions. Its main assertions can be stated together. (Zhong, 2026)

Three continuous failures of symmetry inference

There exist functions with these properties:

  • and for every , but is not odd.
  • and for every , but is not odd.
  • for every , but is not even.

In Saff and Varga’s numbering these refute Conjectures , , and for continuous functions. They do not assert that a single function satisfies all three sets of conditions.

All best approximants vanish at zero

The first construction is

Here is a real algebraic number between and .

The baseline is . Oddness gives , while the approximation recurrence gives . Composition then gives the seven initial approximants

Their residuals are and . Since the extrema of occur only at , the full contact sets are the zeros of and , respectively.

Writing , the finite certificate supplies corrections , all satisfying , and slopes . It proves that

for the permitted perturbation sizes. The degree-seven functional equation then proves the origin condition for every .

The asymmetry is visible at the two-cycle itself:

Indeed, the even part of is , which equals at both cycle points. The reflected sum of is therefore . For every positive this rules out oddness. The manuscript proves the sufficient range

Equal approximants at odd/even degree pairs

For this construction use and

The exact algebraic coefficients are specified in the manuscript and odd certificate; their approximate values are and . The subscript distinguishes this coefficient from above. One of them has the relatively short formula

The forcing satisfies , so the functional equation gives . The finite certificates produce

where . There are respectively four, six, and eight alternating contacts, sufficient for the higher degree in each pair. Cubic reduction supplies all subsequent pairs.

Since fixes both endpoints, the endpoint values of a series satisfy . Thus

Normalization removes an additive constant as an explanation for this failure of oddness.

Equal approximants at even/odd degree pairs

The third construction starts from an even baseline:

The degree-eight forcing mixes parities. Write

Its coefficients, four correction polynomials , and four error corrections are the unique solution of an explicit algebraic linear system. The equations prescribe residual values at selected contacts, together with the normalizations and . Here means the coefficient of in . The manuscript specifies the system, and the even certificate stores its exact solution.

The four initial plateaus are

The baseline contact sets are the zeros of for the first three pairs and of for the last pair. Exact bounds give , so

This proves failure of evenness. For both plateau constructions the manuscript verifies the explicit choice .

🏷️ From finite contacts to a uniform certificate

The remaining issue is essential. Checking a residual at finitely many points does not by itself control its supremum between those points.

Let be a known baseline approximant, with residual and positive norm . Its contact set is

At a contact define . For a candidate correction , put . A finite certificate supplies a scalar such that

The nonnegative difference is the slack. A zero slack is an active contact, where the perturbed residual has the intended signed value . Enough alternating active contacts prove bestness, provided one also proves

The two parameter choices establish this uniform bound by related but distinct estimates.

Linear cusps for the origin construction

For a base degree , write , , and . Separate contacts by their sign:

The manuscript proves two bounds, valid for every and every contact :

The second estimate is relative to each fixed contact. It does not assert that is globally Lipschitz between arbitrary pairs of points.

Choose a nearest contact and put . The finite inequality and the two analytic estimates combine into

For , the final term is nonpositive. Applying both signs gives the required absolute bound. At active contacts equality remains exact, so alternation identifies the approximants.

Why does the perturbation admit a contact-relative linear bound? Pair its series as

The forcing was chosen so that . Near a cycle point, the terms before the exit scale are therefore bounded quadratically in the expanded displacement. The terms after that scale form a geometric tail. Both contributions are of order . A finite number of applications of the functional equation transfers the estimate to the preimages that form the contact grids.

Thus self-similarity does two jobs in this example: it propagates the finite degree identities, and it provides a quantitative way to compare the baseline and perturbation at every scale.

Stronger cusps for the plateau constructions

For , stationarity of the perturbation is unnecessary. Let , and choose to be the first nonnegative integer with . Then

The positive-deficit resolvent formula gives

The selected scale has moved the angle a definite distance away from the maximum. Its coefficient is comparable to , and all the other deficits are nonnegative.

For an arbitrary polynomial forcing , define

Splitting at the same scale gives

The first sum is geometric because , and is bounded. Subtracting a polynomial correction contributes at most a constant times , which is also bounded by a constant times .

Both the baseline deficit and perturbation oscillation are therefore measured on the same scale. In terms of distance, that scale is

This is the motivation for changing the contraction parameter. At , the elementary bound for an arbitrary forcing gives , with a logarithmic loss. The origin construction removes that loss by stationarity of . At , a geometric sum directly yields the required comparison for any polynomial forcing. The larger small-scale deficit permits more flexibility in solving the plateau contact equations.

For a baseline residual , with , the manuscript makes this comparison quantitative. If and its angular derivative is bounded by , set

Sufficient smallness conditions are

The first controls the matching signed residual near each contact. The second preserves its sign there and controls the error outside the contact neighborhoods, where the baseline has a fixed positive gap. This also allows negative : the total error stays positive.

The certificate bounds give , , and in all seven plateau cases. They verify both inequalities for . Thus the finite table of slacks becomes an actual whole-interval minimax certificate.

🏷️ Exact algebra and finite orbits

The contact calculations do not approximate the infinite series by long truncations. On each contact grid, iteration by enters a short periodic orbit. The functional equation therefore determines the series values by a finite linear system.

For example, on the odd plateau grid, two iterates reach . At a grid point , the exact value of is

The denominator sums the alternating tail around the two-cycle, including the parity of . In the even plateau construction the relevant orbits have eventual period dividing four, giving a denominator instead.

For the common-origin and odd plateau constructions, all grid and coefficient data lie in , with satisfying

The even plateau construction uses , satisfying . An algebraic number is represented by a rational coefficient list modulo its defining polynomial, together with a rational interval selecting the intended real root.

Polynomial reduction checks equalities exactly. Rational interval evaluation checks signs and positive margins. The data verify contact values, node order, the cubic node map, active equalities, inactive slacks, alternation, coefficient bounds, and explicit asymmetry witnesses. A tiny floating-point residual would establish none of the exact zero-slack identities required here.

There is still an analytic obligation after these finite checks: identify the stored values with the actual infinite series and prove persistence between the grid points. The preceding estimates provide that obligation, and the Lean development connects these parts explicitly.

flowchart TD
    A[Polynomial forcing<br/>and convergent series]
    B[Exact contact equations<br/>on finite orbits]
    C[Local gap estimates<br/>give uniform persistence]
    D[Alternation proves<br/>the initial minimizers]
    E[Cubic recurrence<br/>proves all degree conditions]
    F[An explicit witness<br/>rules out symmetry]
    A --> B --> C --> D --> E --> F

🏷️ Scope of the Lean proofs

The repository contains complete proofs of all three existence theorems. The final declarations construct the function, prove continuity on , prove the required normalization where applicable, exhibit a failure of symmetry inside , and establish the approximation conditions at every degree. The plateau conclusions include existence and uniqueness of the common best polynomial.

The definition of bestness is concrete. HasErrorBound f p E means for every . Then IsBest f n p requires and says that every uniform error bound attained by any competitor of degree at most is also attained by . On this compact interval, for continuous , this is equivalent to minimizing the uniform norm. No best-approximation operator or analytic persistence hypothesis is assumed in the final results.

The endpoints are in Counterexample.lean, OddCounterexample.lean, and EvenCounterexample.lean. The checked finite identities use exact rational arithmetic; external Python calculations supply no mathematical assumptions.

Existence versus explicit perturbation sizes

The Lean endpoints choose a sufficiently small positive real from thresholds whose existence is proved in the development. They do not certify the manuscript’s particular numerical choices. The written proof establishes for the common-origin construction and for the two plateau constructions. These are distinct levels of quantitative specification of the same construction families.

The independent statement file imports only Mathlib and contains three intentional statement holes; Solution.lean proves the matching statements from the development. Those challenge holes are outside the proved dependency closure. The recorded axiom audit lists only propext, Classical.choice, and Quot.sound. The recorded definition comparison additionally checks the concrete approximation definitions, with no definition holes.

This post uses repository revision 2a1df364. Its Lean proof sources match the earlier successful verification run, which built the project, audited axioms, and ran the statement comparison with Lean, NanoDa, and con-ron on the pinned Lean/Mathlib v4.35.0-rc2 toolchain. For this post, the source hashes and three independent exact certificate checks were verified locally; the full Lean build and kernel replay are the linked repository verification, not a new local replay. At this revision the repository reports preparation for Palomar, with no registry submission or registration.

πŸ“Š Numerical illustration and exact checks

The figure script plots finite cosine series for the baselines and their deficits near a contact. It uses 60 terms. The omitted tail has the analytic bound

For and , this is less than . That bound controls series truncation only, not floating-point phase evaluation. The illustration is separate from the exact certificate audits, which can be reproduced from the LorentzLean root with

python3 scripts/check_certificate.py
python3 certificates/plateau/audit_odd.py
python3 certificates/plateau/audit_even.py

The first reports 400 exact checks. The other two independently reconstruct and check the plateau certificates, including the explicit smallness inequalities. The degree reduction and persistence proofs explain why those finite calculations suffice for the infinite family of approximation conditions.

See Also

πŸ“š References

🐻  Saff, E.B. & Varga, R.S. 1980. Remarks on some conjectures of G. G. Lorentz. Journal of Approximation Theory 30(1), 29–36.
🐻  Schoenberg, I.J. 1936. On the zeros of successive derivatives of integral functions. Transactions of the American Mathematical Society 40(1), 12–23.
🐻  Zhong, Y. 2026. Self-similar counterexamples to three conjectures of Lorentz.