Recognition: unknown
Higher-order asymptotics for the energy of greedy sequences on the unit circle
Pith reviewed 2026-05-10 14:37 UTC · model grok-4.3
The pith
Greedy sequences on the unit circle admit higher-order energy asymptotics via bounded oscillatory sequences with doubling periodicity.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
We derive an asymptotic expansion for the greedy energy E_N in terms of bounded oscillatory sequences H_N, K_N, and R_N with doubling periodicity. After proper translation and scaling, the sequence T_N is bounded and divergent, and its limit points fill a closed interval. This follows from the asymptotic formulae and an analogous density result for the limit points of H_N, K_N, and R_N. We also give a new, simpler proof of density results for the optimal values of the potential generated by a greedy sequence.
What carries the argument
Asymptotic expansion of E_N using the bounded, oscillatory sequences H_N, K_N, R_N possessing a doubling periodicity property.
If this is right
- The sequence T_N is bounded but divergent.
- The limit points of T_N fill a closed interval.
- The auxiliary sequences H_N, K_N, R_N have dense limit points in appropriate intervals.
- A simpler proof is provided for the density of optimal potential values from the greedy sequence.
Where Pith is reading between the lines
- The doubling periodicity of the auxiliary sequences points to a possible self-similar structure in the greedy point placements that could be used to model their distribution recursively.
- The filling of a closed interval by limit points suggests that energy fluctuations are constrained, potentially allowing for better error estimates in numerical optimization on the circle.
- This asymptotic framework might be adaptable to greedy algorithms for energy minimization on other compact manifolds or with different interaction kernels.
Load-bearing premise
The sequences H_N, K_N, and R_N remain bounded and satisfy the doubling periodicity property throughout the construction of the greedy sequence.
What would settle it
Computing the greedy sequence explicitly or numerically for sufficiently large N and verifying that the corresponding T_N sequence has limit points that do not fill any closed interval, or that H_N, K_N, R_N become unbounded, would falsify the asymptotic claims.
Figures
read the original abstract
For the Riesz and logarithmic energies, we consider a greedy sequence $(a_n)_{n=0}^\infty$ of points on the unit circle $S^1$ constructed in such a way that for every integer $N\geq 2$, the energy of the configuration $(a_0,\ldots,a_{N-2},x)$ attains its optimal value (say $E_N$) at $x=a_{N-1}$. We derive an asymptotic expansion for $E_N$ in terms of certain bounded, oscillatory sequences $H_{N}$, $K_{N}$, and $R_{N}$ with a doubling periodicity property. In particular, we recover the results of \cite{LopMc1,LopWag} showing that after a proper translation and scaling of $E_N$, one is left with a sequence $T_N$ that is bounded and divergent. We show that the limit points of the sequence $T_N$ fill a closed interval. This follows from our asymptotic formulae and an analogous density result for the limit points of the sequences $H_{N}$, $K_{N}$, and $R_{N}$. We also give a new, simpler proof of density results obtained in \cite{LopMin} for the optimal values of the potential generated by a greedy sequence.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript studies greedy sequences on the unit circle for Riesz and logarithmic energies, where each new point a_{N-1} is chosen to minimize the energy E_N of the N-point configuration. It derives an asymptotic expansion E_N = main term + H_N + K_N + R_N, where the auxiliary sequences H_N, K_N, R_N are bounded and obey a doubling periodicity property. This recovers the boundedness and divergence of the scaled sequence T_N from LopMc1 and LopWag, shows that the limit points of T_N form a closed interval via density results for the auxiliary sequences, and supplies a simpler proof of density results for the potentials from LopMin.
Significance. If the boundedness and doubling periodicity of H_N, K_N, R_N are established, the work supplies a higher-order asymptotic description that refines the leading-term results in the literature with explicit oscillatory corrections and characterizes the accumulation set of the normalized energies. The simpler proof of the LopMin density results is a clear positive contribution. The overall significance is limited by the need to confirm the key recursive estimates for the auxiliary sequences.
major comments (2)
- [§2] §2 (definition of the greedy sequence and the auxiliary sequences): the boundedness of H_N, K_N, R_N for all N and the doubling periodicity relation are asserted to follow from the greedy minimization step, yet the argument supplies no explicit a-priori bound or inductive estimate that closes the recursion independently of the energy functional. This is load-bearing for both the recovery of the LopMc1/LopWag boundedness result and the closed-interval claim for the limit points of T_N.
- [Theorem 1.3] Theorem 1.3 (density of limit points of T_N): the conclusion that the limit points fill a closed interval rests on the analogous density result for the limit points of H_N, K_N, R_N; the proof of the latter must be verified to ensure the periodicity property propagates without additional growth terms.
minor comments (2)
- [§3] The notation for the main term in the expansion (prior to the introduction of H_N, K_N, R_N) should be stated explicitly with the precise scaling factors used to obtain T_N.
- A brief comparison table or statement clarifying how the new expansion reduces to the leading asymptotics of LopMc1 and LopWag would improve readability.
Simulated Author's Rebuttal
We thank the referee for the careful reading and constructive comments on our manuscript. We address the major comments point by point below, offering clarifications on the key estimates while indicating revisions that will strengthen the presentation without altering the main results.
read point-by-point responses
-
Referee: [§2] §2 (definition of the greedy sequence and the auxiliary sequences): the boundedness of H_N, K_N, R_N for all N and the doubling periodicity relation are asserted to follow from the greedy minimization step, yet the argument supplies no explicit a-priori bound or inductive estimate that closes the recursion independently of the energy functional. This is load-bearing for both the recovery of the LopMc1/LopWag boundedness result and the closed-interval claim for the limit points of T_N.
Authors: We agree that the exposition in §2 would benefit from greater explicitness. Boundedness of the auxiliary sequences is obtained by using the minimality condition to control the successive energy increments: the greedy choice implies that the difference E_N - E_{N-1} differs from the leading asymptotic term by a quantity whose absolute value is bounded by a constant depending only on the Riesz or logarithmic kernel (via the uniform continuity of the interaction on the circle). This yields an inductive bound |H_N| ≤ C, |K_N| ≤ C, |R_N| ≤ C that closes independently of N once the base cases are verified. The doubling periodicity likewise follows directly from the invariance of the kernel under the doubling map. In the revised version we will insert a short lemma (new Lemma 2.4) that records the explicit inductive estimate and the resulting uniform bound, thereby making the load-bearing step fully self-contained. revision: yes
-
Referee: [Theorem 1.3] Theorem 1.3 (density of limit points of T_N): the conclusion that the limit points fill a closed interval rests on the analogous density result for the limit points of H_N, K_N, R_N; the proof of the latter must be verified to ensure the periodicity property propagates without additional growth terms.
Authors: The density statement for the limit points of H_N, K_N, R_N is established in §4 by showing that the orbits under the doubling map are dense in a closed interval whose length is determined by the amplitude of the bounded oscillations. Because the sequences remain uniformly bounded (as proved in the revised §2), the doubling recurrence cannot produce secular growth; the variation over each doubling period is controlled by the same constant C, and the remainder term R_N is shown separately to be o(1) along the relevant subsequences. We will add a clarifying paragraph immediately after the proof of Theorem 4.2 that explicitly verifies the absence of additional growth terms by estimating the telescoping sum over doubling iterates. This makes the propagation argument transparent and confirms that the closed-interval conclusion for T_N follows without further hypotheses. revision: yes
Circularity Check
No circularity: asymptotic expansion derived from greedy construction via standard estimates
full rationale
The paper introduces the expansion E_N in terms of auxiliary sequences H_N, K_N, R_N whose boundedness and doubling periodicity are asserted to follow from the recursive greedy minimizer definition together with potential-theoretic estimates. No quoted step defines a quantity in terms of itself, renames a fitted input as a prediction, or reduces the central claim to a self-citation chain. Recovery of prior LopMc1/LopWag results is presented as a consequence of the new formulae rather than a premise. The density-of-limit-points statement likewise rests on an independent density result for the auxiliaries. The derivation chain is therefore self-contained against the greedy construction and does not exhibit any of the enumerated circular patterns.
Axiom & Free-Parameter Ledger
axioms (2)
- domain assumption Riesz and logarithmic energies are well-defined and attain their minima on finite subsets of the unit circle
- domain assumption The greedy sequence exists for every N and the energy minimizer at each step is attained
Reference graph
Works this paper leans on
-
[1]
Bialas-Ciez and J
L. Bialas-Ciez and J. P. Calvi. Pseudo Leja sequences, Ann. Mat. Pura Appl.191(2012), 53–75
2012
-
[2]
S. V. Borodachov, D. P. Hardin, and E. B. Saff.Discrete Energy on Rectifiable Sets, Springer Monographs in Mathematics, Springer, 2019
2019
-
[3]
Brauchart, D.P
J.S. Brauchart, D.P. Hardin, and E.B. Saff. The Riesz energy of theN-th roots of unity: an asymptotic expansion for largeN, Bull. London Math. Soc.41(2009), no. 4, 621–633
2009
-
[4]
Calvi and P
J.-P. Calvi and P. Van Manh. On the Lebesgue constant of Leja sequences for the unit disk and its applications to multivariate interpolation, J. Approx. Theory163(2011), 608–622
2011
-
[5]
López-García and R
A. López-García and R. E. McCleary. Asymptotics of greedy energy sequences on the unit circle and the sphere, J. Math. Anal. Appl.504(2021) 125269
2021
-
[6]
López-García and R
A. López-García and R. E. McCleary. Asymptotics of the minimum values of Riesz and logarithmic potentials generated by greedy energy sequences on the unit circle, J. Math. Anal. Appl.508(2022) 125866
2022
-
[7]
López-García and E
A. López-García and E. Miña-Díaz. Asymptotics of the optimal values of potentials gen- erated by greedy energy sequences on the unit circle, J. Math. Anal. Appl.538(2024) 128401
2024
-
[8]
López García and E.B
A. López García and E.B. Saff. Asymptotics of greedy energy points, Math. Comput.79 (2010), 2287–2316
2010
-
[9]
López-García and D
A. López-García and D. A. Wagner. Asymptotics of the energy of sections of greedy energy sequences on the unit circle, and some conjectures for general sequences, Comput. Methods Funct. Theory15(2015), 721–750. School of Data, Mathematical, and Statistical Sciences, University of Central Florida, 4393 Andromeda Loop North, Orlando, FL 32816, USA Email add...
2015
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.