Papers
Topics
Authors
Recent
Search
2000 character limit reached

Radon–Nikodym Theorem for Kernels

Updated 12 July 2026
  • Radon–Nikodym Theorem for Kernels is a collection of results that extend the classical density formula to kernels in measurable, RKHS, and operator-valued contexts.
  • It employs techniques such as Kolmogorov decomposition, operator factorization, and Hilbert space embeddings to characterize domination and derive density operators.
  • The framework supports applications in noncommutative probability, random matrix ensembles, and RKHS-based computational methods in spectral estimation.

The Radon–Nikodym theorem for kernels is a family of representation results that extend the classical measure-theoretic formula dμ=fdνd\mu = f\, d\nu to settings where the basic positive object is a kernel rather than a measure. In current usage, the term kernel covers at least three distinct structures: measurable kernels κ:XY\kappa:X\rightsquigarrow Y in probability and semantics, scalar or operator-valued positive definite kernels K:X×XL(H)K:X\times X\to \mathcal L(H) in RKHS and dilation theory, and completely positive matrix-valued kernels arising from Stinespring- and KSGNS-type constructions. Across these settings, domination is converted into a derivative: either a measurable density dκ/dλd\kappa/d\lambda, or a positive contraction acting on a Kolmogorov, reproducing-kernel, or Stinespring space (Vákár et al., 2018, Tian, 24 Sep 2025, Jorgensen et al., 2024).

1. Terminological scope and basic structures

A first technical point is that the phrase kernel is genuinely overloaded. In the measure-theoretic literature, a kernel from (X,ΣX)(X,\Sigma_X) to (Y,ΣY)(Y,\Sigma_Y) is a map

κ:X×ΣY[0,]\kappa:X\times \Sigma_Y \to [0,\infty]

such that Aκ(x,A)A\mapsto \kappa(x,A) is a measure for each xx, and xκ(x,A)x\mapsto \kappa(x,A) is measurable for each κ:XY\kappa:X\rightsquigarrow Y0 (Vákár et al., 2018). In the RKHS and operator-theoretic literature, a kernel is instead a function on a Cartesian square. A scalar kernel κ:XY\kappa:X\rightsquigarrow Y1 is positive definite if

κ:XY\kappa:X\rightsquigarrow Y2

while an operator-valued kernel κ:XY\kappa:X\rightsquigarrow Y3 is positive definite if

κ:XY\kappa:X\rightsquigarrow Y4

for all finite choices of points and vectors (Tian, 24 Sep 2025).

For positive definite kernels, the basic structural tool is the Kolmogorov–Aronszajn decomposition. In the scalar case one has a Hilbert space κ:XY\kappa:X\rightsquigarrow Y5 and feature map κ:XY\kappa:X\rightsquigarrow Y6 such that

κ:XY\kappa:X\rightsquigarrow Y7

with dense span. In the operator-valued case one has

κ:XY\kappa:X\rightsquigarrow Y8

again with a minimality condition given by density of κ:XY\kappa:X\rightsquigarrow Y9 (Tian, 24 Sep 2025). The same construction appears in a canonical scalarized form in operator-valued kernel theory: if

K:X×XL(H)K:X\times X\to \mathcal L(H)0

then K:X×XL(H)K:X\times X\to \mathcal L(H)1 is a scalar positive definite kernel with RKHS K:X×XL(H)K:X\times X\to \mathcal L(H)2, and the feature map is K:X×XL(H)K:X\times X\to \mathcal L(H)3 (Jorgensen et al., 2024).

The relevant order relation also depends on context. For measurable kernels, domination is absolute continuity: K:X×XL(H)K:X\times X\to \mathcal L(H)4 for all K:X×XL(H)K:X\times X\to \mathcal L(H)5 and measurable K:X×XL(H)K:X\times X\to \mathcal L(H)6 (Vákár et al., 2018). For positive definite kernels, domination is the Loewner-type order

K:X×XL(H)K:X\times X\to \mathcal L(H)7

equivalently, every finite Gram block for K:X×XL(H)K:X\times X\to \mathcal L(H)8 is positive semidefinite (Tian, 24 Sep 2025). A persistent source of confusion is to treat these notions as interchangeable; they are not. They live on different categories of kernels and produce different kinds of Radon–Nikodym derivatives.

2. Positive definite kernels and operator-valued densities

For positive definite kernels, the core Radon–Nikodym statement is an operator factorization theorem. If K:X×XL(H)K:X\times X\to \mathcal L(H)9 are positive definite and dκ/dλd\kappa/d\lambda0, and if

dκ/dλd\kappa/d\lambda1

is a minimal Kolmogorov decomposition, then there exists a unique operator

dκ/dλd\kappa/d\lambda2

such that

dκ/dλd\kappa/d\lambda3

This is the kernel Radon–Nikodym theorem in the form stated in Theorem 3.1 of "Kernel Radon-Nikodym Derivatives for Random Matrix Ensembles" (Tian, 24 Sep 2025). The same functional-analytic pattern appears in the general operator-valued kernel theorem of "Operator-Valued Kernels, Machine Learning, and Dynamical Systems," where the derivative is denoted dκ/dλd\kappa/d\lambda4 and acts on the scalarized feature space dκ/dλd\kappa/d\lambda5: dκ/dλd\kappa/d\lambda6 with the equivalent feature-map relation

dκ/dλd\kappa/d\lambda7

(Jorgensen et al., 2024).

The factorization admits an equivalent contraction form. If

dκ/dλd\kappa/d\lambda8

is any minimal decomposition of dκ/dλd\kappa/d\lambda9, then there is a unique contraction

(X,ΣX)(X,\Sigma_X)0

such that

(X,ΣX)(X,\Sigma_X)1

This shows that the derivative is not a pointwise multiplier on (X,ΣX)(X,\Sigma_X)2, but an operator on the feature space of the dominating kernel (Tian, 24 Sep 2025). In the scalar case, this reduces to the familiar Aronszajn inclusion principle: (X,ΣX)(X,\Sigma_X)3 if and only if (X,ΣX)(X,\Sigma_X)4 embeds contractively into (X,ΣX)(X,\Sigma_X)5, and the derivative is the operator implementing that inclusion (Jorgensen et al., 2024).

A further structural refinement appears when the kernel is equivariant under a representation of a (X,ΣX)(X,\Sigma_X)6-algebra. If a nondegenerate representation (X,ΣX)(X,\Sigma_X)7 satisfies

(X,ΣX)(X,\Sigma_X)8

and similarly for (X,ΣX)(X,\Sigma_X)9, then the derivative lies in the commutant: (Y,ΣY)(Y,\Sigma_Y)0 This aligns the kernel theorem with Radon–Nikodym theorems for completely positive maps and Stinespring dilations (Tian, 24 Sep 2025). A common misconception is that the kernel derivative should be a scalar density analogous to (Y,ΣY)(Y,\Sigma_Y)1; in the positive-definite setting, the derivative is typically operator-valued because the order relation is encoded in feature-space geometry rather than pointwise integration.

3. Shifted kernels, moment-ratio tests, and random matrix ensembles

A distinctive development of the positive-definite theory is the shifted-kernel formalism on the free semigroup (Y,ΣY)(Y,\Sigma_Y)2. If

(Y,ΣY)(Y,\Sigma_Y)3

is positive definite, its shift is defined by

(Y,ΣY)(Y,\Sigma_Y)4

Given a minimal Kolmogorov decomposition

(Y,ΣY)(Y,\Sigma_Y)5

one defines abstract shift operators on the dense span (Y,ΣY)(Y,\Sigma_Y)6 by

(Y,ΣY)(Y,\Sigma_Y)7

The Radon–Nikodym derivative of the shifted kernel is then

(Y,ΣY)(Y,\Sigma_Y)8

and

(Y,ΣY)(Y,\Sigma_Y)9

This is the content of Lemma 4.1 and Theorem 4.2 in (Tian, 24 Sep 2025).

In the one-variable bi-unitarily invariant case, the derivative becomes diagonal and the domination criterion reduces to a moment-ratio test. If

κ:X×ΣY[0,]\kappa:X\times \Sigma_Y \to [0,\infty]0

where

κ:X×ΣY[0,]\kappa:X\times \Sigma_Y \to [0,\infty]1

then the shift satisfies

κ:X×ΣY[0,]\kappa:X\times \Sigma_Y \to [0,\infty]2

and hence

κ:X×ΣY[0,]\kappa:X\times \Sigma_Y \to [0,\infty]3

(Tian, 24 Sep 2025). For Haar unitary matrices, κ:X×ΣY[0,]\kappa:X\times \Sigma_Y \to [0,\infty]4, so κ:X×ΣY[0,]\kappa:X\times \Sigma_Y \to [0,\infty]5. For complex Ginibre ensembles with variance κ:X×ΣY[0,]\kappa:X\times \Sigma_Y \to [0,\infty]6, one has κ:X×ΣY[0,]\kappa:X\times \Sigma_Y \to [0,\infty]7, and therefore

κ:X×ΣY[0,]\kappa:X\times \Sigma_Y \to [0,\infty]8

so the shifted-kernel domination criterion is asymptotically equivalent to κ:X×ΣY[0,]\kappa:X\times \Sigma_Y \to [0,\infty]9 (Tian, 24 Sep 2025).

The same mechanism extends blockwise. If Aκ(x,A)A\mapsto \kappa(x,A)0 and block invariance yields

Aκ(x,A)A\mapsto \kappa(x,A)1

then

Aκ(x,A)A\mapsto \kappa(x,A)2

and domination holds if and only if

Aκ(x,A)A\mapsto \kappa(x,A)3

(Tian, 24 Sep 2025). The paper also states mean-square von Neumann inequalities under shifted domination: Aκ(x,A)A\mapsto \kappa(x,A)4 and for Aκ(x,A)A\mapsto \kappa(x,A)5 in Aκ(x,A)A\mapsto \kappa(x,A)6,

Aκ(x,A)A\mapsto \kappa(x,A)7

These formulas connect kernel domination to operator inequalities for noncommutative polynomials (Tian, 24 Sep 2025).

4. Measurable kernels, s-finiteness, and strengthened absolute continuity

For measurable kernels, the Radon–Nikodym theorem takes the classical integral form. If Aκ(x,A)A\mapsto \kappa(x,A)8 are Aκ(x,A)A\mapsto \kappa(x,A)9-finite kernels and xx0, then there exists a density

xx1

such that

xx2

with uniqueness xx3-a.e. for each xx4 (Vákár et al., 2018). Under the mild structural assumptions that xx5 is countable discrete or xx6 is standard Borel, the density can be chosen jointly measurable in xx7 (Vákár et al., 2018).

The s-finite extension is subtler. A kernel is s-finite if it is a countable sum of finite kernels, with no mutual singularity requirement. The paper "On S-Finite Measures and Kernels" shows that for s-finite kernels xx8, ordinary absolute continuity xx9 is not sufficient for a Radon–Nikodym density. One needs a strengthened relation, denoted in the paper by xκ(x,A)x\mapsto \kappa(x,A)0, meaning xκ(x,A)x\mapsto \kappa(x,A)1 and preservation of xκ(x,A)x\mapsto \kappa(x,A)2-0–xκ(x,A)x\mapsto \kappa(x,A)3 sets for each xκ(x,A)x\mapsto \kappa(x,A)4 (Vákár et al., 2018). Under this hypothesis there exists

xκ(x,A)x\mapsto \kappa(x,A)5

with

xκ(x,A)x\mapsto \kappa(x,A)6

The strengthened condition is tied to the notion of a top xκ(x,A)x\mapsto \kappa(x,A)7–xκ(x,A)x\mapsto \kappa(x,A)8 set xκ(x,A)x\mapsto \kappa(x,A)9 for an s-finite measure κ:XY\kappa:X\rightsquigarrow Y00. For s-finite kernels, under the same countability or standard-Borel assumptions, there is a measurable set κ:XY\kappa:X\rightsquigarrow Y01 whose vertical sections are the pointwise top κ:XY\kappa:X\rightsquigarrow Y02–κ:XY\kappa:X\rightsquigarrow Y03 sets, and κ:XY\kappa:X\rightsquigarrow Y04 restricted to the complement of κ:XY\kappa:X\rightsquigarrow Y05 is κ:XY\kappa:X\rightsquigarrow Y06-finite (Vákár et al., 2018). Uniqueness of densities is correspondingly refined: derivatives are “a.e. κ:XY\kappa:X\rightsquigarrow Y07-unique,” meaning standard a.e. uniqueness on the κ:XY\kappa:X\rightsquigarrow Y08-finite part and a weaker zero/nonzero agreement condition on the infinite part.

A common misconception is that the classical hypothesis κ:XY\kappa:X\rightsquigarrow Y09 should remain sufficient in the s-finite world. The counterexample in (Vákár et al., 2018) shows otherwise: if

κ:XY\kappa:X\rightsquigarrow Y10

then κ:XY\kappa:X\rightsquigarrow Y11 holds, but no measurable density κ:XY\kappa:X\rightsquigarrow Y12 can satisfy κ:XY\kappa:X\rightsquigarrow Y13. The obstruction is precisely the mismatch of κ:XY\kappa:X\rightsquigarrow Y14–κ:XY\kappa:X\rightsquigarrow Y15 structure.

The same paper also proves an s-finite Lebesgue decomposition for kernels: κ:XY\kappa:X\rightsquigarrow Y16 where κ:XY\kappa:X\rightsquigarrow Y17 is absolutely continuous in the strengthened sense, κ:XY\kappa:X\rightsquigarrow Y18 is κ:XY\kappa:X\rightsquigarrow Y19-singular but still dominated, and κ:XY\kappa:X\rightsquigarrow Y20 is singular (Vákár et al., 2018). This decomposition has no analogue in the classical κ:XY\kappa:X\rightsquigarrow Y21-finite setting, where the κ:XY\kappa:X\rightsquigarrow Y22-singular term vanishes.

5. RKHS reformulations and Lebesgue decomposition

A different kernel-theoretic route to Radon–Nikodym theory is to encode measure relations inside reproducing-kernel Hilbert spaces. For finite positive regular Borel measures κ:XY\kappa:X\rightsquigarrow Y23 on the unit circle κ:XY\kappa:X\rightsquigarrow Y24, "A reproducing kernel approach to Lebesgue decomposition" constructs the RKHS κ:XY\kappa:X\rightsquigarrow Y25 of κ:XY\kappa:X\rightsquigarrow Y26-Cauchy transforms on the unit disk κ:XY\kappa:X\rightsquigarrow Y27, with reproducing kernel

κ:XY\kappa:X\rightsquigarrow Y28

(Bal et al., 2023). Here κ:XY\kappa:X\rightsquigarrow Y29 is the Herglotz–Riesz transform of κ:XY\kappa:X\rightsquigarrow Y30.

In this framework, domination is equivalent to RKHS containment. Theorem 3 of (Bal et al., 2023) states that

κ:XY\kappa:X\rightsquigarrow Y31

equivalently κ:XY\kappa:X\rightsquigarrow Y32 embeds in κ:XY\kappa:X\rightsquigarrow Y33 with norm at most κ:XY\kappa:X\rightsquigarrow Y34. Absolute continuity is likewise characterized by intersection density: if

κ:XY\kappa:X\rightsquigarrow Y35

then

κ:XY\kappa:X\rightsquigarrow Y36

(Theorem 6) (Bal et al., 2023).

The Radon–Nikodym derivative appears here as a Toeplitz symbol. When κ:XY\kappa:X\rightsquigarrow Y37 with κ:XY\kappa:X\rightsquigarrow Y38, the kernel identity is

κ:XY\kappa:X\rightsquigarrow Y39

The associated operator on κ:XY\kappa:X\rightsquigarrow Y40 is

κ:XY\kappa:X\rightsquigarrow Y41

so the derivative is realized as the multiplication symbol of a Toeplitz operator implementing the inclusion (Bal et al., 2023). This is structurally parallel to the operator-density formulas κ:XY\kappa:X\rightsquigarrow Y42 of the abstract positive-definite theory.

The same paper gives a kernel-theoretic construction of Lebesgue decomposition via positive quadratic forms. A significant limitation is explicitly identified: the Simon-Lebesgue decomposition of forms need not coincide with the measure-theoretic decomposition unless the intersection space is invariant, equivalently κ:XY\kappa:X\rightsquigarrow Y43-reducing. Example 3 in (Bal et al., 2023) shows that one may have κ:XY\kappa:X\rightsquigarrow Y44 relative to κ:XY\kappa:X\rightsquigarrow Y45 while the form-theoretic absolutely continuous part is nonzero. This is an important caution against assuming that every RKHS decomposition automatically matches measure decomposition without an invariance hypothesis.

6. Noncommutative extensions, stochastic realizations, and computation

The operator-density form of the kernel Radon–Nikodym theorem has several extensions. Every operator-valued positive definite kernel κ:XY\kappa:X\rightsquigarrow Y46 admits a Gaussian realization: κ:XY\kappa:X\rightsquigarrow Y47 and, if κ:XY\kappa:X\rightsquigarrow Y48 is an orthonormal basis of the feature space, one may take

κ:XY\kappa:X\rightsquigarrow Y49

where κ:XY\kappa:X\rightsquigarrow Y50 are i.i.d. standard Gaussians (Jorgensen et al., 2024). If κ:XY\kappa:X\rightsquigarrow Y51 with Radon–Nikodym derivative κ:XY\kappa:X\rightsquigarrow Y52, then the process with covariance κ:XY\kappa:X\rightsquigarrow Y53 is obtained from the process for κ:XY\kappa:X\rightsquigarrow Y54 by inserting κ:XY\kappa:X\rightsquigarrow Y55 in feature space: κ:XY\kappa:X\rightsquigarrow Y56 This realizes domination of kernels as covariance compression (Jorgensen et al., 2024).

In noncommutative probability, the same pattern becomes a Radon–Nikodym theorem for completely positive maps. For a unital CP map κ:XY\kappa:X\rightsquigarrow Y57 one defines

κ:XY\kappa:X\rightsquigarrow Y58

builds the minimal Stinespring representation κ:XY\kappa:X\rightsquigarrow Y59, and then, for another CP map κ:XY\kappa:X\rightsquigarrow Y60, there exists a unique positive contraction

κ:XY\kappa:X\rightsquigarrow Y61

such that

κ:XY\kappa:X\rightsquigarrow Y62

(Jorgensen et al., 2024). The finite-index Hilbert-module analogue replaces a single CP map by a completely positive κ:XY\kappa:X\rightsquigarrow Y63 matrix of maps and proves that domination corresponds bijectively to a positive contraction in the commutant of the matrix KSGNS dilation; this is the content of the order-isomorphism theorem in (Moslehian et al., 2016).

Computation in the positive-definite setting proceeds through finite Gram data. Given sample points κ:XY\kappa:X\rightsquigarrow Y64, one forms block Gram matrices

κ:XY\kappa:X\rightsquigarrow Y65

tests κ:XY\kappa:X\rightsquigarrow Y66 by checking

κ:XY\kappa:X\rightsquigarrow Y67

in the Loewner sense, constructs feature maps by Cholesky or spectral factorization, and then solves for a contraction κ:XY\kappa:X\rightsquigarrow Y68 mapping the κ:XY\kappa:X\rightsquigarrow Y69-features to the κ:XY\kappa:X\rightsquigarrow Y70-features, finally setting

κ:XY\kappa:X\rightsquigarrow Y71

as the finite-dimensional Radon–Nikodym density on the Kolmogorov span (Tian, 24 Sep 2025). For shifted kernels on κ:XY\kappa:X\rightsquigarrow Y72, one may compute the abstract shift matrices κ:XY\kappa:X\rightsquigarrow Y73 directly and set

κ:XY\kappa:X\rightsquigarrow Y74

If empirical violations are small and attributable to noise, the paper recommends regularization by adding κ:XY\kappa:X\rightsquigarrow Y75 and retesting domination for

κ:XY\kappa:X\rightsquigarrow Y76

(Tian, 24 Sep 2025).

A different computational line arises in RKHS estimation of classical Radon–Nikodym derivatives. If κ:XY\kappa:X\rightsquigarrow Y77 with density κ:XY\kappa:X\rightsquigarrow Y78, then in the RKHS framework of (Nguyen et al., 2023) the derivative solves

κ:XY\kappa:X\rightsquigarrow Y79

and is estimated by a spectral filter: κ:XY\kappa:X\rightsquigarrow Y80 For the iterated Lavrentiev filter,

κ:XY\kappa:X\rightsquigarrow Y81

the paper gives an explicit recursion in terms of the Gram matrix κ:XY\kappa:X\rightsquigarrow Y82 and proves global and pointwise error bounds controlled by regularized Christoffel functions (Nguyen et al., 2023). This is not the same theorem as the operator-density result for positive-definite kernels, but it shows how Radon–Nikodym differentiation interacts with kernel methods algorithmically.

Taken together, these developments show that the phrase Radon–Nikodym theorem for kernels does not designate a single theorem. It denotes a cluster of closely related representation principles: measurable densities for dominated measurable kernels, positive-contraction densities on Kolmogorov or RKHS feature spaces for dominated positive definite kernels, and commutant-valued densities in Stinespring or KSGNS dilations for noncommutative kernels (Vákár et al., 2018, Tian, 24 Sep 2025, Jorgensen et al., 2024, Moslehian et al., 2016).

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Radon-Nikodym Theorem for Kernels.