Alphabeta Math
DefinitionDefinition: AI-adaptedProof: AI-generated
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.

Asymptotically global synchrony via basin mass

PDF p. 39: Section 7, final paragraph

Definition

Assume countable choice. Let S be an unbounded set of positive integers and, for each n∈S, let Gn=(Vn,En) be a finite undirected graph in the convention of Globally synchronizing graph — Definition 1.1, with ∣Vn∣=n. Consider its homogeneous Kuramoto system in the frame rotating at the common intrinsic frequency. Its phase space is TVn and its normalized phase volume is μn.

Let Qn be the set of spurious local minima: these are local minima of the Kuramoto energy whose phase coordinates are not all equal. For q∈Qn, let Bn(q) be the set of initial phases whose rotating-frame trajectory converges to the point q as time tends to infinity. Suppose that Un=⋃q∈QnBn(q) is phase-measurable; if Qn is empty, Un is empty. The family has asymptotically global synchrony in the aggregate spurious-basin sense if μn(Un)→0 as n→∞ through S: for every ε>0 there is an N such that μn(Un)<ε whenever n∈S and n≥N.

This condition can be considered even when the graphs in the family are not all globally synchronizing. Here a graph is globally synchronizing when a uniformly chosen initial phase converges in the rotating frame to a fully synchronized point with probability one. The aggregate-basin condition by itself asserts no example, convergence of every trajectory, or equivalence with global synchrony.

Justification

The state and global-synchrony definitions supply the finite graph convention, rotating-frame trajectories, energy, local minima and fully synchronized states. Thus Qn and the point-convergence condition defining each Bn(q) have definite meanings under the stated countable-choice assumption (Equilibria, stable states, synchronized states, and spurious minima, Globally synchronizing graph — Definition 1.1, The Axiom of Countable Choice (AC_ω)).

To check the hypotheses of the basin-measure supplier, use the flat angular charts on TVn. The energy is a finite sum of cosine terms in coordinate differences; repeated partial differentiation using the sine and cosine derivative identities shows that it is smooth in these charts. Under countable choice, the gradient-trajectory supplier therefore gives a jointly C2, hence continuous, complete flow Φn on R×TVn, with Φn,0 the identity and Φn,t+s=Φn,t∘Φn,s. The rotating-frame gradient formulation identifies Φn(t,u) with the rotating-frame trajectory from u (Finite phase tori, local lifts and the flat metric, Homogeneous Kuramoto energy, Phasors, trigonometric identities and periodic derivatives, The Axiom of Countable Choice (AC_ω), Gradient trajectories and complete compact phase dynamics, Rotating-frame gradient formulation).

For q∈Qn, a flat angular chart carries its local-minimum property to an interior local minimum of a smooth real function on an open Euclidean set. The local-minimum test gives zero coordinate gradient, which is the flat gradient on the torus. The rotating-frame vector field therefore vanishes at q; the constant curve at q solves its equation, and uniqueness makes Φn(t,q)=q for every real t. Thus q is an equilibrium of this continuous complete flow. All hypotheses of the point-basin measurability assertion are now satisfied, so each Bn(q) is phase-measurable (Finite phase tori, local lifts and the flat metric, Local minima and nonnegative second variation, Rotating-frame gradient formulation, Gradient trajectories and complete compact phase dynamics, Point basins, equilibrium-set basins and aggregate volume).

The basin-measure definition supplies normalized phase volume and the point basins. Although each point basin is measurable, their union over an arbitrary set of minima need not be measurable merely because its members are; the explicit measurability hypothesis therefore makes μn(Un) well defined. It is the measure of the union, not an uncountable sum of basin measures. The empty-union convention gives volume zero when there are no spurious minima (Point basins, equilibrium-set basins and aggregate volume).

The asymptotic-quantifiers definition gives precisely the displayed epsilon condition for convergence along the unbounded index set S. The condition concerns only attraction to spurious minimum points; it does not itself identify the remaining initial states or prove their convergence to synchronized points (Asymptotic quantifiers and uniform parameter ranges, Point basins, equilibrium-set basins and aggregate volume).

Source notes

The research direction and its proposed basin-size interpretation are attributed to Expander graphs are globally synchronizing, PDF page 39, Section 7, final paragraph. The displayed measurable-union convention and quantifiers make that interpretation precise; the article is cited for attribution, not as proof of an existence claim.

Depends on

Used by · 1

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