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.
Fixed-frequency inverse scattering and Born linearization
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Areas of Elementary Plane Figures
- Banach-Space Differential Calculus and Banach Manifolds
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Linear Operators and Quotient Spaces
- Compact linear inverse maps and the Picard criterion
- Compact Operators and Riesz Schauder Theory
- Compact Self Adjoint Hilbert Schmidt and Trace Class Operators
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Complex Coordinate and Path Transport
- Complex Differentiability and the Cauchy–Riemann Equations
- Complex Lp Spaces and Test-Function Conventions
- Complex Norms and Realification
- Complex Subspace Realification
- Complexification, Realification and Real Structures
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Convergence: Nets and Filters
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Countability Axioms and Cardinal Functions
- Cyclic Groups and Direct Products
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces Adjoint Operators and Annihilators
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Dimensional Normed Spaces and Riesz Lemma
- Foundations of the Real Numbers for Analysis
- Fourier Transform Convolution and Approximate Identities
- Fubini and Change of Variables
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hilbert Space Geometry and Riesz Representation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Inverse maps, identifiability, and stability
- Lebesgue Measure on Euclidean Space
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Matrix Norms, Condition Numbers and Numerical Stability
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Mixed Partials, Taylor Formulae, and Extrema
- Modes of Convergence Egorov and Lusin
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Norming and Separation under Hahn–Banach
- Order, Zorn's Lemma, and the Axiom of Choice
- Orthonormal Bases, Parseval and Fourier Series
- Outer Measure and the Caratheodory Extension Theorem
- Partitions of Unity and Paracompactness
- pi: the Equivalent Characterizations
- Pointwise Extended-Real Function Products
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Regular Surfaces and Surface Integrals
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Splitting Fields
- Subspaces, Products, and Quotients
- Suprema and Infima
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Analytic Hahn Banach Theorem
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Divergence Theorem and Classical Stokes
- The Exponential Function
- The Fundamental Theorem of Algebra
- The Fundamental Theorem of Finite Abelian Groups
- The Galois Correspondence
- The Inverse and Implicit Function Theorems
- The Inverse Function Theorem Completed
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Moore--Penrose Pseudoinverse and Regularised Least Squares
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Spectral Theorem, Positive Operators and Singular Value Decomposition
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Volume integral scattering and partial wave error
- Volumes of Elementary Solids and Solids of Revolution
2 · Logical flowchart
3 · Definitions, theorems and proofs
Fixed-frequency far-field data on the small-norm volume branch
Definition
Assume Countable Choice. Let be a bounded Lebesgue-measurable set with , and let . Write and . For , extended by zero off , set for and , and let The small-norm contrast class is For , put on . For , let denote the unique solution of . For , define the exact far-field data family by
For , define its first Born data by where is the zero extension of to and for . No uniqueness or stability outside is asserted.
Definition references
The norm and dot product on are the Euclidean ones.
The spaces and consist of measurable functions modulo equality almost everywhere.
The norm is the essential supremum with respect to Lebesgue measure.
The operator norm is the least bound on a bounded linear map between normed spaces.
The outgoing volume model fixes and the far-field convention .
The displayed volume kernel defines a bounded operator on complex .
The far-field map is continuous and is the uniform outgoing limit of the exterior volume potential.
The library Fourier transform uses , giving the frequency .
Countable Choice is the declared axiom branch for the L2 volume model and its Neumann result.
Well-definedness of the small-norm fixed-frequency scattering map
Statement
Assume Countable Choice and the hypotheses and notation of the definition of fixed-frequency far-field data. For each there is an such that implies ; in particular this metric neighborhood condition holds at zero. For every and every , the solution exists uniquely in , the integrals defining and are absolutely convergent and independent of representatives, and is continuous. If and , then Thus is the uniform outgoing far-field amplitude in the stated convention.
Statement references
The volume model uses equivalence classes in complex L2 and the stated outgoing Green kernel.
The far-field map is continuous and has the uniform outgoing-wave error bound.
The volume operator is linear and satisfies the Hilbert–Schmidt norm bound used to show openness.
For operator norm strictly below one, the Lippmann–Schwinger equation has a unique L2 solution.
Complex L2 Cauchy–Schwarz and representative-independent pairings.
An L-infinity representative is bounded almost everywhere by its essential norm.
The L1 Fourier transform is defined at every frequency and is representative-independent.
Countable Choice is the declared axiom branch of the volume and L2 suppliers.
Facts & Assumptions
Given: Countable Choice; a bounded Lebesgue-measurable with ; ; a contrast ; and directions .
The volume model defines on complex by the outgoing kernel, treats inputs as equivalence classes, sets the diagonal representative to zero, and uses almost everywhere (The three-dimensional volume integral scattering model).
For , , where (The volume integral operator is well defined and bounded on L2).
The plane wave has modulus one, so its restriction to is in with norm (, , and ).
If and , then has a unique solution in (Born truncation error for a small-norm volume integral operator).
For , the pairing is representative-independent and (The complex pairing is well-defined and satisfies Cauchy–Schwarz).
For , is absolutely convergent at every and unchanged by null-set modifications (Fourier transform on complex L1 classes, The integral transform is representative independent).
For a measurable representative with finite essential norm, almost everywhere (The essential supremum is attained as the least essential bound).
For , the far-field map is continuous in observation direction and its values are the uniform outgoing-wave limits of the exterior volume potential, with the displayed explicit remainder (The volume far-field map is bounded and is the uniform far-field limit).
Countable Choice is assumed by the volume model and the Neumann theorem used here (The Axiom of Countable Choice ()).
Proof
Given: The data in the Statement, with .
The integral operator depends linearly on , so for any . By [F2], . The operator-norm triangle inequality then gives . Thus is continuous, is open, and because .
By [F3], belongs to and has norm . Since , [F4] applies with and gives exactly one .
By [F7], with norm at most , while [F3] puts in . Their pairing in [F5] is the stated integral, so it is absolutely convergent and independent of the representatives. Cauchy–Schwarz gives its absolute value at most .
By [F7], ; pairing with in [F5] then gives . Hence . By [F6], its transform is finite and representative-independent. Since , the Fourier and integral formulas for agree and are well-defined. This proves the assertion for both data families.
Apply [F8] to , whose existence is established in step 1.2. It supplies continuity in observation direction and the stated uniform outgoing-wave limit estimate, so the defined data are the physical far-field amplitude for this volume branch.
Remarks
The proof establishes only the small-norm branch selected by . It does not import global scattering uniqueness from smoother coefficient models.
The first Born data are the Fréchet linearization at zero contrast
Statement
Assume Countable Choice and the hypotheses and notation of the fixed-frequency far-field definition. For put . Uniformly over all incident and observation directions, Whenever , this implies For each fixed , the scalar map on the open domain , with and viewed as real Banach spaces, is Fréchet differentiable at and has derivative . The remainder bound is uniform in ; it asserts no nonlinear uniqueness or stability result.
Statement references
The exact scattering family, small-norm domain, and first Born data formula.
The small-norm solution, data integrals, and open contrast domain are well-defined.
For , the Lippmann–Schwinger solution satisfies the first partial-sum tail bound.
Fréchet differentiability means a bounded real-linear first-order approximation with remainder .
Countable Choice makes complex complete.
The declared axiom for L-infinity completeness and volume-scattering suppliers.
Facts & Assumptions
Given: Countable Choice; the data in the fixed-frequency definition; a contrast ; and directions .
The definition fixes , , , and on the stated quotient spaces and gives (Fixed-frequency far-field data on the small-norm volume branch).
The volume operator is linear in and obeys (The volume integral operator is well defined and bounded on L2).
For , the unique solution satisfies (Born truncation error for a small-norm volume integral operator).
The complex L2 pairing is representative-independent and satisfies Cauchy–Schwarz (The complex pairing is well-defined and satisfies Cauchy–Schwarz).
The Fourier transform convention is for (Fourier transform on complex L1 classes).
Under Countable Choice, is complete; realification leaves its norm and metric unchanged. The same completeness fact applies to as a finite-dimensional complex L-infinity space (Complex Lp completeness and almost-everywhere subsequences, Realification preserves a complex norm and its metric).
Between real Banach spaces, a Fréchet derivative is a bounded real-linear map whose remainder divided by the input norm tends to zero (Fréchet derivative between Banach spaces, Banach space).
For real , (, , and ).
A measurable representative of the complex contrast satisfies almost everywhere (The essential supremum is attained as the least essential bound).
The domain is open and contains zero (Well-definedness of the small-norm fixed-frequency scattering map).
Countable Choice is assumed through [F3] and [F6] (The Axiom of Countable Choice ()).
Proof
Given: The data above.
For any , [F8] gives and [F9] gives . The integral definition therefore yields . By [F5] and the Fourier formula in [F1], this integral is the stated Born functional. It is complex-linear in , hence bounded and real-linear for every fixed pair of directions.
Let . By the definition and [F8], on , so . The case of [F3] gives .
Subtracting the integral formulas in [F1] yields By [F9], has norm at most . The same unit-modulus calculation as step 1.2, with replaced by , gives . By [F4], the integral's absolute value is at most ; then [F3] and step 1.2 give the first bound, uniformly in the directions.
By [F2], . When , monotonicity of on gives . Substitution into step 2.1 proves the second bound.
For nonzero with , divide the second bound by ; the quotient is at most , which tends to zero as . Since [F10] makes zero an interior point, the bounded real-linear map from step 1.1 satisfies the Fréchet remainder criterion [F7], with the Banach-space hypotheses in [F6]. Also by its definition. Thus for each fixed pair, with the same remainder estimate uniformly over the full direction family.
Remarks
At zero contrast the first Born data are Thus each fixed-frequency direction pair samples one Fourier frequency on the corresponding Ewald surface. The result is local at and does not extend a derivative or inverse-uniqueness assertion to arbitrary contrasts.
Fourier-transfer geometry
For fixed and unit directions , the wavevectors and lie on the radius- sphere in their span. The arrow from to is exactly ; the Fourier variable in the library's convention is that chord divided by . The diagram is only a geometric description of the frequency label; the Fréchet estimate above is proved by the integral and norm bounds, not by the drawing.
One-pass filtered reconstruction from finite Born data
Definition
Inputs and admissible conditions. Fix the domain , wavenumber , and library Fourier convention from the fixed-frequency data definition. Give nonempty finite lists of incident directions and observation directions . Give a finite measurable partition with , complex Born-data samples , a discrepancy threshold , and an iteration budget . The sample frequency for pair is . The declared finite discrete Born Fourier matrix has entries For a piecewise-constant contrast , its sampled first Born data vector is exactly . The input also declares a reduced singular-value decomposition where , the positive singular values have orthonormal right vectors and orthonormal left vectors , and the empty sum is used when . Give a scalar filter whose values at the are finite and with . The threshold filter for and for is the truncated singular-value pseudoinverse at threshold .
Instructions and outputs.
- If , return no estimate, no residual, and status budget-exhausted, with zero filter applications.
- If , form the coefficient estimate where is linear in its first argument. Return the piecewise-constant reconstruction after exactly one filter application.
- Compute the finite data residual , where . Return status discrepancy when , and residual-above-threshold when ; in either case also return , , and the application count .
This procedure only defines one filtered finite-dimensional Born reconstruction and a residual status. The residual is not an exact-range test for an infinite-dimensional compact forward operator and does not establish a nonlinear solution, identifiability, stability, convergence, or correctness of the reconstructed contrast.
4 · Examples, counterexamples and false statements
None yet.
Sources
- Fioralba Cakoni, David Colton, and Houssem Haddar, Inverse Scattering Theory and Transmission Eigenvalues, CBMS 88
- Otmar Scherzer and Leonidas Mindrinos, Inverse Problems: Lecture Notes, University of Vienna, Sommersemester 2015
- Semyon Dyatlov, MIT 18.155 Lecture Notes: Distributions, Elliptic Regularity, and Applications to PDEs