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 be a finite undirected graph with nonempty vertex set and at most one edge between each pair of vertices, allowing self-loops. Thus is a set of unordered pairs with , where represents a self-loop. Write for its symmetric binary adjacency matrix, with when and zero otherwise. Let be a trajectory of the graph Kuramoto system. Each is a phase, meaning a real angle modulo . The trajectory has phase-locked long-term behavior if, for every , the circle-valued difference converges to a constant phase as . Convergence is in the circle topology: equivalently, the distance modulo to that phase tends to zero.
In the homogeneous case all intrinsic frequencies equal one real number . Its rotating-frame state is , i.e. modulo . 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
Under countable choice, the graph Kuramoto system has a unique trajectory through each initial state. In local angular lifts its homogeneous equation is (Graph Kuramoto differential equations, The Axiom of Countable Choice (AC_ω)).
A phase is an angle modulo ; the phase torus has angular charts with locally translational transitions and the circle distance is the minimum distance between representatives modulo (Finite phase tori, local lifts and the flat metric).
A diagonal rotation adds the same phase to every coordinate and leaves every phase difference unchanged; a frame rotating at angular velocity subtracts from every coordinate (Diagonal phase rotations and relative-phase coordinates).
Sine is -periodic, so the sine of a phase difference does not depend on the chosen real representatives (Phasors, trigonometric identities and periodic derivatives).
The graph convention allows self-loops and at most one edge for each unordered pair; its adjacency matrix has when 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 . 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 as in [F5], in local real lifts write . Differentiating and using [F1] gives . The last equality uses [F3] and [F4]. Conversely, adding 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 solves its equation. Its inverse-frame curve is modulo 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 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
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 · PDF pp. 2–3, Section 1, homogeneous phase locking and equilibrium interpretation