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.
Monotonicity, endpoints, and asymmetry of the rate roots
PDF p. 32: Analysis following (6.3); Figure 3
Statement
Let for , and let and be the negative and positive roots of for , with the endpoint assignments in Degree large-deviation rate function and roots. Then strictly decreases from the limit to on and strictly increases from to infinity on . For each there are exactly two roots, and both root functions are smooth: strictly increases and strictly decreases. Both tend to as ; at , and . Finally, for every .
Facts & Assumptions
Degree large-deviation rate function and roots defines the natural logarithm, , , the two designated roots and their endpoint assignments. It identifies , where .
Entropy endpoint limits and the two monotone branches gives , , the endpoint limits as and as , and strict decrease on and increase on with respective ranges and .
Differentiable entropy inverse branches and shifted contracts gives smooth inverse branches and , with . Taking and in its solution formula and using the designated roots in Degree large-deviation rate function and roots gives for every .
The natural logarithm is strictly increasing, has , and obeys for positive (Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm). A differentiable function with strictly negative derivative on an interval is strictly decreasing there (On an interval I, for f continuous on I and differentiable at every interior point: f' ≥ 0 throughout gives f nondecreasing, f' > 0 gives f increasing, f' ≤ 0 and f' < 0 give the two decreasing forms; conversely a nondecreasing f has f' ≥ 0 and a nonincreasing f has f' ≤ 0 wherever it is differentiable, and no strict converse is claimed).
Sum, product, quotient, and chain rules from difference quotients supplies the sum, product, quotient and chain rules for real functions differentiable at the indicated points, with nonzero denominators for quotients and compositions defined near those points. It also gives the positive-integer power rule and differentiability implies continuity. Constant functions have derivative zero directly from their zero difference quotients.
By Cᵏ Euclidean maps and diffeomorphisms and Cᵏ maps and multi-index derivative notation in Euclidean space, a scalar function on an open real interval is smooth when its derivatives of every finite order exist and are continuous.
Proof
Given: Real , with and the root branches as in the Statement.
Goal: Prove the stated branch geometry, root properties, endpoint values and strict asymmetry.
Substitute in F2. This gives the stated monotonicity and ranges of , with the limit at the excluded endpoint . Since , the two ranges and strict monotonicity give exactly one root in each of and and no others.
For set . The affine inner maps have derivatives and by F5. Thus F2 and F5 make differentiable, hence continuous, on , with for . Here both logarithm arguments are positive and , so F4 applies. Also . On every segment with , F4 therefore gives , or .
Put on . F5 gives , and induction using its quotient and positive-integer power rules gives for every integer . Every denominator is nonzero; each displayed derivative is itself differentiable by the same rules, hence continuous. Thus is smooth by F6, and lies in the domains of both inverse branches in F3.
Fix either smooth branch . For each integer , F3 and F5 give . Every factor is therefore differentiable, as is every derivative . Starting with , induction using F5 expresses every iterated derivative as a finite sum of constant multiples of finite products of these factors: differentiating a factor of the first type replaces it by , and differentiating a factor of the second type replaces it by . Such sums and products remain differentiable and hence continuous by F5. Consequently and are smooth by F6. F1 and F3 identify the latter functions with .
Since strictly decreases, the decreasing lower inverse makes strictly increase, while the increasing upper inverse makes strictly decrease. For any , F2 gives and . Once is smaller than both values, branch monotonicity places . Hence both roots tend to . The assigned values at are and ; the definition's justification establishes their continuity as endpoint extensions.
Put . Then . Strict increase of on implies , proving the asymmetry and completing the proof.
Source attribution
The notation and the original assertions are attributed to the article, PDF page 32, equation (6.3), its following analysis and Figure 3. The article is not used as a proof premise.
Depends on
- Degree large-deviation rate function and roots
- Entropy endpoint limits and the two monotone branches
- Differentiable entropy inverse branches and shifted contracts
- Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm
- On an interval I, for f continuous on I and differentiable at every interior point: f' ≥ 0 throughout gives f nondecreasing, f' > 0 gives f increasing, f' ≤ 0 and f' < 0 give the two decreasing forms; conversely a nondecreasing f has f' ≥ 0 and a nonincreasing f has f' ≤ 0 wherever it is differentiable, and no strict converse is claimed
- Sum, product, quotient, and chain rules from difference quotients
- Cᵏ Euclidean maps and diffeomorphisms
- Cᵏ maps and multi-index derivative notation in Euclidean space
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. 32, equation (6.3), following analysis and Figure 3