How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Spurious minima obstruct global synchrony
PDF p. 3: Paragraph immediately after Definition 1.1
Statement
Assume countable choice. For the homogeneous Kuramoto gradient flow on a finite nonempty graph, a spurious local minimum prevents global synchrony. More precisely, a nonempty open set of initial states converges to spurious local minima, with the limiting minimum allowed to depend on the initial state. This is an aggregate basin assertion, rather than attraction to one prescribed rotation class. If that minimum's rotation orbit is isolated among critical points in a neighborhood, the open set can instead be chosen to converge to that orbit.
The article's unqualified sentence that an open set converges to “said minimum” is retained as attribution below; it is false in general even under its common-rotation convention. Absence of spurious minima does not by itself eliminate degenerate saddle equilibria; the example in footnote 3 concerns a general analytic potential, not a construction of such a graph.
Facts & Assumptions
The finite phase torus has its flat metric and Euclidean angular charts; normalized phase volume gives every nonempty open set positive measure. All phase-measure and compact-flow uses here assume countable choice (Finite phase tori, local lifts and the flat metric, Normalized phase volume and almost-everywhere assertions, The Axiom of Countable Choice (AC_ω)).
The graph energy has the finite cosine-sum formula in the energy definition, and the complete rotating-frame flow is its downward gradient flow. Its analyticity is established in step 1.1. Local minima, spurious states and fully synchronized states have the meanings in the state definition (Homogeneous Kuramoto energy, Rotating-frame gradient formulation, Equilibria, stable states, synchronized states, and spurious minima).
An analytic local minimum is Lyapunov stable. In an angular neighborhood of a critical point , the analytic gradient inequality with positive exponent implies that every critical point in that neighborhood has . Every trajectory of an analytic downward gradient flow on the compact phase torus converges to a critical point (Łojasiewicz inequality and analytic point stability, Point convergence for compact analytic periodic gradient flows).
A rotation class is the orbit under one common phase rotation; for two vertices its relative-phase coordinate is . Point basins, set basins, stability and global synchrony are interpreted as in the exact definitions (Diagonal phase rotations and relative-phase coordinates, Point basins, equilibrium-set basins and aggregate volume, Point stability, attraction and stability of a set, Globally synchronizing graph — Definition 1.1).
Sine and cosine are defined by power series converging for every real argument; a real power-series sum is real analytic throughout its open radius interval (Sine and cosine defined by their real power series, The sum of a real power series is real analytic throughout the open interval determined by its radius). A scalar real analytic germ in finitely many variables is represented locally by an absolutely convergent multivariable power series (Real analytic germs in several variables). The linear substitution and finite-sum argument needed for the energy is supplied in step 1.1.
Proof
Given: A spurious local minimum of the graph energy, under [F1]–[F5].
Goal: Prove the aggregate open-basin obstruction, the isolated-orbit qualification, and the failure of the unqualified prescribed-orbit assertion.
Fix an angular lift and distinct vertices . By [F5], cosine has a local expansion for , with . Choose . Convergence at makes bounded by some , so for . For increments , expand each finite polynomial by distributivity. The sum of the absolute values of its expanded terms is at most . Thus substituting produces an absolutely convergent multivariable power series whenever , representing . A diagonal term has and is constant. There are finitely many ordered vertex pairs, so choose a common positive polyradius, inside the angular chart, on which all these expansions converge absolutely. Adding their finitely many series with the coefficients in [F2] preserves absolute convergence and gives the energy there. This proves real analyticity in the several-variable sense of [F5] at every phase state.
For the unqualified assertion take and , with common intrinsic frequency zero. The adjacency matrix is zero, so the energy is identically zero and the rotating-frame vector field is identically zero. Every state is therefore a local minimum. The state is spurious, and every trajectory is constant. Its common-rotation orbit is . Thus : a constant trajectory has distance tending to zero from the closed orbit exactly when its initial state lies in that orbit.
Since is not fully synchronized, some two coordinates differ. Equality of those coordinates defines a closed subset of the torus, by continuity of subtraction modulo ; hence a sufficiently small closed metric ball about contains no fully synchronized state. Shrink its radius so that the closed ball lies inside a Euclidean angular chart, inside a neighborhood on which , and inside the gradient-inequality neighborhood in [F3].
Every neighborhood of any point of contains a state obtained by changing only its second coordinate by a sufficiently small nonzero phase. This changes from , so the perturbed state lies outside . Therefore has empty interior. In the rotation quotient the flow is the identity on the relative-phase circle, and the basin of the class with relative phase is a singleton, again with empty interior. This counterexample already respects the global-rotation equivalence of footnote 2; it does not rest on confusing a point with its orbit.
By analytic Lyapunov stability choose so that every initial state in stays within distance of for all nonnegative time, decreasing if necessary. Every such trajectory converges to a critical point by compact analytic gradient convergence. Its limit lies in the closed ball. The positive-exponent inequality forces . Since a neighborhood of is contained in the ball where energy is at least that value, is itself a local minimum. It is spurious by step 2.1.
Thus the nonempty open set is contained in the union of the point basins of spurious minima. It has positive normalized phase volume, and every point in it fails to converge to a fully synchronized state. Consequently no null exceptional set can contain all these failures, so the graph is not globally synchronizing. No measurability assertion about an arbitrary uncountable union is needed.
If the common-rotation orbit of is isolated among critical points, choose the ball in step 2.1 also inside a neighborhood for which every critical point in belongs to . Step 3.1 then gives . Hence . This establishes the asserted open subset of the orbit basin under the extra isolation hypothesis, without inferring that hypothesis from non-strict local minimality.
Finally, the analytic potential has gradient and zero Hessian at the origin. For every and every , . Taking arbitrarily small proves that has no local minimum anywhere. Its polynomial formula is a finite power series, hence real analytic in the sense of [F5]. Its downward gradient trajectories from are and , as direct differentiation verifies. They converge to the origin from an open quadrant. This illustrates the stated distinction for analytic potentials; it establishes no graph example or failure of a graph theorem. Together with steps 4.1, 4.2 and 2.2, this proves every mathematical assertion above.
Source notes
On PDF page 3 immediately after Definition 1.1, the article states: “If ℰG has a spurious local minimum then there will be an open set of initial configurations that would converge to said minimum, so G is not globally synchronizing.” Footnote 2 identifies states only under a global rotation. PDF page 2, equation (1.1) and its surrounding graph-model description impose no connectivity restriction on this sentence. The edgeless two-vertex calculation above shows why attraction to that prescribed class requires qualification. The valid non-global-synchrony conclusion and the stronger aggregate assertion are proved locally above using the declared analytic suppliers. Footnote 3 supplies the general-potential example , checked directly in step 5.1.
Depends on
- Homogeneous Kuramoto energy
- Equilibria, stable states, synchronized states, and spurious minima
- Globally synchronizing graph — Definition 1.1
- Point basins, equilibrium-set basins and aggregate volume
- Diagonal phase rotations and relative-phase coordinates
- Point stability, attraction and stability of a set
- Łojasiewicz inequality and analytic point stability
- The Axiom of Countable Choice (AC_ω)
- Rotating-frame gradient formulation
- Point convergence for compact analytic periodic gradient flows
- Finite phase tori, local lifts and the flat metric
- Normalized phase volume and almost-everywhere assertions
- Sine and cosine defined by their real power series
- The sum of a real power series is real analytic throughout the open interval determined by its radius
- Real analytic germs in several variables
Dependency tree · 2 levels
Each result is drawn at its shortest distance from this item. Arrows run from prerequisites to the items that use them; this item has a heavier outline. External source nodes link directly to the cited text. The view shows up to two dependency steps; open a prerequisite to continue.
Sources
- Expander graphs are globally synchronizing — Abdalla, Bandeira, Kassabov, Souza, Strogatz, Townsend (2026) · PDF p. 3, Paragraph immediately after Definition 1.1