Alphabeta Math
Pipeline-generated
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

2 · Summary

The companion computes the kernel theorem on explicit kernels. A separable product kernel k(x,y)=a(x)b(y) of two L2 classes is shown to be square integrable with k2=a2b2, with operator (Tkf)(x)=a(x)f,b, range contained in the line Ca, and operator norm equal to the Hilbert–Schmidt norm a2b2; the degenerate cases a=0 and b=0 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 1[0,1/2](x) 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 1 from the left half and the value 0 from the right half to the interface x=1/2, a contradiction.

The diagonal kernel of a square-summable sequence on N 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 an2 and the operator-norm error being supn>Nan. 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

ExampleConstruction: AI-adaptedVerification: AI-adaptedaudited 2026-09-22Open item page →

A square-integrable separable product kernel

Example

Assume the Axiom of Choice (The Axiom of Choice). Let (X,A,μ) and (Y,B,ν) be sigma-finite measure spaces (Finite, sigma-finite, and semifinite measures), let μ×ν be the completed product measure (The completed product measure), let aL2(μ;C) and bL2(ν;C), and let k be the class in L2(μ×ν;C) of the product function

k(x,y):=a(x)b(y).

Then k is square integrable with kL2(μ×ν)=aL2(μ)bL2(ν), the kernel operator of L two kernels give Hilbert–Schmidt operators is the rank-one form

(Tkf)(x)=a(x)f,bL2(ν)for μ-almost every xX and every fL2(ν;C),

its range is contained in the subspace of dimension at most one Ca (so the range admits an ordered basis of length at most one, and Tk 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

Tk=TkHS=aL2(μ)bL2(ν)

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 a=0 or b=0 then k=0 and Tk is the zero operator, so both displayed formulas still hold.

Facts & Assumptions

Given: The Axiom of Choice, sigma-finite (X,A,μ) and (Y,B,ν), the completed product μ×ν, complex L2 classes a of μ and b of ν, and k=(x,y)a(x)b(y).

[F1]

Completed-product Tonelli applies to nonnegative (AB)-measurable functions: the section integrals are measurable and gdμ×ν=X(Ygxdν)dμ (Tonelli and Fubini for the completed product, with only almost-everywhere section measurability, The completed product measure).

[F2]

Completion extends the measure (Assuming countable choice, every measure space has a unique complete extension to its completion). Each completed measurable set is CN with C originally measurable and N contained in an original null set; its measure is that of C (The completion domain and proposed completed set function of a measure space). For an original measurable h0, original simple minorants are also completed simple minorants. Conversely, write a completed nonnegative simple minorant sh on its disjoint nonzero level sets Ej=CjNj. Since CjEj, the Cj are disjoint and t=jcj1Cj is an original simple minorant with 0tsh and exactly the same integral as s. The simple-integral formula and taking suprema therefore give hdν=hdν (The integral of a nonnegative simple function, The nonnegative Lebesgue integral).

[F3]

The complex L2 pairing is f,g=fg, linear in the first variable and conjugate-linear in the second, with f,gf2g2 and g22=g,g (The complex L2 pairing is well-defined and satisfies Cauchy–Schwarz, The space Lp(μ) as the quotient by null functions).

[F4]

The kernel theorem supplies the well-defined kernel operator and its exact norm: Tk is bounded and Hilbert–Schmidt with TkHS=kL2(μ×ν) (L two kernels give Hilbert–Schmidt operators, Hilbert–Schmidt operator and Hilbert–Schmidt norm, A bounded linear operator between normed spaces).

[F5]

An orthonormal family is linearly independent, and the one-term list (a) is an ordered basis of Ca when a0, while the empty list is an ordered basis of {0} (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).

Verification

technique · direct

Given: The objects and hypotheses above, and the classes A:=CaL2(μ;C) and the pairing β(f):=f,b.

1.1

Choose finite-valued measurable representatives of a,b. The function (x,y)a(x)b(y) is (AB)-measurable, and [F1] applied to its squared modulus gives kL2(μ×ν)2=X(Ya(x)2b(y)2dν(y))dμ(x)=Xa(x)2(Yb(y)2dν(y))dμ(x); [F2] rewrites the inner integral as bL2(ν)2, so the value is aL2(μ)2bL2(ν)2, finite because both factors are L2 classes. The product is measurable because its factors are measurable coordinate pullbacks and scalar multiplication and conjugation are continuous. Replacing representatives by a,b changes the product by (aa)b+a(bb); applying the same squared-norm factorization to the two terms gives zero, so the product class is well defined.

F1F2F6
1.2

For fL2(ν;C) the integrand yb(y)f(y) is ν-integrable with YbfdνbL2(ν)fL2(ν) by [F3] applied to the real nonnegative functions b,f, which are complex L2 functions with the same norms. Hence the product representative has section integral a(x)Yb(y)f(y)dν(y)=a(x)f,b wherever its sections represent the completed-product class, and [F4] identifies this function with the L2(μ) class Tkf. Thus (Tkf)(x)=a(x)β(f) for μ-almost every x.

F3F4
2.1

Hence the range of Tk is contained in Ca. If a0 and b0, then β(b/bL2(ν)2)=1, so the range equals Ca and (a) is an ordered basis. If a=0 or b=0, then [step 1.2] makes Tk the zero operator, so its range has the empty ordered basis. Thus the range always has dimension at most one.

step 1.2F3F5
2.2

Operator norm. By [step 1.2], TkfL2(μ)=aL2(μ)f,baL2(μ)bL2(ν)fL2(ν); if b0 then f0:=b/bL2(ν) has norm one and Tkf0=bL2(ν)a, so Tk=aL2(μ)bL2(ν), while if b=0 both sides are zero; the computation also covers a=0.

step 1.2F3
3.1

Hilbert–Schmidt norm. Since k lies in L2(μ×ν;C) by [step 1.1], [F4] gives TkHS=kL2(μ×ν), which is aL2(μ)bL2(ν) by [step 1.1]; this agrees with the operator norm of [step 2.2].

step 1.1step 2.2F4
4.1

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 a=0, b=0, and X×Y of measure zero are included in these computations, the empty-list basis of [F5] covering the zero range.

step 2.1step 2.2step 3.1F5
ExampleConstruction: AI-adaptedVerification: AI-adaptedaudited 2026-09-22Open item page →

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 [0,1] on the two factors, so that μ([0,1])=ν([0,1])=1 and μ([0,12])=12 (A box in Rn with parameters aibi is Lebesgue measurable of measure i<n(biai), whichever of its faces are included, Axis-parallel rectangles in Rm and their volume), and equip [0,1]2 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

k(x,y):=1[0,1/2](x)for (x,y)[0,1]2,

the product kernel k(x,y)=a(x)b(y) with a=1[0,1/2] and b=1[0,1]. Then k is a square-integrable kernel with k22=12 and rank-one kernel operator, as an identity of L2 classes, (Tkf)(x)=f,1[0,1]1[0,1/2](x), but no continuous function h:[0,1]2C agrees with k almost everywhere: the class of k in L2(μ×ν;C) 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 [0,1], the completed product μ×ν on [0,1]2, the kernel k=1[0,1/2]1[0,1], and a continuous h:[0,1]2C.

[F1]

On measurable rectangles the product measure is given by (μ×ν)(A×B)=μ(A)ν(B), and the completion μ×ν extends it, agreeing with it on (AB)-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).

[F2]

Every nondegenerate interval in [0,1], with any combination of included or excluded endpoints, is Lebesgue measurable and has measure equal to its positive length. In particular μ([0,1])=ν([0,1])=1 and μ([0,12])=12 (A box in Rn with parameters aibi is Lebesgue measurable of measure i<n(biai), whichever of its faces are included, Axis-parallel rectangles in Rm and their volume).

[F3]

The preceding example computes the product kernel: k is square integrable with k22=a22b22, its kernel operator satisfies (Tkf)(x)=a(x)f,b for each f and for μ-almost every x, and its range admits an ordered basis of length at most one (A square-integrable separable product kernel).

[F4]

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 [0,+], so a measurable set containing a measurable subset of positive measure has positive measure (Measures on sigma-algebras).

[F6]

In [0,1]2 every relative ball B(p,r) with r>0 about a point p contains a product I×J of two nondegenerate intervals in [0,1] (with the boundary faces included when p lies on the boundary). Explicitly, for p=(u,v) choose 0<d<min(1,r/2) and take I=[max(0,ud),min(1,u+d)], J=[max(0,vd),min(1,v+d)]; both lengths are positive and every point of their product has Euclidean distance at most 2d<r from p. By [F2], μ(I)>0 and ν(J)>0, 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).

[F7]

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 (ACω)).

Verification

technique · direct (contradiction)

Given: The objects above, and the null set N:={(x,y)[0,1]2:h(x,y)k(x,y)} of the assumed almost-everywhere agreement, with μ×ν(N)=0.

1.1

The functions a=1[0,1/2] and b=1[0,1] have a22=μ([0,12])=12 and b22=ν([0,1])=1 by [F2], so [F3] gives that k is square integrable with k22=12, that (Tkf)(x)=f,b1[0,1/2](x), as an identity of L2 classes. Since Tkb=a0 and the range is contained in Ca, its range is exactly this one-dimensional subspace, proving rank one.

F2F3
1.2

If N contained a ball B(p,r) with r>0, then [F1] and [F6] would produce a measurable rectangle RB(p,r)N whose completed measure is μ(A)ν(B)>0, and the disjoint decomposition N=R(NR), together with the additivity and nonnegativity of [F4], would give μ×ν(N)μ×ν(R)>0, contradicting μ×ν(N)=0; hence no ball with positive radius is contained in N.

F1F4F6
2.1

Values on the left half. Let p=(x,y) with 0<x<12 and 0<y<1. For each j0 the ball B(p,1/(j+1)) is not contained in N by [step 1.2], so it contains a point qj of its complement, and by [F7] the countably many points qj may be chosen simultaneously; then qjp by construction. For j large enough qj lies in the rectangle (0,12)×(0,1) on which k=1, and qjN gives h(qj)=k(qj)=1; sequential continuity [F5] therefore forces h(p)=1.

step 1.2F5F7
2.2

Values on the right half. The same argument with (0,12) replaced by (12,1), where k=0, and with the same null set N, gives h(p)=0 for every p=(x,y) with 12<x<1 and 0<y<1.

step 1.2F5F7
3.1

Contradiction at the interface. Let p0=(12,12) and let pj=(121/(j+3),12) and pj=(12+1/(j+3),12); both sequences converge to p0 in [0,1]2, [step 2.1] gives h(pj)=1 for every j, and [step 2.2] gives h(pj)=0 for every j. Sequential continuity [F5] applied to the first sequence gives h(p0)=1 and applied to the second gives h(p0)=0, a contradiction; therefore no continuous h agrees with k almost everywhere.

step 2.1step 2.2F5
4.1

Steps 1.1 and 3.1 establish all the asserted properties: square integrability with k22=12, the rank-one form of Tk on the one hand, and the impossibility of a continuous representative on the other.

step 1.1step 3.1
ExampleConstruction: AI-adaptedVerification: AI-adaptedaudited 2026-09-22Open item page →

Finite-rank truncations of a square-integrable kernel

Example

Assume the Axiom of Choice (The Axiom of Choice). Let a=(an)nN be a square-summable complex family, that is an element of 2(N,C) (Square-summable families on an arbitrary index set and the space 2(I)), and let X=Y=N carry counting measure # (Counting measure on an arbitrary set, Counting measure is a measure), so that L2(#;C) is the space of complex square-summable sequences (p is the Lp space of counting measure, The space Lp(μ) as the quotient by null functions). Put

k(m,n):={an,m=n,0,mn,(m,n)N2.

Then kL2(#×#;C) with k2=a2, the kernel operator of L two kernels give Hilbert–Schmidt operators is the diagonal operator (Tkf)(m)=amf(m), and for every NN the truncation kN(m,n):=k(m,n) for nN and kN(m,n):=0 for n>N satisfies:

  1. TkN has finite rank: its range admits the ordered basis (ejq)q<r of Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis, where J={nN:an0}={j0<<jr1} is the increasing enumeration of J and en is the class of 1{n}, so TkN is compact (Bounded finite rank operators are compact);
  2. TkTkNHS=(n>Nan2)1/2 (Hilbert–Schmidt operator and Hilbert–Schmidt norm);
  3. TkTkN=supn>Nan, 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 (an), counting measure on N, the diagonal kernel k and its truncations kN, and the standard vectors en of L2(#;C).

[F1]

Counting measure is a sigma-finite measure on (N,P(N)), since N=N{0,,N} and each finite set has finite counting measure; every function on N is measurable, gd# is the series sum of g for nonnegative g and for integrable g, and almost-everywhere equality is equality everywhere (Counting measure on an arbitrary set, Counting measure is a measure, p is the Lp space of counting measure, Finite, sigma-finite, and semifinite measures).

[F2]

Tonelli applies to nonnegative product-measurable functions on N×N: gd(#×#)=mng(m,n) (Tonelli's theorem for nonnegative measurable functions on a sigma-finite product, Counting measure on an arbitrary set).

[F3]

The kernel theorem gives the well-defined bounded kernel operator, its exact Hilbert–Schmidt norm ThHS=h2 for every square-integrable kernel h, 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).

[F4]

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).

[F5]

The vectors en are orthonormal, hence linearly independent with en=1, 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 span(S) as the smallest linear subspace containing S).

[F6]

The operator norm is the supremum of Df over f1 (The operator norm as the least bound and as the unit-sphere or unit-ball supremum).

[F7]

Since an2kak2=a22, the set {an:n>N} is nonempty and bounded above in R, 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 2(I), The natural numbers N (von Neumann)).

Verification

technique · direct

Given: The objects above, a square-summable (an), the diagonal kernel k, its truncations kN, and for NN the finite set J={nN:an0}.

1.1

By [F1] the counting measures are sigma-finite and every subset of N2 is measurable, and by [F2] applied to k2 one has kL2(#×#)2=mnk(m,n)2=nan2=a22<+; hence k is a square-integrable kernel with k2=a2, and the same computation applies to every diagonal kernel with square-summable coefficients.

F1F2F8
2.1

For every m, the defining integral of the kernel operator is the counting sum k(m,n)f(n)d#(n)=nk(m,n)f(n), in which the only possibly nonzero term is n=m, so (Tkf)(m)=amf(m); by [F3] this diagonal operator is well defined on L2(#;C) and bounded with Tkk2=a2.

step 1.1F1F3
2.2

The truncated kernels. For fixed N the kernel kkN is diagonal with coefficients an1n>N, a square-summable family, so [step 1.1] applied to it gives TkTkNHS=kkNL2(#×#)=(n>Nan2)1/2 by the exact-norm part of [F3]; moreover kN is the diagonal kernel with coefficients an1nN, so TkN is the diagonal operator with those coefficients.

step 1.1F3
3.1

Finite rank of the truncations. By [step 2.2] the range of TkN is the set of sequences an1nNf(n)en, which is exactly the span of {en:nJ}. Since J{0,,N} is finite, write its increasing enumeration as J={j0<<jr1} for some rN. The map qejq with domain the von Neumann natural r is an injective finite list whose image is an orthonormal family, hence is linearly independent, and it spans the range. Thus (ejq)q<r is an ordered basis of the range, and TkN is compact by [F4], while its Hilbert–Schmidt norm is finite by [step 2.2].

step 2.2F4F5
3.2

Operator norm of the difference. Let D:=TkTkN, so that (Df)(m)=am1m>Nf(m) by [step 2.2]. For every f in L2(#;C) one has Df2=m>Nam2f(m)2SN2f2 where SN:=supn>Nan is the real number of [F7], so DSN by [F6]; conversely for each m>N the vector em has norm one by [F5] and Dem=amem, so Dam and hence DSN. Therefore D=SN=supn>Nan.

step 2.2F5F6F7
4.1

Collecting the results, k is a square-integrable diagonal kernel with k2=a2, Tk is the diagonal operator of [step 2.1], the truncations TkN are finite rank and compact by [step 3.1], and the two exact truncation errors are [step 2.2] and [step 3.2].

step 2.1step 2.2step 3.1step 3.2
ExampleConstruction: AI-adaptedVerification: AI-adaptedaudited 2026-09-22Open item page →

A Hilbert–Schmidt kernel operator is compact on L two

Example

Assume the Axiom of Choice (The Axiom of Choice). Let (X,A,μ) and (Y,B,ν) be sigma-finite measure spaces (Finite, sigma-finite, and semifinite measures), let μ×ν be the completed product measure (The completed product measure), and let k be a class in L2(μ×ν;C). Then the kernel operator Tk:L2(ν;C)L2(μ;C) 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 (X,A,μ) and (Y,B,ν), the completed product, and kL2(μ×ν;C).

[F1]

The kernel theorem supplies the bounded operator Tk, and it supplies a Hilbert basis E of L2(ν;C) together with the identity eETke2=k22<+, the sum being a finite-subset supremum (L two kernels give Hilbert–Schmidt operators).

[F2]

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).

[F3]

The preceding example exhibits a square-integrable kernel in L2(μ×ν;C) for the square with the completed product measure that has no continuous representative (A square-integrable kernel without a continuous representative).

Verification

technique · direct

Given: The objects above, the kernel theorem's operator Tk, and a Hilbert basis E of L2(ν;C) with eETke2<+ from [F1].

1.1

By [F1] the operator Tk is well defined and bounded, and relative to the Hilbert basis E of L2(ν;C) its Hilbert–Schmidt square-sum is k22<+; thus Tk is Hilbert–Schmidt relative to E.

F1
2.1

The target L2(μ;C) is a Hilbert space, hence a Banach space, and Tk is compact by [F2] applied with [step 1.1], Countable Choice being available by [F4]; since k was an arbitrary square-integrable kernel, every kernel operator of the pair is compact.

step 1.1F2F4
3.1

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.

step 2.1F3
4.1

Steps 2.1 and 3.1 prove both assertions: compactness of Tk for every square-integrable kernel over sigma-finite factors, and the specific discontinuous witness.

step 2.1step 3.1

Sources