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.

Daido order parameters

PDF p. 11: Section 2.1, equation (2.7)

Definition

Let V be a nonempty finite vertex set, put n=∣V∣, and let θ∈TV=RV/(2πZ)V be a phase configuration. Thus each phase θx is a real angle modulo 2π; a lift is a real representative of that phase. For each integer k≥1, the kth Daido order parameter is the complex number

ρk(θ):=1∣V∣∑x∈Veikθx,

where the exponential is evaluated using any real lift of each phase. Here eiu=cos⁡u+isin⁡u for real u, with i2=−1.

Facts & Assumptions

[F1]

In the phase torus, two lifts of a phase differ by an integer multiple of 2π (Finite phase tori, local lifts and the flat metric).

[F2]

The phasor eiu is 2π-periodic for real u, and eiu=cos⁡u+isin⁡u (Phasors, trigonometric identities and periodic derivatives).

Justification

Given: A nonempty finite set V, a phase configuration θ∈TV, and an integer k≥1.

Goal: Show that the displayed formula determines a unique complex number independently of the lifts.

1.1 If a lift of θx is replaced by another, [F1] makes the change 2πmx for an integer mx. The argument kθx then changes by 2π(kmx), 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 ∣V∣=n 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

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