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.
Degree large-deviation rate function and roots
PDF p. 32: Equation (6.3) and following paragraph; Figure 3
Definition
Let be the natural logarithm, the inverse of the exponential function on the positive reals, and write . For real , define .
For real , let be the unique root of in and let be its unique root in . Extend the negative branch by for , and set .
Justification
The natural logarithm is defined on positive reals by The natural logarithm as the inverse of the exponential function, so the formula for is defined for every . In Entropy rates, inverse branches and shifted root contracts, has a lower inverse branch and an upper inverse branch . Since and when , the two designated roots exist uniquely and equal and .
As , the lower inverse tends to : for every , strict decrease of on and place below once is sufficiently close to . Thus the assigned value makes the negative extension continuous at ; it is constant for . The upper inverse is continuous at , and because . Its unique upper-branch value at is therefore , so is the continuous endpoint value.
Source attribution
The notation and endpoint assignments are attributed to the article, PDF p. 32, equation (6.3), its following paragraph and Figure 3. The article is not used as the justification for the existence or uniqueness of the roots.
Depends on
Used by · 10
- Monotonicity, endpoints, and asymmetry of the rate roots
- Shifted rate roots for quantitative expansion
- Shifted-root comparison — Remark 6.10
- Expected degree-count bound and logarithmic factorial estimate
- Extremal-degree asymptotics near connectivity
- Failure of symmetric Laplacian control near threshold
- Rounded degree thresholds and expectation bounds
- Quantitative Erdős–Rényi synchrony and the false exact-expansion rate — Theorem 6.2
- The unshifted lower Laplacian bound excludes a boundary degree
- The exact unshifted expansion event cannot have polynomial failure decay
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 — Abdalla, Bandeira, Kassabov, Souza, Strogatz, Townsend (2026) · PDF p. 32, equation (6.3), following paragraph and Figure 3