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.
Localization of strict half-relaxed contacts to periodic mesh nodes
Statement
Let be locally bounded periodic interpolant extensions of finite nodal arrays on grids with and time steps . Regard this sequence as the family when , and form its upper and lower half-relaxed limits as in Half-relaxed limits of a locally bounded family. If has a strict local maximum at an interior point for a smooth test , then there are mesh indices and grid points such that and is a local maximum of the corresponding nodal values minus on a fixed closed space-time ball. The lower half-relaxed limit has the dual strict minimum property. The proof uses Countable Choice only for sequential recovery from the set-defined half-relaxed limit.
Facts & Assumptions
Given: The locally bounded family and interpolant extensions of the statement, a strict local contact, and the half-relaxed limits.
The upper half-relaxed limit is the infimum over radii of local suprema, and Countable Choice gives a sequence of near-recovery pairs; the lower limit has the dual property (Half-relaxed limits of a locally bounded family, The Axiom of Countable Choice ()).
A tensor interpolant is a convex combination of the nodal values in its cell, whose vertices are within in a periodic lift (Periodic Cartesian grids and tensor-product multilinear interpolation, Positive partition of unity and interpolation error for periodic multilinear interpolation).
A closed bounded Euclidean set is compact and every open cover of a compact metric space has a finite subcover (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, Open cover, subcover, compact metric space, and compact subset of a metric space). Upper semicontinuous functions attain maxima on compact sets; lower semicontinuous ones attain minima (Semicontinuous extreme value theorem on compact Euclidean sets). A nonempty finite set of real values also attains its extrema (Every nonempty finite set of reals has a maximum and a minimum).
Countable Choice is used only for the countable near-recovery selections in the proof (The Axiom of Countable Choice ()).
Proof
Choose a closed ball about contained in the open cylinder where the contact is strict. For any smaller radius , the annulus is compact by [F3]; upper semicontinuity of makes its maximum strictly less than . Denote the positive gap by . The lower contact case gives the corresponding positive gap above the strict minimum.
By [F1] and [A1], select pairs with , , and . The interpolated value is a convex combination of the nodal values in its cell by [F2], so at least one cell vertex has value no smaller. Choose the first such vertex in the lexicographic order on its binary cell label , where at the first differing coordinate precedes . Its spatial distance from is at most ; the piecewise-constant time extension has a grid time within . Thus the selected nodal points converge to . Continuity of makes the nodal values at least the recovery values minus a quantity tending to zero, so their lower limit is at least the upper contact value.
For all sufficiently large , maximize the finite nonempty set of nodal values inside and take its lexicographically first maximizing tuple , comparing integer coordinates in displayed order and putting the smaller first differing coordinate first. A maximizer exists by [F3]; its value is at least the recovery value from step 1.2. Fix and let . The strict gap from step 1.1 holds on . For every , the set-based definition [F1] supplies a positive radius on which whenever both and are smaller than that radius. Continuity of and density of the positive rationals allow the following predicate on pairs : means for every and , and for every . The family is an open cover of : for each center some real radius works by the relaxed-limit definition and continuity, and a smaller rational radius also works. This is the set of all qualifying rational pairs, not a choice of one radius for each . By [F3] it has a finite subcover; let be the least radius in that finite subcover. Whenever and , a covering center gives The recovery value in step 1.2 is eventually larger than this bound, so no maximizer on the grid in lies in . Since this holds for every , the maximizing nodes converge to . Their values have lower limit at least the contact value by step 1.2; the upper-limit definition [F1], applied at these nodes, gives upper limit at most the same value. Thus their values converge to the upper half-relaxed contact value.
For the lower half-relaxed limit, [F1] and [A1] select near-recovery pairs with values approaching . Convex interpolation supplies a cell vertex with value no larger than the interpolated value; take the first such vertex in the binary-cell lexicographic order. Minimize over the finite grid points in and take the lexicographically first minimizer. Fix and use the strict lower-contact gap from step 1.1 on . For each , the set-defined lower limit gives a positive radius on which whenever both and are smaller than that radius. Define to mean this bound holds for every and , and for every . The family of all with , rational , and covers ; as in step 2.1, it uses all qualifying pairs rather than a pointwise choice. A finite subcover from [F3] has least radius , so every sufficiently fine approximation at every satisfies The lower recovery values from the selected vertex tend to ; hence no minimizing node lies in once the mesh is sufficiently fine. As this holds for each , the minimizing nodes approach . Their upper limit is at most the recovery contact value, while the set-defined lower limit [F1] gives lower limit at least that value, so they converge to it. This proves the dual statement.
Depends on
- Periodic Cartesian grids and tensor-product multilinear interpolation
- Positive partition of unity and interpolation error for periodic multilinear interpolation
- Half-relaxed limits of a locally bounded family
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Semicontinuous extreme value theorem on compact Euclidean sets
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ 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
- Open cover, subcover, compact metric space, and compact subset of a metric space
- Every nonempty finite set of reals has a maximum and a minimum
Used by
Dependency tree · two levels
57 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Michael G. Crandall, Hitoshi Ishii, and Pierre-Louis Lions, User's guide to viscosity solutions of second order partial differential equations (standard reference, not scraped)
- Guy Barles and Panagiotis E. Souganidis, Convergence of approximation schemes for fully nonlinear second order equations (standard reference, not scraped)