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.
Daido order parameters
PDF p. 11: Section 2.1, equation (2.7)
Definition
Let be a nonempty finite vertex set, put , and let be a phase configuration. Thus each phase is a real angle modulo ; a lift is a real representative of that phase. For each integer , the th Daido order parameter is the complex number
where the exponential is evaluated using any real lift of each phase. Here for real , with .
Facts & Assumptions
In the phase torus, two lifts of a phase differ by an integer multiple of (Finite phase tori, local lifts and the flat metric).
The phasor is -periodic for real , and (Phasors, trigonometric identities and periodic derivatives).
Justification
Given: A nonempty finite set , a phase configuration , and an integer .
Goal: Show that the displayed formula determines a unique complex number independently of the lifts.
1.1 If a lift of is replaced by another, [F1] makes the change for an integer . The argument then changes by , so [F2] leaves the corresponding exponential unchanged. [F1, F2, given, algebra]
2.1 By step 1.1 every summand is independent of its lift. The sum has finitely many complex summands and is positive, so its average is a uniquely determined complex number. This establishes the definition. [step 1.1, given, algebra] ∎
Source notes
The name and formula are attributed to Expander graphs are globally synchronizing, PDF page 11, Section 2.1, equation (2.7). The justification above uses the stated mathematical suppliers.
Depends on
Used by · 25
- Spectral estimates for phase Fourier sums
- Bounds, saturation, and rotation of order parameters
- First and second order parameter inequality — Lemma 2.1
- Positive first order parameter — Corollary 2.2
- Kernel stability condition — Lemma 2.8
- Half-circle lemma — Lemma 2.9
- Kernel bounds on three phase regions
- Centered-adjacency pointwise phase bounds
- Order parameter control of total H mass — Lemma 2.3
- Lower bound for the second order parameter — Corollary 2.4
- Cubic estimates used for the order parameter bootstrap
- Tractable order parameter inequalities — Lemma 2.5
- Uniform bound on average H mass — Corollary 2.6
- Refined order estimates for regular graphs — Remark 2.7
- Numerical and structural limits of the regular-graph method
- Angle and mass sequences in the amplification argument
- Mass-angle lower bound — Lemma 4.1
- Contradiction threshold for amplification
- Mass amplification outline and methodological claims
- Regular-graph numerical contradiction threshold
- Mean-zero projection of the regular phase vector
- Refined H mass bound in a regular graph
- Rational bootstrap through the regular endpoint
- Both tractable inequalities at the regular endpoint
- Small-alpha first parameter and regular H mass
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 p. 11, Section 2.1, equation (2.7)