Alphabeta Math
LemmaStatement: 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.

An explicit eight-phase weighted stability certificate

Statement

Use vertices 0,…,7, with indices reduced modulo eight, and four disjoint edge sets Ea={{0,1},{2,3},{4,5},{6,7}}, Ec={{1,2},{3,4},{5,6},{7,0}}, Ed={{0,5},{1,4},{2,7},{3,6}}, and Eb={{j,j+2}:0≤j<8}. Give them weights a,c,d,b, respectively, where a,b,c,d are positive integers, a>d and c2>2ad. Let α∈(0,π/2) satisfy tan⁡α=c/(a−d), and put θ2r=rπ/2, θ2r+1=rπ/2+α for 0≤r<4. This is a nonsynchronous equilibrium. Its potential Hessian is positive on 1⊥={x:∑jxj=0}, and its kernel is exactly the constant vectors.

Facts & Assumptions

[F1]

The weighted graph, potential and Hessian conventions are those of Simple spinning graphs and cluster-constant equilibria.

[F2]

Real symmetric matrices have an orthonormal eigenbasis by Real spectral theorem: a self-adjoint endomorphism of a finite-dimensional real inner product space has an orthonormal eigenbasis. In that basis their quadratic forms are the eigenvalue-weighted sums of squared coordinates, by orthonormality, as also computed in Self-adjoint order, norm bounds and diagonal tests (Proof step 1.1).

[F3]

The unit-phasor, phase-difference and conjugation identities in Phasors, trigonometric identities and periodic derivatives give sine and cosine addition identities by taking real and imaginary parts. For every real x, the identities sin⁡(x+π/2)=cos⁡x, cos⁡(x+π/2)=−sin⁡x, sin⁡(π/2)=1 and cos⁡(π/2)=0 are supplied by Quarter-turn values and shifts by pi/2 and pi. Cosine is strictly decreasing on [0,π] by Angular order and elementary inverse-trigonometric bounds, so cos⁡α>cos⁡(π/2)=0 for 0<α<π/2. In this interval tan⁡α=sin⁡α/cos⁡α.

Proof

Given: The graph, parameters and phases in the Statement.

Goal: Verify equilibrium and strict transverse positivity.

1.1givenF1F3algebra

Every vertex has one incident edge of each of types a,c,d and two of type b. At an even vertex the sine sum is asin⁡α−ccos⁡α−dsin⁡α; at an odd vertex it is its negative. The two b edges have differences π/2 and −π/2 and cancel. Since (a−d)sin⁡α=ccos⁡α, these sums vanish. Vertices 0 and 2 differ by π/2, proving nonsynchrony.

2.1F1F2F3step 1.1algebra

Put A=acos⁡α, C=csin⁡α, D=dcos⁡α and h=A+C−D. The Hessian edge coefficients are A,C,−D,0 on the four types a,c,d,b. Pair vertices as (2r,2r+1) with r∈Z4. For each z∈{1,−1,i,−i} the two-dimensional complex subspace with even coordinates uzr and odd coordinates vzr is invariant. Substitution into the Hessian gives the Hermitian block with diagonal entries h and off-diagonal entries −(A+Cz−1−Dz2) and its conjugate. These four subspaces span the whole complex vertex space: the four sequences zr are pairwise orthogonal since each nontrivial fourth root has geometric sum zero. Each block therefore has eigenvalues h±∣A+Cz−1−Dz2∣.

3.1givenF2F3step 2.1algebra∎

For z=1, the eigenvalues are 0,2h; for z=−1, they are 2C,2(A−D); for z=±i, they are h±(A+D)2+C2. Here A−D=(a−d)cos⁡α>0, C=c2cos⁡α/(a−d)>0 and h>0. Moreover h2−((A+D)2+C2)=2C(A−D)−4AD=2cos⁡2α(c2−2ad)>0. Thus all eigenvalues except the single zero are strictly positive. The zero vector mode has equal coordinates in both components and corresponds to constants; [F2] now gives the claimed positivity on the real subspace 1⊥.

Source notes

The cyclic two-component calculation is a concise local version of Canale §V, Lemma 1, pp. 12–14 and its displayed scaled Hessian on p. 14. We specify all edges explicitly rather than repeat the overlapping printed edge sets on p. 11, and use tan⁡α=c/(a−d), the equation derived on p. 12, rather than its following printed arctangent denominator a−c. In this numbering the nonzero signed off-diagonal entries agree with the p. 14 matrix. The proof above verifies the chosen graph directly; its validity does not depend on assigning a unique intended meaning to those misprints.

Depends on

Used by · 2

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.

External dependencies

Eduardo A. Canale, From weighted to unweighted graphs in Synchronizing Graph Theory, arXiv:2209.06362v3 · Section II.B, equations (1)–(3), PDF pp. 5–7; Section V, Figure 2 and Lemma 1, PDF pp. 11–14

Canale derives the weighted eight-phase equilibrium relation (a-d)tan(alpha)=c and proves transverse Hessian positivity under c^2>2ad. The explicit edge sets and cyclic block proof in this item are a local reconstruction, not an exact quotation of the printed construction.

Hypotheses: Positive integer edge weights; this reconstruction additionally states a>d and alpha in (0,pi/2). The displayed local graph, phase assignment and c^2>2ad are checked in the local proof.

Reading limits: Inspected the arXiv v3 PDF text at Section II.B equations (1)–(3) and Section V Figure 2, equilibrium calculation, Lemma 1 and scaled Hessian. The local proof verifies the explicitly chosen edges; no claim is made to have checked all other results or Appendix A.

Sources