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.
Square-Integrable Kernels and Hilbert–Schmidt Compactness — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Areas of Elementary Plane Figures
- Banach Valued Integration and the Radon Nikodym Property
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Linear Operators and Quotient Spaces
- Compact Operators and Riesz Schauder Theory
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Complex Lp Spaces and Test-Function Conventions
- 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
- Density Separability and Convolution in Lᵖ
- Determinants of Matrices over a Commutative Ring
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Dual Spaces Adjoint Operators and Annihilators
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Dimensional Normed Spaces and Riesz Lemma
- Foundations of the Real Numbers for Analysis
- Fubini and Change of Variables
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Hilbert Space Geometry and Riesz Representation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- 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
- Measurable Functions and Simple Approximation
- Measure-Preserving Systems and Mixing Criteria
- 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
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- 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
- Square-Integrable Kernels and Hilbert–Schmidt Compactness
- Subspaces, Products, and Quotients
- Suprema and Infima
- 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 Exponential Function
- The Lebesgue Integral and the Convergence Theorems
- The Logarithm and General Powers
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- 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
2 · Summary
The companion computes the kernel theorem on explicit kernels. A separable product kernel of two classes is shown to be square integrable with , with operator , range contained in the line , and operator norm equal to the Hilbert–Schmidt norm ; the degenerate cases and are included, the range then admitting the empty ordered basis.
The pair of Lebesgue measures on the two factors of the square is used next for a discontinuity witness: the rank-one kernel is square integrable of norm squared one half, but no continuous function on the square agrees with it almost everywhere — a null set cannot contain a ball of positive radius, so continuity propagates the value from the left half and the value from the right half to the interface , a contradiction.
The diagonal kernel of a square-summable sequence on is then examined with counting measure: the kernel operator is the diagonal map, its truncations are finite rank with an explicit ordered basis of standard vectors (hence compact), and the truncation errors are computed exactly, the Hilbert–Schmidt error being the square root of the tail of and the operator-norm error being . The section closes by noting that every square-integrable kernel over sigma-finite factors defines a compact integral operator, so the discontinuous witness of the second example is compact as well: compactness of these integral operators does not require continuity of the kernel.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
A square-integrable separable product kernel
Example
Assume the Axiom of Choice (The Axiom of Choice). Let and be sigma-finite measure spaces (Finite, sigma-finite, and semifinite measures), let be the completed product measure (The completed product measure), let and , and let be the class in of the product function
Then is square integrable with , the kernel operator of L two kernels give Hilbert–Schmidt operators is the rank-one form
its range is contained in the subspace of dimension at most one (so the range admits an ordered basis of length at most one, and is finite rank, Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis), and
with the operator norm of The operator norm as the least bound and as the unit-sphere or unit-ball supremum and the Hilbert–Schmidt norm of Hilbert–Schmidt operator and Hilbert–Schmidt norm. If or then and is the zero operator, so both displayed formulas still hold.
Facts & Assumptions
Given: The Axiom of Choice, sigma-finite and , the completed product , complex classes of and of , and .
Completed-product Tonelli applies to nonnegative -measurable functions: the section integrals are measurable and (Tonelli and Fubini for the completed product, with only almost-everywhere section measurability, The completed product measure).
Completion extends the measure (Assuming countable choice, every measure space has a unique complete extension to its completion). Each completed measurable set is with originally measurable and contained in an original null set; its measure is that of (The completion domain and proposed completed set function of a measure space). For an original measurable , original simple minorants are also completed simple minorants. Conversely, write a completed nonnegative simple minorant on its disjoint nonzero level sets . Since , the are disjoint and is an original simple minorant with and exactly the same integral as . The simple-integral formula and taking suprema therefore give (The integral of a nonnegative simple function, The nonnegative Lebesgue integral).
The complex pairing is , linear in the first variable and conjugate-linear in the second, with and (The complex pairing is well-defined and satisfies Cauchy–Schwarz, The space as the quotient by null functions).
The kernel theorem supplies the well-defined kernel operator and its exact norm: is bounded and Hilbert–Schmidt with (L two kernels give Hilbert–Schmidt operators, Hilbert–Schmidt operator and Hilbert–Schmidt norm, A bounded linear operator between normed spaces).
An orthonormal family is linearly independent, and the one-term list is an ordered basis of when , while the empty list is an ordered basis of (Orthonormal families, complete orthonormal systems and Hilbert bases, Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis).
Choice implies Countable Choice (The Axiom of Choice, AC supplies the countable and dependent choices used in Banach integration).
Verification
Given: The objects and hypotheses above, and the classes and the pairing .
Choose finite-valued measurable representatives of . The function is -measurable, and [F1] applied to its squared modulus gives ; [F2] rewrites the inner integral as , so the value is , finite because both factors are classes. The product is measurable because its factors are measurable coordinate pullbacks and scalar multiplication and conjugation are continuous. Replacing representatives by changes the product by ; applying the same squared-norm factorization to the two terms gives zero, so the product class is well defined.
For the integrand is -integrable with by [F3] applied to the real nonnegative functions , which are complex functions with the same norms. Hence the product representative has section integral wherever its sections represent the completed-product class, and [F4] identifies this function with the class . Thus for -almost every .
Hence the range of is contained in . If and , then , so the range equals and is an ordered basis. If or , then [step 1.2] makes the zero operator, so its range has the empty ordered basis. Thus the range always has dimension at most one.
Operator norm. By [step 1.2], ; if then has norm one and , so , while if both sides are zero; the computation also covers .
Hilbert–Schmidt norm. Since lies in by [step 1.1], [F4] gives , which is by [step 1.1]; this agrees with the operator norm of [step 2.2].
The displayed square-integrability, the rank-at-most-one form of the operator, and the two norm identities are [step 1.1], [step 1.2] with [step 2.1], and [step 2.2] with [step 3.1]; the degenerate cases , , and of measure zero are included in these computations, the empty-list basis of [F5] covering the zero range.
A square-integrable kernel without a continuous representative
Example
Assume the Axiom of Choice (The Axiom of Choice). Let and be the Lebesgue measures of the intervals on the two factors, so that and (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included, Axis-parallel rectangles in and their volume), and equip with the completed product measure (For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique, The completed product measure). Let
the product kernel with and . Then is a square-integrable kernel with and rank-one kernel operator, as an identity of classes, , but no continuous function agrees with almost everywhere: the class of in has no continuous representative. This shows that square integrability does not force the continuity hypotheses used by the earlier continuous-kernel compactness examples.
Facts & Assumptions
Given: The Axiom of Choice, the factor Lebesgue measures on , the completed product on , the kernel , and a continuous .
On measurable rectangles the product measure is given by , and the completion extends it, agreeing with it on -measurable sets (For sigma-finite factors, the product measure exists, has the rectangle formula, is sigma-finite, and is unique, Measurable rectangles in a product of measurable spaces, Assuming countable choice, every measure space has a unique complete extension to its completion).
Every nondegenerate interval in , with any combination of included or excluded endpoints, is Lebesgue measurable and has measure equal to its positive length. In particular and (A box in with parameters is Lebesgue measurable of measure , whichever of its faces are included, Axis-parallel rectangles in and their volume).
The preceding example computes the product kernel: is square integrable with , its kernel operator satisfies for each and for -almost every , and its range admits an ordered basis of length at most one (A square-integrable separable product kernel).
Padding a finite disjoint family by empty sets in countable additivity shows that a measure is finitely additive on disjoint measurable sets and takes values in , so a measurable set containing a measurable subset of positive measure has positive measure (Measures on sigma-algebras).
A continuous map between metric spaces is sequentially continuous: from it follows that (Metric continuity characterisations, with countable choice for the sequential converse, Continuity of a map between metric spaces, at a point and globally, in the - form, Convergence of a sequence in a metric space: iff in ).
In every relative ball with about a point contains a product of two nondegenerate intervals in (with the boundary faces included when lies on the boundary). Explicitly, for choose and take , ; both lengths are positive and every point of their product has Euclidean distance at most from . By [F2], and , so this is a measurable rectangle of positive -measure and, by [F1], of the same positive completed measure (Open ball, closed ball and sphere in a metric space, Measurable rectangles in a product of measurable spaces).
Choice implies Countable Choice (The Axiom of Choice, AC supplies the countable and dependent choices used in Banach integration), and Countable Choice selects one point from each of countably many nonempty subsets of a metric space (The Axiom of Countable Choice ()).
Verification
Given: The objects above, and the null set of the assumed almost-everywhere agreement, with .
The functions and have and by [F2], so [F3] gives that is square integrable with , that , as an identity of classes. Since and the range is contained in , its range is exactly this one-dimensional subspace, proving rank one.
If contained a ball with , then [F1] and [F6] would produce a measurable rectangle whose completed measure is , and the disjoint decomposition , together with the additivity and nonnegativity of [F4], would give , contradicting ; hence no ball with positive radius is contained in .
Values on the left half. Let with and . For each the ball is not contained in by [step 1.2], so it contains a point of its complement, and by [F7] the countably many points may be chosen simultaneously; then by construction. For large enough lies in the rectangle on which , and gives ; sequential continuity [F5] therefore forces .
Values on the right half. The same argument with replaced by , where , and with the same null set , gives for every with and .
Contradiction at the interface. Let and let and ; both sequences converge to in , [step 2.1] gives for every , and [step 2.2] gives for every . Sequential continuity [F5] applied to the first sequence gives and applied to the second gives , a contradiction; therefore no continuous agrees with almost everywhere.
Steps 1.1 and 3.1 establish all the asserted properties: square integrability with , the rank-one form of on the one hand, and the impossibility of a continuous representative on the other.
Finite-rank truncations of a square-integrable kernel
Example
Assume the Axiom of Choice (The Axiom of Choice). Let be a square-summable complex family, that is an element of (Square-summable families on an arbitrary index set and the space ), and let carry counting measure (Counting measure on an arbitrary set, Counting measure is a measure), so that is the space of complex square-summable sequences ( is the space of counting measure, The space as the quotient by null functions). Put
Then with , the kernel operator of L two kernels give Hilbert–Schmidt operators is the diagonal operator , and for every the truncation for and for satisfies:
- has finite rank: its range admits the ordered basis of Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis, where is the increasing enumeration of and is the class of , so is compact (Bounded finite rank operators are compact);
- (Hilbert–Schmidt operator and Hilbert–Schmidt norm);
- , the supremum being a real number (The operator norm as the least bound and as the unit-sphere or unit-ball supremum).
Facts & Assumptions
Given: The Axiom of Choice, a square-summable complex family , counting measure on , the diagonal kernel and its truncations , and the standard vectors of .
Counting measure is a sigma-finite measure on , since and each finite set has finite counting measure; every function on is measurable, is the series sum of for nonnegative and for integrable , and almost-everywhere equality is equality everywhere (Counting measure on an arbitrary set, Counting measure is a measure, is the space of counting measure, Finite, sigma-finite, and semifinite measures).
Tonelli applies to nonnegative product-measurable functions on : (Tonelli's theorem for nonnegative measurable functions on a sigma-finite product, Counting measure on an arbitrary set).
The kernel theorem gives the well-defined bounded kernel operator, its exact Hilbert–Schmidt norm for every square-integrable kernel , and the Hilbert–Schmidt compactness theorem gives that such an operator is compact under Countable Choice (L two kernels give Hilbert–Schmidt operators, Hilbert–Schmidt operator and Hilbert–Schmidt norm, Hilbert–Schmidt operators are compact).
A bounded linear operator whose range admits an ordered basis of finite length is compact (Bounded finite rank operators are compact, A bounded linear operator between normed spaces).
The vectors are orthonormal, hence linearly independent with , and they span the ranges considered below; an ordered basis is an injective finite list whose image is a basis (Orthonormal families, complete orthonormal systems and Hilbert bases, Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis, Linear combination of a finite list, and the span as the smallest linear subspace containing ).
The operator norm is the supremum of over (The operator norm as the least bound and as the unit-sphere or unit-ball supremum).
Since , the set is nonempty and bounded above in , so its supremum is a real number by the least-upper-bound property (Complete ordered field (least-upper-bound property), Square-summable families on an arbitrary index set and the space , The natural numbers (von Neumann)).
Choice implies Countable Choice (The Axiom of Choice, AC supplies the countable and dependent choices used in Banach integration).
Verification
Given: The objects above, a square-summable , the diagonal kernel , its truncations , and for the finite set .
By [F1] the counting measures are sigma-finite and every subset of is measurable, and by [F2] applied to one has ; hence is a square-integrable kernel with , and the same computation applies to every diagonal kernel with square-summable coefficients.
For every , the defining integral of the kernel operator is the counting sum , in which the only possibly nonzero term is , so ; by [F3] this diagonal operator is well defined on and bounded with .
The truncated kernels. For fixed the kernel is diagonal with coefficients , a square-summable family, so [step 1.1] applied to it gives by the exact-norm part of [F3]; moreover is the diagonal kernel with coefficients , so is the diagonal operator with those coefficients.
Finite rank of the truncations. By [step 2.2] the range of is the set of sequences , which is exactly the span of . Since is finite, write its increasing enumeration as for some . The map with domain the von Neumann natural is an injective finite list whose image is an orthonormal family, hence is linearly independent, and it spans the range. Thus is an ordered basis of the range, and is compact by [F4], while its Hilbert–Schmidt norm is finite by [step 2.2].
Operator norm of the difference. Let , so that by [step 2.2]. For every in one has where is the real number of [F7], so by [F6]; conversely for each the vector has norm one by [F5] and , so and hence . Therefore .
Collecting the results, is a square-integrable diagonal kernel with , is the diagonal operator of [step 2.1], the truncations are finite rank and compact by [step 3.1], and the two exact truncation errors are [step 2.2] and [step 3.2].
A Hilbert–Schmidt kernel operator is compact on L two
Example
Assume the Axiom of Choice (The Axiom of Choice). Let and be sigma-finite measure spaces (Finite, sigma-finite, and semifinite measures), let be the completed product measure (The completed product measure), and let be a class in . Then the kernel operator of L two kernels give Hilbert–Schmidt operators is compact (Compact linear operator), and this needs no continuity of the kernel: the discontinuous kernel of A square-integrable kernel without a continuous representative is square integrable, so its integral operator is compact as well, even though the kernel has no continuous representative. Thus compactness of the integral operator here strictly extends the continuous-kernel compactness results.
Facts & Assumptions
Given: The Axiom of Choice, sigma-finite and , the completed product, and .
The kernel theorem supplies the bounded operator , and it supplies a Hilbert basis of together with the identity , the sum being a finite-subset supremum (L two kernels give Hilbert–Schmidt operators).
A bounded operator that is Hilbert–Schmidt relative to a Hilbert basis of its domain is compact under Countable Choice (Hilbert–Schmidt operators are compact, Hilbert–Schmidt operator and Hilbert–Schmidt norm).
The preceding example exhibits a square-integrable kernel in for the square with the completed product measure that has no continuous representative (A square-integrable kernel without a continuous representative).
Choice implies Countable Choice (The Axiom of Choice, AC supplies the countable and dependent choices used in Banach integration, The Axiom of Countable Choice ()).
Verification
Given: The objects above, the kernel theorem's operator , and a Hilbert basis of with from [F1].
By [F1] the operator is well defined and bounded, and relative to the Hilbert basis of its Hilbert–Schmidt square-sum is ; thus is Hilbert–Schmidt relative to .
The target is a Hilbert space, hence a Banach space, and is compact by [F2] applied with [step 1.1], Countable Choice being available by [F4]; since was an arbitrary square-integrable kernel, every kernel operator of the pair is compact.
In particular, for the kernel of [F3] — square integrable, rank one, and without continuous representative — the hypotheses of [step 2.1] hold, so its integral operator is compact although the kernel is discontinuous; this is the sense in which the present compactness statement strictly extends the continuous-kernel results.
Steps 2.1 and 3.1 prove both assertions: compactness of for every square-integrable kernel over sigma-finite factors, and the specific discontinuous witness.
Sources
- John Roe, Lectures on Analysis — Lecture 13, the rank-one model preceding Proposition 13.5, printed p. 67
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §3.6, examples of finite-rank Hilbert–Schmidt operators, printed pp. 93–95
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §3.6, comparison of continuous and L2 kernels, printed pp. 93–96
- Sheldon Axler, Measure, Integration & Real Analysis — null sets and continuous representatives, Chapter 7
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §3.6, diagonal Hilbert–Schmidt operators, printed pp. 93–95
- John Roe, Lectures on Analysis — Lecture 13, diagonal examples after Definition 13.1, printed p. 67
- John Roe, Lectures on Analysis — Proposition 13.5 and Exercise 13.4, printed p. 68
- Gerald Teschl, Topics in Real and Functional Analysis, version November 17, 2017 — §3.6, Lemma 3.23, printed pp. 93–94