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.
Two-dimensional TV level-set convergence under a source condition
Statement
Assume Countable Choice. Let be bounded and real-linear, let , and suppose is a minimum-TV exact solution with a dual source certificate , meaning . Use on for full-space TV; for a nonempty bounded connected Lipschitz domain use either Dirichlet TV of the zero extension or Neumann TV relative to . Let tend to zero, let satisfy , and suppose a global minimizer is supplied for each functional For full-space or Dirichlet TV, assume ; for bounded Dirichlet TV also assume has global obstacle curvature with almost everywhere outside for some real-valued . For Neumann TV, let be a constant satisfying on and assume . In the Neumann case with , choose the minimizers after subtracting their means.
There is a subsequence and a selected minimum-TV exact solution such that and, for almost every nonzero , the canonical level sets of converge in measure to the canonical level set of , while their canonical ambient boundaries converge in Hausdorff distance. The limit need not equal the initially named truth unless the minimum-TV exact solution is unique.
Statement references
The source condition is at a minimum-TV exact solution.
Full-space TV on L² uses the extended distributional test-field functional.
Canonical levels use density-one representatives and ambient boundaries.
The obstacle and relative curvature conditions use the selected boundary convention.
The Neumann threshold uses a specified BV Sobolev–Poincaré constant.
Facts & Assumptions
Given: Countable Choice, the bounded linear forward map, a minimum-TV exact source-certified truth, the branch-specific parameter threshold, and supplied global regularized minimizers.
Countable Choice supplies the subsequence selections in primal compactness and the level-integral diagonal argument. (The Axiom of Countable Choice ())
Primal compactness and selection of a minimum-TV limit: after a subsequence, converges weakly in and strongly in on bounded domains or locally in in full space to a selected minimum-TV exact solution ; any certificate at remains a subgradient at .
Canonical TV level sets and their boundaries: use for and for , with their canonical density-one representatives and ambient topological boundaries.
Tonelli and Fubini for the completed product, with only almost-everywhere section measurability: the layer-cake representation of may be integrated over space and levels.
Bolzano-Weierstrass: every bounded real sequence has a convergent subsequence: every bounded scalar real sequence has a convergent subsequence. Applying it successively to the two coordinates gives the needed subsequence in , retaining the first coordinate convergence when selecting for the second.
The density supplier now proves uniform ambient two-sided density and common support for all regularized and source-certified selected exact-limit level sets, including full-space radial support and both bounded-domain boundary conventions. Uniform density and Hausdorff convergence of TV level-set boundaries
Proof
Apply [F1] to the supplied minimizers, retaining its subsequence, and call its limit . Then , is minimal among exact solutions, and . In bounded domains the subsequence already converges strongly in . In full space, [F5] supplies a common ball containing the regularized and limit level sets for almost every nonzero level. By [F2] and the positive and negative layer-cake identities, for each fixed the integral of outside that ball is the integral over levels of the measures of those level sets outside it; Tonelli [F3] makes this integral zero. The same argument applies to , so local convergence from [F1] is global convergence.
By [F2], for each real-valued the positive and negative level sets use for and for . They satisfy the pointwise layer-cake identity Integrating and applying [F3] gives The right side tends to zero by step 1.1.
Let denote the symmetric-difference measure of the positive level sets for and of the negative level sets for . Step 2.1 says in . Choose a further subsequence with ; Tonelli implies for almost every nonzero , hence the level sets converge in measure there.
Fix a nonzero level for which step 3.1 gives measure convergence. If the limit level set is empty and infinitely many regularized level sets are nonempty, [F5] gives compact common support, so each such set has a boundary point; choose one for each index using [A1]. Its two-sided density estimate at a fixed radius forces symmetric-difference measure at least , contradicting convergence to the empty limit. If the limit set is nonempty, it has positive measure because it is a nonempty density-one representative; measure convergence therefore rules out infinitely many empty regularized sets. Hence empty status agrees eventually, and the empty boundaries have Hausdorff distance zero by [F2]. For the remaining nonempty sets, [F5] supplies the two-sided density and support bounds. If boundary points of stayed a fixed distance from , choose them using [A1]; bounded support and [F4] give a convergent subsequence. A ball around its limit lies on one side of , while the two-sided density bound forces a fixed positive symmetric-difference measure, contradicting step 3.1. Conversely, if a boundary point of stayed a fixed distance from every , choose these points using [A1]; compact support and [F4] give a subsequence converging to . A connected ball around misses those boundaries for all large , so each is either full or empty there. A subsequence with one fixed status and measure convergence would make full or empty almost everywhere on a smaller ball, contradicting that lies on the boundary of its canonical density-one representative. Thus the canonical boundaries converge in Hausdorff distance. The limit is the selected solution from [F1]; if the exact minimum-TV solution is unique it equals , and otherwise no such identification is asserted.
Depends on
- Dual source certificates for TV regularization
- Canonical TV level sets and their boundaries
- Variational curvature of a finite-perimeter set
- Dual attainment and convergence of TV source certificates
- Primal compactness and selection of a minimum-TV limit
- Uniform density and Hausdorff convergence of TV level-set boundaries
- BV Sobolev–Poincaré inequality for Neumann TV
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Tonelli and Fubini for the completed product, with only almost-everywhere section measurability
- Bolzano-Weierstrass: every bounded real sequence has a convergent subsequence
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
60 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
- José A. Iglesias, Gwenael Mercier, and Otmar Scherzer, A note on convergence of solutions of total variation regularized linear inverse problems, Theorems 1–2 and complete proof of Theorem 2 (standard reference, not scraped)
- Antonin Chambolle, Vincent Duval, Gabriel Peyré, and Clarice Poon, Geometric properties of solutions to the total variation denoising problem, Theorem 1 (standard reference, not scraped)
- Gláucio Terra, Introduction to Geometric Measure Theory — Lecture Notes, version 1.6 (standard reference, not scraped)