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.

Phase-locked long-term behavior

PDF p. 2: Section 1, homogeneous phase locking and rotating frame; PDF p. 3: Section 1, equilibrium interpretation

Definition

Assume countable choice. Let G=(V,E) be a finite undirected graph with nonempty vertex set V and at most one edge between each pair of vertices, allowing self-loops. Thus E is a set of unordered pairs {x,y} with x,y∈V, where x=y represents a self-loop. Write A=(Ax,y)x,y∈V for its symmetric binary adjacency matrix, with Ax,y=1 when {x,y}∈E and zero otherwise. Let θ:R→TV=RV/(2πZ)V be a trajectory of the graph Kuramoto system. Each θx(t) is a phase, meaning a real angle modulo 2π. The trajectory has phase-locked long-term behavior if, for every x,y∈V, the circle-valued difference θx(t)−θy(t) converges to a constant phase as t→∞. Convergence is in the circle topology: equivalently, the distance modulo 2π to that phase tends to zero.

In the homogeneous case all intrinsic frequencies equal one real number ω. Its rotating-frame state is ϕ(t)=R−ωtθ(t), i.e. ϕx(t)=θx(t)−ωt modulo 2π. An equilibrium of the rotating-frame equation is a state at which its vector field vanishes. The trajectory starting at such a state is constant in that frame; in the original frame each oscillator has angular velocity ω, and its phase differences are constant.

Facts & Assumptions

[F1]

Under countable choice, the graph Kuramoto system has a unique trajectory through each initial state. In local angular lifts its homogeneous equation is θ˙x=ω−∑y∈VAx,ysin⁡(θx−θy) (Graph Kuramoto differential equations, The Axiom of Countable Choice (AC_ω)).

[F2]

A phase is an angle modulo 2π; the phase torus has angular charts with locally translational transitions and the circle distance is the minimum distance between representatives modulo 2π (Finite phase tori, local lifts and the flat metric).

[F3]

A diagonal rotation adds the same phase to every coordinate and leaves every phase difference unchanged; a frame rotating at angular velocity ω subtracts ωt from every coordinate (Diagonal phase rotations and relative-phase coordinates).

[F4]

Sine is 2π-periodic, so the sine of a phase difference does not depend on the chosen real representatives (Phasors, trigonometric identities and periodic derivatives).

[F5]

The graph convention allows self-loops and at most one edge for each unordered pair; its adjacency matrix has Ax,y=1 when {x,y}∈E and zero otherwise (Adjacency, degrees, graph Laplacian, and spectral notation).

Justification

Given: The data and trajectory in the definition, and, for the equilibrium assertion, homogeneous frequency ω and an equilibrium ϕ∗ of the rotating-frame equation.

Goal: Verify that phase locking is well defined and establish the equilibrium interpretation.

1.1 By [F2], changing a representative of either phase changes their real difference by an integer multiple of 2π. Its circle class and its distance to a prescribed limiting phase are therefore unchanged. Thus the convergence condition is independent of representatives. By [F3], diagonal rotation preserves each difference, so the condition is also unchanged by passage to the rotating frame. [F2, F3, algebra]

1.2 With A as in [F5], in local real lifts write ϕx=θx−ωt. Differentiating and using [F1] gives ϕ˙x=−∑y∈VAx,ysin⁡(θx−θy)=−∑y∈VAx,ysin⁡(ϕx−ϕy). The last equality uses [F3] and [F4]. Conversely, adding ωt to a solution of this equation gives a solution of the homogeneous original equation. [F1, F3, F4, F5, algebra]

2.1 Since the rotating-frame vector field vanishes at ϕ∗, the constant curve ϕ(t)=ϕ∗ solves its equation. Its inverse-frame curve is θx(t)=ϕx∗+ωt modulo 2π and solves the original equation by step 1.2. By uniqueness in [F1], it is the trajectory through ϕ∗ at time zero. Its local angular velocity is ω at every vertex and its differences equal ϕx∗−ϕy∗ for all time. This proves the equilibrium interpretation. [F1, step 1.2, algebra] ∎

Source notes

The phase-locking terminology and equilibrium interpretation are attributed to Expander graphs are globally synchronizing, PDF pp. 2–3, Section 1. The justification above uses the stated mathematical suppliers. The assertion that every homogeneous trajectory converges is a separate 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