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.
Mass amplification outline and methodological claims
PDF p. 4: Discussion preceding Section 1.1; PDF p. 5: Section 1.1 and footnote 5; PDF p. 6: Section 1.1
Statement
In the authors' outline, each vertex contributes one unit of mass at its phase on the unit circle. They begin with a half-circle of least mass. If it is empty, the half-circle argument leads to full synchronization under its hypotheses. Otherwise they enlarge the arc: an amplification step adds an angular increment while multiplying the enclosed mass by a factor . Their intended iteration obtains an arc containing most of the mass without moving too far from the original half-circle; together with stability conditions, this contradicts the original choice of a least-mass half-circle. The authors therefore describe the initial half-circle as empty in the setting of their argument.
For the precise half-circle application below, assume countable choice. Let be a finite connected undirected graph with nonempty vertex set, allowing self-loops, and let be its symmetric binary adjacency matrix: exactly when and are joined by an edge, including for a self-loop, and otherwise. Connected means that any two vertices are joined by a finite path of edges. A phase state is a point , so each phase is a real angle modulo .
The graph Kuramoto energy on this phase space is , evaluated using any real lifts. A stable state is a local minimum of this energy on ; fully synchronized means all vertex phases agree modulo . The first Daido order parameter is . For the half-circle application below, assume that is a stable state, that , and that its principal representatives satisfy for every ; under these hypotheses every representative is zero.
For a precise phase-set convention used in the detailed argument, for , with principal representatives .
The authors state that their new kernel stability condition supplies improved amplification steps and that, without that improvement, their method would not reach even for an arbitrarily large fixed constant . They also state that their one-sided expansion control would not yield their global-synchronization result for . Here is the random simple graph on labelled vertices in which each possible edge is included independently with probability . These are attributed claims about the authors' method, not impossibility statements about every possible proof. They compare the technique with density-increment arguments and suggest possible adaptation beyond synchronization; this suggestion is not a proved extension.
The following conditional calculation isolates the elementary growth mechanism without asserting that a particular graph supplies its hypotheses. If , , , and positive masses satisfy , then some reaches in at most steps.
Statement references
Facts & Assumptions
Under the stated positive-mass recurrence, the geometric growth budget gives and the displayed bound on the first cap crossing (Geometric growth, truncation and total decrement budgets).
For the finite connected undirected graph with nonempty vertex set, symmetric binary adjacency and possible self-loops specified above, assume countable choice. If is a local minimum of on , , and every principal representative lies strictly in , the half-circle lemma makes every representative equal to zero (Half-circle lemma — Lemma 2.9, The Axiom of Countable Choice (AC_ω)).
Proof
Given: The positive masses, recurrence and parameters in the conditional calculation; separately, a state satisfying the hypotheses of [F2].
Goal: Explain the conditional finite growth conclusion and the synchronized conclusion of the half-circle interface.
Apply [F1] with the given , and . It gives a cap crossing by updates. This calculation alone does not provide an angular-increment budget or establish the recurrence for a graph.
For the separately specified state, [F2] gives for every vertex. Hence all phases agree, which is full synchronization. This conclusion is conditional on all the hypotheses of [F2].
Source notes
The methodological outline, the limitations claimed for the authors' method, and the density-increment comparison are attributed to the cited article, PDF pages 4–6. The conditional calculation and the half-circle application use the stated mathematical suppliers; the article is not used as their proof.
Depends on
- Erdős–Rényi random graph and high probability
- Phase tail sets for amplification
- Half-circle lemma — Lemma 2.9
- Geometric growth, truncation and total decrement budgets
- The Axiom of Countable Choice (AC_ω)
- Equilibria, stable states, synchronized states, and spurious minima
- Homogeneous Kuramoto energy
- Daido order parameters
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. 4–6, discussion preceding Section 1.1, Section 1.1 and footnote 5