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.
Root bounds and dependence for the perturbed scalar recurrence
Statement
Fix and put
Let , let be open with , and let be a map satisfying the closeness hypotheses of A map -close to has a unique inverse branch for its first component, with derivative bounds on with constant ; let be its inverse branch. Define the defect
for , and put
Then:
- is of class on , and there is a constant such that ; in particular, with assumed to satisfy , for all
- for every and each sign the equation has exactly one solution with , and this solution satisfies the margins
moreover is of class on with
- with as above and one has, for every and ,
- (orbit form of the root equation) for all ,
Facts & Assumptions
Given: The parameter , the constants , the map and its closeness constant , the inverse branch of A map -close to has a unique inverse branch for its first component, with derivative bounds, the defect and the polynomials .
The inverse branch (A map -close to has a unique inverse branch for its first component, with derivative bounds, clauses 2 and 3): is on , , , , for all ; the hypothesis gives .
The closeness of : , , on (given, and hypotheses of A map -close to has a unique inverse branch for its first component, with derivative bounds).
calculus and the uniform bound: is built from , and polynomials by composition, product and sum, so it is on the compact cube, and its value and first partial derivatives are bounded by a constant times by [F1], [F2], the chain rule and the extreme value theorem ( Euclidean maps and diffeomorphisms, The chain rule for total derivatives: , A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value, Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point); the constant depends only on and . This is stated as clause 1 with a single constant absorbing the finitely many factors.
The endpoint values of the unperturbed quadratic (Square roots exist: a unique with ; the positives are , Absolute value in an ordered field, The triangle inequality, Intervals of : the nine order-convex forms, nondegeneracy, and length): with one has , hence
because and . In particular and for .
The intermediate value theorem and mean value theorem (Intermediate value theorem, by bisection with a canonical left-half rule: a continuous function on takes every value between and , The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with , Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point, Absolute value in an ordered field): a continuous real function on a closed interval taking a negative value at one endpoint and a positive value at the other has a zero; for a function continuous on a closed interval and differentiable on its interior, for some interior . Thus a function with strictly positive derivative is strictly increasing, and gives , including boundary endpoints.
Implicit differentiation in two variables (The Euclidean implicit function theorem with derivative formula, Euclidean maps and diffeomorphisms): if and , then locally is the unique solution with and .
Proof
Bounds for the defect: on the cube, [F1] gives and the corresponding partials of in are bounded by ; [F2] gives and partial bounds plus Lipschitz factors from the derivative bounds of and [F1]. Since , every term of and every first partial derivative of (computed by the chain rule and product rule) is bounded by a sum of finitely many terms each , so there is with ; the factors are bounded by under the stated hypothesis. With clause 1 follows.
Endpoint values of : fix . By step 1.1, for every . Using [F4], because and . Similarly and .
Monotonicity: for , and for , ; hence is strictly increasing on and strictly decreasing on .
Orbit form of the root equation: fix and put , so that by [F2]. Expanding the two inverse-branch values, one computes because the bracket is exactly . Hence if and only if , which is clause 4.
Existence, uniqueness and margins of the root: by steps 2.1 and 2.2 and the intermediate value theorem [F5], has exactly one zero in and exactly one zero in . For the margins, on one has by step 1.1, while and by step 2.1. The mean value theorem applied on and on therefore gives and both right-hand sides are at least because : the first inequality is equivalent to and the second to . At the two bounds read and . The same computation on the interval , where is decreasing and , , gives and ; thus and for each sign .
Regularity and derivative bounds: at a zero of with , step 2.2 gives (respectively ), so the implicit function theorem [F6], applied to the function and combined with the uniqueness of step 3.1, makes of class with Both numerators are bounded by in absolute value, and the denominator by from below in absolute value; hence , which is clause 2.
Open-neighborhood regularity for later applications: the “Regularity needed by the half-tail construction” paragraph in the proof of A map -close to has a unique inverse branch for its first component, with derivative bounds extends as a map to an open rectangle containing . Since is on , the formula for , hence , is on an open neighborhood of the cube after shrinking the rectangle so that . The endpoint signs in step 2.1 and the derivative lower bound in step 2.2 have uniform strictly positive margins on the compact parameter square and the two root intervals. Continuity and compactness therefore preserve those signs and derivative bounds on a slightly enlarged open parameter rectangle. On that rectangle the intermediate value theorem and strict monotonicity give unique roots in the same two intervals; the implicit function theorem makes them . Their first partials are the quotients in step 4.1 of functions composed with these roots, with nonzero denominator, so the partials are and the roots are . This supplies extensions of on an open neighborhood of , as needed by the weighted half-tail lemma; the original derivative bounds on the closed square are unchanged.
Numerical inequalities: since and , ; therefore ; with , ; and .
Conclusion: step 1.1 proves clause 1; steps 2.1, 2.2, 3.1 and 4.1 prove clause 2; step 5.2 proves clause 3; step 2.3 proves clause 4.
Remarks
-
The defect is not an arbitrary perturbation: it is exactly the residual obtained from a genuine -orbit, because a -orbit satisfies and , and substituting the inverse-branch expansions produces precisely (step 2.3, read backwards). Clause 4 is the exact equivalence used in Explicit persistence under the stated forward and conjugated-inverse bounds: coded chaos, hyperbolic fixed points and transverse homoclinic points to convert the coded recurrence into the two-step orbit relation of .
-
All numerical margins are evaluated at the worst case , , ; the argument is uniform in and only improves with larger or smaller .
Depends on
The triangle inequality
The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with
The two-sign bilateral shift space, its coding map, and the ball of bounded bilateral real sequences
A map -close to has a unique inverse branch for its first component, with derivative bounds
Euclidean maps and diffeomorphisms
Intermediate value theorem, by bisection with a canonical left-half rule: a continuous function on takes every value between and
Square roots exist: a unique with ; the positives are
The chain rule for total derivatives:
The Euclidean implicit function theorem with derivative formula
Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point
Absolute value in an ordered field
Basic properties of the absolute value
Intervals of : the nine order-convex forms, nondegeneracy, and length
Open ball, closed ball and sphere in a metric space
A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value
Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line
Dependency tree · 2 levels
Sources
- R. Devaney and Z. Nitecki, Shift automorphisms in the Hénon mapping, Communications in Mathematical Physics 67 (1979) 137-146, Proposition 4 and its proof, quadratic root location in the horseshoe region
- G. Teschl, Ordinary Differential Equations and Dynamical Systems, AMS Graduate Studies in Mathematics 140 (author's preliminary online edition, complete PDF), Chapter 13, implicit-function and perturbation estimates for the horseshoe region