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.
Uniform density and Hausdorff convergence of TV level-set boundaries
Statement
Assume Countable Choice. Let be bounded and real-linear, let , and suppose is a minimum-TV exact solution with a source certificate . For tending to zero and noises , assume and let be supplied global minimizers of . Define and . Use on for full-space TV; on a nonempty bounded Lipschitz domain use zero-extension Dirichlet TV, and on a nonempty bounded connected Lipschitz domain use relative Neumann TV. For bounded-domain geometry use the ambient zero-extended level sets and their topological boundaries in .
For full-space or Dirichlet TV, assume ; in the bounded Dirichlet case also assume has global obstacle curvature with almost everywhere outside for some real-valued . For Neumann TV, let be a constant from the BV Sobolev–Poincaré inequality and assume .
For almost every nonzero , the level set has finite measure and perimeter, minimizes the branch-specific perimeter minus under compactly supported perturbations, and satisfies . There are constants and , independent of and almost every such , such that for every and , In the full-space branch all these level sets are contained in one common ball; in the bounded branches they lie in . The same density and support conclusions are asserted for any selected minimum-TV exact limit that carries the inherited source certificate, using zero noise. Whenever the corresponding level sets converge in measure, their canonical boundaries converge in Hausdorff distance.
Statement references
Canonical level sets use density-one representatives and ambient boundaries.
Variational curvature uses the full-space, Dirichlet, or Neumann perimeter convention.
A source certificate places its adjoint image in the subdifferential at an exact minimum-TV truth.
The Neumann threshold uses the bounded-domain BV Sobolev–Poincaré constant.
Facts & Assumptions
Given: Countable Choice, the linear map and TV branch, a minimum-TV exact source-certified truth, the noise condition, and supplied global regularized minimizers as in the Statement.
Countable Choice is used by the coarea, BV representation, and compactness suppliers. (The Axiom of Countable Choice ())
Dual attainment and convergence of TV source certificates: each supplied minimizer has , , the exact-data fields converge strongly in to , and .
Dual source certificates for TV regularization: the initial exact truth is minimum-TV and the source certificate supplies a subgradient in the real Hilbert pairing.
Canonical TV level sets and their boundaries: for use the density-one representative of ; for use that of ; bounded-domain sets are viewed by zero extension solely for their ambient geometry.
Coarea for finite-variation L² functions and Coarea formula for spatial BV: full-space finite-variation functions and bounded-domain BV functions have the corresponding positive-superlevel/negative-sublevel coarea identities.
Variational curvature of a finite-perimeter set: variational curvature means minimization of the branch-specific perimeter minus the signed integral of its curvature over compactly supported symmetric-difference perturbations.
Sharp planar isoperimetric inequality for finite-perimeter sets: for finite-area finite-perimeter planar sets.
BV Sobolev–Poincaré inequality for Neumann TV: on a bounded connected Lipschitz domain, for the stated Neumann constant.
Test-field formula and L1 lower semicontinuity of spatial TV: the spatial test-field variation is lower semicontinuous under convergence and equals perimeter on finite-perimeter indicators.
Bolzano-Weierstrass: every bounded real sequence has a convergent subsequence: every bounded scalar real sequence has a convergent subsequence. Applying it to the first coordinate and then to the second coordinate of that subsequence gives a convergent subsequence in , since the first-coordinate convergence is retained.
Actual ball-cut and obstacle comparisons, uniform two-sided density in all three branches, and a common full-space support bound follow from distributional ball products and radial-tail extinction. Almost-everywhere ball cuts and obstacle comparisons for planar perimeter, Uniform density and radial support bounds for planar curvature minimizers
The distributional L2 TV is proper, convex, lower semicontinuous and positively one-homogeneous, and agrees with BV TV on integrable functions. Convexity, lower semicontinuity, and BV agreement of L² TV
A bounded Lipschitz-domain BV indicator has a BV zero extension, so its ambient perimeter is finite even in the Neumann branch. Completed Fubini and Tonelli apply to the signed layer-cake integrals when their absolute integral is finite. Trace formula and bounded zero extension on Lipschitz domains, Tonelli and Fubini for the completed product, with only almost-everywhere section measurability
The real Hilbert pairing satisfies Cauchy–Schwarz. Cauchy–Schwarz: , with equality exactly for dependent pairs
Proof
The TV functional is proper, convex, lower semicontinuous and positively one-homogeneous by [F12]. On a bounded domain , so the relative functional agrees with that test-field functional by [F8]; the Dirichlet version is its composition with the linear isometric zero-extension map into full-space . Thus the hypotheses of [F1] hold. Comparison of each objective with its finite value at zero also gives finite TV at a supplied minimizer. Put . By [F1], strongly in and with . Thus the exact-field sequence, its limit and the noisy fields have precisely the coefficient decomposition required by [F10]. In particular their uniform small-measure moduli and, in full space, exact-field tail moduli follow from strong convergence, as proved there, without an assumed uniform integrability of the noisy perturbations.
For each supplied minimizer, [F1] and positive one-homogeneity imply and . The selected TV is even, since its test-field class is symmetric and zero extension is linear. Applying its inequality to both and gives for either sign , for every finite-area finite-selected-perimeter competitor; denotes the selected branch perimeter throughout this proof. Indeed these indicators belong to and their selected TV is exactly by [F8] and the boundary conventions. In full space every nonzero level has finite area by . Bounded-domain levels have finite area automatically. Coarea [F4] gives finite selected perimeter for almost every nonzero level. Relative-perimeter Neumann levels also have finite ambient perimeter by [F11]. Signed layer cake and Cauchy–Schwarz give an absolutely integrable level pairing: the integral over levels of is . Hence [F11] and coarea show that the integral of the nonnegative gaps equals . Each gap therefore vanishes almost everywhere. Their value zero is the global minimum of , since every competitor has nonnegative value. This proves the stated equality and even global branch minimization, which in particular implies compact-perturbation variational curvature [F5]. Taking the countable union of exceptional level sets makes this true simultaneously for all .
The threshold and actual obstacle assumptions are exactly those of [F10]. Apply it to every calibrated set from step 1.2, with either level sign. It supplies one for both ambient density inequalities at every point of each canonical boundary, independently of the index and the nonexceptional level. In the Dirichlet branch the actual obstacle extension uses perimeter submodularity from [F10]; in the Neumann branch its proof uses relative cuts and the specified , and at points on it uses the uniform Lipschitz exterior area for the ambient complement. Thus no false relative-complement estimate is imposed on the valid case . In full space [F10] compares with actual radial cuts and proves finite-radius extinction of , giving one common ball containing the density-one sets and their topological boundaries. Bounded-domain representatives and boundaries lie in . These are the full density and support conclusions, rather than assumptions for the transfer below.
The limiting field calibrates every minimum-TV exact solution under consideration. More explicitly, the dual supplier [F1] defines . For any such exact minimum and , one has , while . Its subgradient inequality is therefore also the inequality at . Repeat step 1.2 with ; its almost-everywhere level sets are calibrated global minimizers. Adjoin the limiting exact field with perturbation zero in [F10]. The very same coefficient moduli and noise threshold used in step 2.1 then give the same uniform density and support conclusions for this limit. This includes any selected minimum-TV exact limit carrying the inherited certificate; it does not identify that solution with without uniqueness.
Fix a nonzero nonexceptional level for which the corresponding sets converge in measure to such a canonical limit . If and infinitely many are nonempty, their bounded common support makes each boundary nonempty: a boundaryless subset of connected is clopen, and the only bounded clopen set is empty. Choose a boundary point and one fixed ; the density estimate gives , a contradiction. If is nonempty, it has positive measure by its density-one definition, so convergence rules out infinitely many empty . The empty status therefore agrees eventually; two empty boundaries have Hausdorff distance zero. In the nonempty case, if stays at distance at least from , common compact support and [F9] give a subsequence . For the connected ball misses and is entirely in or entirely outside it. The two-sided density of forces symmetric difference at least , again a contradiction. Conversely, if stays at distance at least from , take a convergent subsequence with limit . A fixed smaller connected ball about misses every corresponding , so along a further subsequence its status is always full or always empty. Measure convergence makes full or empty almost everywhere on that ball. By the density-one definition it is then actually full or empty in a smaller ball, contradicting . Both directed Hausdorff distances tend to zero, with all point and subsequence selections allowed by [A1].
Depends on
- Canonical TV level sets and their boundaries
- Variational curvature of a finite-perimeter set
- Spatial BV and distributional total variation
- Full-space, Dirichlet, and Neumann TV conventions
- Distributional TV as an extended functional on L²
- Convexity, lower semicontinuity, and BV agreement of L² TV
- Dual attainment and convergence of TV source certificates
- Primal compactness and selection of a minimum-TV limit
- BV Sobolev–Poincaré inequality for Neumann TV
- Coarea formula for spatial BV
- Coarea for finite-variation L² functions
- Test-field formula and L1 lower semicontinuity of spatial TV
- Sharp planar isoperimetric inequality for finite-perimeter sets
- Trace formula and bounded zero extension on Lipschitz domains
- Tonelli and Fubini for the completed product, with only almost-everywhere section measurability
- Cauchy–Schwarz: $|\langle x,y\rangle|\le\|x\|\,\|y\|$, with equality exactly for dependent pairs
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Bolzano-Weierstrass: every bounded real sequence has a convergent subsequence
- Dual source certificates for TV regularization
Used by
Dependency tree · two levels
87 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, Lemmas 3–7 and §§3.4, 4.1–4.3 (standard reference, not scraped)
- Antonin Chambolle, Vincent Duval, Gabriel Peyré, and Clarice Poon, Geometric properties of solutions to the total variation denoising problem (standard reference, not scraped)
- Gláucio Terra, Introduction to Geometric Measure Theory — Lecture Notes, version 1.6 (standard reference, not scraped)