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.
Shifted rate roots for quantitative expansion
PDF p. 36: Proposition 6.9, equations (6.7), (6.8)
Definition
Let for , where is the natural logarithm. For real parameters and , define to be the unique real satisfying and . Define to be the unique real satisfying and .
Equivalently, the respective equations are and .
Definition references
Justification
The rate-function definition gives , where for (Degree large-deviation rate function and roots, Entropy rates, inverse branches and shifted root contracts). Put . The hypotheses give . The entropy-root proposition supplies exactly two positive solutions of : and . It also gives and under these parameter hypotheses.
For the first equation set . Its two admissible roots are and . The first is negative by the supplied sign bound, while the second is positive because and . Thus exactly one root is negative. For the second equation set . Its roots are and . The first is negative because and , while the second is positive by the supplied sign bound. Thus exactly one root is positive. The substitutions ensure that the logarithm arguments are positive.
Source attribution
The notation and equations are attributed to Proposition 6.9, equations (6.7) and (6.8), of the cited article; the justification above uses the separate mathematical suppliers.
Depends on
Used by · 7
- Shifted-root comparison — Remark 6.10
- Expected degree-count bound and logarithmic factorial estimate
- Rounded degree thresholds and expectation bounds
- Valid restricted spectral tails and a counterexample to the shifted degree-failure conclusion
- Quantitative two-sided expansion — Proposition 6.9
- The original shifted roots impose a minimum degree above log n
- Two fixed-parameter expander events have vanishing success probabilities
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. 36, Proposition 6.9, equations (6.7) and (6.8)