Papers
Topics
Authors
Recent
Search
2000 character limit reached

Two-Dimensional Moment Problem

Updated 8 July 2026
  • The two-dimensional moment problem is defined as determining whether a bivariate sequence can be represented as the moments of a positive measure on ℝ² or a prescribed support set K.
  • It integrates methods from analysis, real algebraic geometry, operator theory, convex geometry, and semidefinite optimization to establish conditions for measure representation.
  • Truncated formulations employ moment and localizing matrices with flat extension criteria to ensure finite atomic representing measures and practical computational frameworks.

The two-dimensional moment problem asks when a family of real numbers indexed by N2\mathbb{N}^2 is representable as moments of a positive measure on R2\mathbb{R}^2, either on the full plane or on a prescribed support set KR2K\subseteq \mathbb{R}^2. In its basic form, one seeks a positive Radon or Borel measure μ\mu such that

sα=R2x1α1x2α2dμ(x1,x2),α=(α1,α2)N2.s_{\alpha}=\int_{\mathbb{R}^2} x_1^{\alpha_1}x_2^{\alpha_2}\,d\mu(x_1,x_2),\qquad \alpha=(\alpha_1,\alpha_2)\in\mathbb{N}^2.

The corresponding KK-moment problem requires suppμK\operatorname{supp}\mu\subseteq K. In two variables, the subject lies at the intersection of analysis, real algebraic geometry, operator theory, convex geometry, and semidefinite optimization, and it includes both full and truncated formulations (Amir, 14 Apr 2026).

1. Classical formulation and positivity

A two-dimensional moment sequence is a family s=(sα)αN2s=(s_\alpha)_{\alpha\in\mathbb{N}^2}, and it defines a linear functional L:R[x1,x2]RL:\mathbb{R}[x_1,x_2]\to\mathbb{R} by

L(p)=αpαsα=R2p(x1,x2)dμ(x1,x2),L(p)=\sum_{\alpha} p_\alpha s_\alpha=\int_{\mathbb{R}^2} p(x_1,x_2)\,d\mu(x_1,x_2),

for R2\mathbb{R}^20. The central existence statement is Haviland’s theorem in dimension two: if R2\mathbb{R}^21 is closed, then R2\mathbb{R}^22 admits a representing positive Radon measure supported on R2\mathbb{R}^23 if and only if R2\mathbb{R}^24 for every polynomial R2\mathbb{R}^25 with R2\mathbb{R}^26. For R2\mathbb{R}^27, this becomes positivity on the cone R2\mathbb{R}^28 (Amir, 14 Apr 2026).

In truncated form, only finitely many moments are prescribed. For degree R2\mathbb{R}^29, one asks for KR2K\subseteq \mathbb{R}^20 such that

KR2K\subseteq \mathbb{R}^21

with KR2K\subseteq \mathbb{R}^22. The truncated moment matrix KR2K\subseteq \mathbb{R}^23, indexed by KR2K\subseteq \mathbb{R}^24, is given by

KR2K\subseteq \mathbb{R}^25

Its positivity is equivalent to KR2K\subseteq \mathbb{R}^26 for all polynomials KR2K\subseteq \mathbb{R}^27 of degree KR2K\subseteq \mathbb{R}^28 (Kimsey et al., 2019).

A persistent structural distinction from one dimension is that the positivity of a single Hankel or Toeplitz object does not generally solve the support-constrained problem in higher dimensions. One-dimensional Hamburger and circular moment problems admit such criteria, whereas in two dimensions “except some fortunate configurations, in higher dimensions there are no non-negativity criteria for the power moments of a measure to be supported by a prescribed closed set” (Kimsey et al., 2019).

2. Semialgebraic supports, quadratic modules, and positivity certificates

When the support is a basic closed semialgebraic set

KR2K\subseteq \mathbb{R}^29

the analytic cone of polynomials nonnegative on μ\mu0 is approximated algebraically by two standard cones. The quadratic module is

μ\mu1

and the preordering is

μ\mu2

One always has μ\mu3 (Amir, 14 Apr 2026).

Two Positivstellensätze govern the compact case. Schmüdgen’s theorem states that if μ\mu4 is compact and μ\mu5 on μ\mu6, then μ\mu7. Putinar’s theorem states that if μ\mu8 is Archimedean, meaning there exists μ\mu9 such that

sα=R2x1α1x2α2dμ(x1,x2),α=(α1,α2)N2.s_{\alpha}=\int_{\mathbb{R}^2} x_1^{\alpha_1}x_2^{\alpha_2}\,d\mu(x_1,x_2),\qquad \alpha=(\alpha_1,\alpha_2)\in\mathbb{N}^2.0

then sα=R2x1α1x2α2dμ(x1,x2),α=(α1,α2)N2.s_{\alpha}=\int_{\mathbb{R}^2} x_1^{\alpha_1}x_2^{\alpha_2}\,d\mu(x_1,x_2),\qquad \alpha=(\alpha_1,\alpha_2)\in\mathbb{N}^2.1 on sα=R2x1α1x2α2dμ(x1,x2),α=(α1,α2)N2.s_{\alpha}=\int_{\mathbb{R}^2} x_1^{\alpha_1}x_2^{\alpha_2}\,d\mu(x_1,x_2),\qquad \alpha=(\alpha_1,\alpha_2)\in\mathbb{N}^2.2 implies sα=R2x1α1x2α2dμ(x1,x2),α=(α1,α2)N2.s_{\alpha}=\int_{\mathbb{R}^2} x_1^{\alpha_1}x_2^{\alpha_2}\,d\mu(x_1,x_2),\qquad \alpha=(\alpha_1,\alpha_2)\in\mathbb{N}^2.3. The Archimedean condition is the “algebraic shadow of compactness”: it implies sα=R2x1α1x2α2dμ(x1,x2),α=(α1,α2)N2.s_{\alpha}=\int_{\mathbb{R}^2} x_1^{\alpha_1}x_2^{\alpha_2}\,d\mu(x_1,x_2),\qquad \alpha=(\alpha_1,\alpha_2)\in\mathbb{N}^2.4, hence compactness. The preordering sα=R2x1α1x2α2dμ(x1,x2),α=(α1,α2)N2.s_{\alpha}=\int_{\mathbb{R}^2} x_1^{\alpha_1}x_2^{\alpha_2}\,d\mu(x_1,x_2),\qquad \alpha=(\alpha_1,\alpha_2)\in\mathbb{N}^2.5 is always Archimedean when sα=R2x1α1x2α2dμ(x1,x2),α=(α1,α2)N2.s_{\alpha}=\int_{\mathbb{R}^2} x_1^{\alpha_1}x_2^{\alpha_2}\,d\mu(x_1,x_2),\qquad \alpha=(\alpha_1,\alpha_2)\in\mathbb{N}^2.6 is compact, whereas sα=R2x1α1x2α2dμ(x1,x2),α=(α1,α2)N2.s_{\alpha}=\int_{\mathbb{R}^2} x_1^{\alpha_1}x_2^{\alpha_2}\,d\mu(x_1,x_2),\qquad \alpha=(\alpha_1,\alpha_2)\in\mathbb{N}^2.7 may fail to be Archimedean unless the generators already include a coordinate bound such as a ball constraint (Amir, 14 Apr 2026).

The practical distinction is decisive. sα=R2x1α1x2α2dμ(x1,x2),α=(α1,α2)N2.s_{\alpha}=\int_{\mathbb{R}^2} x_1^{\alpha_1}x_2^{\alpha_2}\,d\mu(x_1,x_2),\qquad \alpha=(\alpha_1,\alpha_2)\in\mathbb{N}^2.8 uses all products sα=R2x1α1x2α2dμ(x1,x2),α=(α1,α2)N2.s_{\alpha}=\int_{\mathbb{R}^2} x_1^{\alpha_1}x_2^{\alpha_2}\,d\mu(x_1,x_2),\qquad \alpha=(\alpha_1,\alpha_2)\in\mathbb{N}^2.9 and therefore has exponentially many generators in KK0, while KK1 uses only linear combinations of the KK2 with SOS weights. Under Archimedean KK3, semidefinite relaxations built from KK4 are typically cheaper and converge in Lasserre’s hierarchy; Schmüdgen’s route guarantees convergence under mere compactness at the cost of larger cones (Amir, 14 Apr 2026).

The standard two-variable examples are explicit. On the unit disk,

KK5

KK6 is Archimedean with KK7, so every polynomial strictly positive on the disk has a Putinar certificate

KK8

On the box KK9, the generators suppμK\operatorname{supp}\mu\subseteq K0, suppμK\operatorname{supp}\mu\subseteq K1 satisfy

suppμK\operatorname{supp}\mu\subseteq K2

so again suppμK\operatorname{supp}\mu\subseteq K3 is Archimedean (Amir, 14 Apr 2026).

3. Operator-theoretic constructions and analytic parametrizations

A complementary route starts from the sesquilinear form induced by the moments. Given suppμK\operatorname{supp}\mu\subseteq K4, define

suppμK\operatorname{supp}\mu\subseteq K5

The quotient suppμK\operatorname{supp}\mu\subseteq K6 becomes a pre-Hilbert space, whose completion suppμK\operatorname{supp}\mu\subseteq K7 carries densely defined symmetric multiplication operators

suppμK\operatorname{supp}\mu\subseteq K8

Under compactness or Archimedean hypotheses ensuring boundedness, these extend to bounded self-adjoint commuting operators, and the joint spectral theorem yields a measure suppμK\operatorname{supp}\mu\subseteq K9 on s=(sα)αN2s=(s_\alpha)_{\alpha\in\mathbb{N}^2}0 with

s=(sα)αN2s=(s_\alpha)_{\alpha\in\mathbb{N}^2}1

where s=(sα)αN2s=(s_\alpha)_{\alpha\in\mathbb{N}^2}2. If s=(sα)αN2s=(s_\alpha)_{\alpha\in\mathbb{N}^2}3 is nonnegative on s=(sα)αN2s=(s_\alpha)_{\alpha\in\mathbb{N}^2}4, or on s=(sα)αN2s=(s_\alpha)_{\alpha\in\mathbb{N}^2}5 under Putinar’s hypothesis, then s=(sα)αN2s=(s_\alpha)_{\alpha\in\mathbb{N}^2}6 (Amir, 14 Apr 2026).

A more elaborate operator model solves the unconstrained two-dimensional Hamburger problem through an extended moment problem indexed by

s=(sα)αN2s=(s_\alpha)_{\alpha\in\mathbb{N}^2}7

and moments

s=(sα)αN2s=(s_\alpha)_{\alpha\in\mathbb{N}^2}8

The extended problem has a solution if and only if the positivity condition (P-Ext) and the difference relations (9)–(12), equivalently (13)–(16), hold; in that case the solution is unique. The original two-dimensional moment problem is solvable if and only if the given s=(sα)αN2s=(s_\alpha)_{\alpha\in\mathbb{N}^2}9 can be embedded as L:R[x1,x2]RL:\mathbb{R}[x_1,x_2]\to\mathbb{R}0 in such an extended sequence, and all solutions are then obtained by the paper’s iterative Hilbert-space algorithm (Zagorodnyuk, 2010). A second exposition of the same framework gives the same criterion and extends it to the complex moment problem through explicit conversion formulas between L:R[x1,x2]RL:\mathbb{R}[x_1,x_2]\to\mathbb{R}1 and the real moments L:R[x1,x2]RL:\mathbb{R}[x_1,x_2]\to\mathbb{R}2 (Zagorodnyuk, 2010).

Support restrictions can be incorporated operator-theoretically. For the strip

L:R[x1,x2]RL:\mathbb{R}[x_1,x_2]\to\mathbb{R}3

solvability is equivalent to the positivity of the kernel

L:R[x1,x2]RL:\mathbb{R}[x_1,x_2]\to\mathbb{R}4

together with the boundedness inequality

L:R[x1,x2]RL:\mathbb{R}[x_1,x_2]\to\mathbb{R}5

for all finitely supported coefficients. All solutions are parameterized by spectral measures of one multiplication operator commuting with the spectral measure of the other, via generalized resolvents and decomposable contractions (Zagorodnyuk, 2010).

Under the Carleman-type condition

L:R[x1,x2]RL:\mathbb{R}[x_1,x_2]\to\mathbb{R}6

all solutions of the two-dimensional moment problem are parameterized by analytic contractive operator-valued functions

L:R[x1,x2]RL:\mathbb{R}[x_1,x_2]\to\mathbb{R}7

satisfying an intertwining constraint with the Cayley transform L:R[x1,x2]RL:\mathbb{R}[x_1,x_2]\to\mathbb{R}8 of the second multiplication operator. In this setting, the determinate case is characterized by self-adjointness of the first multiplication operator L:R[x1,x2]RL:\mathbb{R}[x_1,x_2]\to\mathbb{R}9, equivalently by the existence of a unique canonical solution (Zagorodnyuk, 14 Aug 2025).

4. Truncated problems, flat extensions, and canonical solutions

For truncated data L(p)=αpαsα=R2p(x1,x2)dμ(x1,x2),L(p)=\sum_{\alpha} p_\alpha s_\alpha=\int_{\mathbb{R}^2} p(x_1,x_2)\,d\mu(x_1,x_2),0 with L(p)=αpαsα=R2p(x1,x2)dμ(x1,x2),L(p)=\sum_{\alpha} p_\alpha s_\alpha=\int_{\mathbb{R}^2} p(x_1,x_2)\,d\mu(x_1,x_2),1, the moment matrix is

L(p)=αpαsα=R2p(x1,x2)dμ(x1,x2),L(p)=\sum_{\alpha} p_\alpha s_\alpha=\int_{\mathbb{R}^2} p(x_1,x_2)\,d\mu(x_1,x_2),2

If L(p)=αpαsα=R2p(x1,x2)dμ(x1,x2),L(p)=\sum_{\alpha} p_\alpha s_\alpha=\int_{\mathbb{R}^2} p(x_1,x_2)\,d\mu(x_1,x_2),3, each constraint polynomial L(p)=αpαsα=R2p(x1,x2)dμ(x1,x2),L(p)=\sum_{\alpha} p_\alpha s_\alpha=\int_{\mathbb{R}^2} p(x_1,x_2)\,d\mu(x_1,x_2),4 produces a localizing matrix

L(p)=αpαsα=R2p(x1,x2)dμ(x1,x2),L(p)=\sum_{\alpha} p_\alpha s_\alpha=\int_{\mathbb{R}^2} p(x_1,x_2)\,d\mu(x_1,x_2),5

The PSD conditions

L(p)=αpαsα=R2p(x1,x2)dμ(x1,x2),L(p)=\sum_{\alpha} p_\alpha s_\alpha=\int_{\mathbb{R}^2} p(x_1,x_2)\,d\mu(x_1,x_2),6

are necessary for a L(p)=αpαsα=R2p(x1,x2)dμ(x1,x2),L(p)=\sum_{\alpha} p_\alpha s_\alpha=\int_{\mathbb{R}^2} p(x_1,x_2)\,d\mu(x_1,x_2),7-supported representing measure, and under compact or Archimedean hypotheses they become asymptotically sufficient in the moment-SOS hierarchy (Amir, 14 Apr 2026).

The decisive finite-atomic criterion is flatness: L(p)=αpαsα=R2p(x1,x2)dμ(x1,x2),L(p)=\sum_{\alpha} p_\alpha s_\alpha=\int_{\mathbb{R}^2} p(x_1,x_2)\,d\mu(x_1,x_2),8 If this holds together with L(p)=αpαsα=R2p(x1,x2)dμ(x1,x2),L(p)=\sum_{\alpha} p_\alpha s_\alpha=\int_{\mathbb{R}^2} p(x_1,x_2)\,d\mu(x_1,x_2),9, then R2\mathbb{R}^200 admits a finitely atomic representing measure

R2\mathbb{R}^201

The kernel ideal R2\mathbb{R}^202 determines algebraic relations satisfied by the atoms, and multiplication matrices on the quotient recover the atom locations through joint eigenvalues; the weights follow from a Vandermonde or evaluation system (Amir, 14 Apr 2026).

For triangular truncations

R2\mathbb{R}^203

canonical solutions are defined as those generated by commuting self-adjoint extensions inside the associated Hilbert space. There is a one-to-one correspondence between canonical solutions and dimensionally stable close extensions, and in the two-dimensional triangular case this is a one-to-one correspondence between canonical solutions and flat extensions of the given data. The paper introduces the index of nonself-adjointness

R2\mathbb{R}^204

with R2\mathbb{R}^205 corresponding to flatness. For R2\mathbb{R}^206, explicit necessary and sufficient conditions are obtained; for R2\mathbb{R}^207, the existence question is reduced either to explicit conditions or to a single quadratic equation with several unknowns (Zagorodnyuk, 2024).

Rectangular truncations admit different constructive criteria. For the truncated two-dimensional problem with data R2\mathbb{R}^208, one reduction places the representing measure on a finite union of parallel lines

R2\mathbb{R}^209

and reduces solvability to R2\mathbb{R}^210 one-dimensional truncated Hamburger problems via a Vandermonde system. This yields explicit necessary and sufficient conditions for R2\mathbb{R}^211 and R2\mathbb{R}^212, and explicit sufficient conditions for R2\mathbb{R}^213, R2\mathbb{R}^214, R2\mathbb{R}^215, and R2\mathbb{R}^216 (Zagorodnyuk, 2017).

5. Determinacy, algebraic varieties, and special support geometries

Determinacy means uniqueness of the representing measure. For compact R2\mathbb{R}^217, determinacy is automatic. On R2\mathbb{R}^218, one sufficient condition is the two-coordinate Carleman divergence

R2\mathbb{R}^219

More generally, if the one-dimensional marginals are determinate, then the measure is determinate; this is Petersen’s principle. Operator-theoretic quasi-analyticity and essential self-adjointness criteria also imply determinacy (Amir, 14 Apr 2026).

For the Stieltjes problem on R2\mathbb{R}^220, positivity

R2\mathbb{R}^221

together with the multivariate Stieltjes divergence

R2\mathbb{R}^222

implies existence and uniqueness of a representing measure on R2\mathbb{R}^223. The same paper extends this to unbounded semialgebraic sets R2\mathbb{R}^224, assuming positivity on R2\mathbb{R}^225 and R2\mathbb{R}^226 plus divergence along the generators R2\mathbb{R}^227 (Schmüdgen, 2020).

Algebraic varieties provide a particularly transparent support condition. If R2\mathbb{R}^228, then one can encode R2\mathbb{R}^229 as the basic closed set R2\mathbb{R}^230, and

R2\mathbb{R}^231

Consequently, if R2\mathbb{R}^232 on R2\mathbb{R}^233, then for every R2\mathbb{R}^234 there exist R2\mathbb{R}^235 and R2\mathbb{R}^236 such that R2\mathbb{R}^237. In the moment problem on R2\mathbb{R}^238, positivity on the variety is thus captured algebraically up to an arbitrarily small perturbation (Amir, 14 Apr 2026).

A substantial extension of this principle is the class of “curves with bumps.” If R2\mathbb{R}^239 is a real principal ideal whose zero set R2\mathbb{R}^240 satisfies the Scheiderer–Plaumann conditions, and R2\mathbb{R}^241 is an Archimedean quadratic module, then

R2\mathbb{R}^242

has the strong moment property, and its positivity set is

R2\mathbb{R}^243

This yields non-negativity certificates and truncated SDP conditions for measures supported on a curve together with compact semialgebraic “bumps” (Kimsey et al., 2019).

Certain plane curves admit exact reduction to one-dimensional strong Hamburger problems. For the variety R2\mathbb{R}^244, the two-dimensional truncated problem reduces to a strong truncated Hamburger problem with Laurent moments, and existence of a representing measure is equivalent to existence of a flat extension of the moment matrix for all degrees R2\mathbb{R}^245. For R2\mathbb{R}^246, the analogous reduction leads to a strong truncated Hamburger problem with one missing moment, which is solved through partial PSD conditions and Schur-complement formulas (Zalar, 2021).

6. Convex geometry, atom counts, and computational frameworks

In finite-dimensional truncated settings, the set of moment functionals forms a convex cone. For a finite-dimensional real vector space R2\mathbb{R}^247, the moment cone is

R2\mathbb{R}^248

Richter–Tchakaloff implies that every moment functional has an atomic representing measure with at most R2\mathbb{R}^249 atoms (Dio et al., 2017). The moment cone is convex, and for differentiable R2\mathbb{R}^250 one can analyze faces, exposed faces, inner points, and singularities through the differential of the atomic moment map

R2\mathbb{R}^251

and through the sets R2\mathbb{R}^252, R2\mathbb{R}^253, and the core variety R2\mathbb{R}^254, with

R2\mathbb{R}^255

for nonzero R2\mathbb{R}^256 (Dio et al., 2017).

For R2\mathbb{R}^257, the Carathéodory number R2\mathbb{R}^258 measures the maximal minimal number of atoms needed to represent an R2\mathbb{R}^259-moment sequence. If

R2\mathbb{R}^260

then the differential-geometric lower bound is

R2\mathbb{R}^261

except for R2\mathbb{R}^262, where R2\mathbb{R}^263, and R2\mathbb{R}^264, where R2\mathbb{R}^265. On connected R2\mathbb{R}^266, one has R2\mathbb{R}^267 (Dio et al., 2017, Dio et al., 2018).

Several computational frameworks coexist with moment-SOS methods. In one analytic approach, the two-variable Cauchy or Stieltjes transform

R2\mathbb{R}^268

is expanded at infinity, and a two-variable Schur algorithm produces continued-fraction representations for all solutions of certain truncated problems. In the non-symmetric and symmetric settings, every solution is described by finitely many Schur atoms together with a free remainder R2\mathbb{R}^269; when R2\mathbb{R}^270, the fraction terminates and the measure is atomic (Kovalyov et al., 2024).

A different computational viewpoint is maximum entropy on bounded domains. On R2\mathbb{R}^271, the moment-constrained entropy maximizer has density

R2\mathbb{R}^272

and the unknown multipliers solve nonlinear moment-matching equations. The equation-by-equation method solves these constraints sequentially through a homotopy/Newton scheme, can discard infeasible constraints, and in reported two-dimensional tests was more accurate than classical Newton’s method, MATLAB’s generic solver, and a BFGS-based method (Hao et al., 2017).

Taken together, these viewpoints show that the two-dimensional moment problem is not a single theorem but a family of closely related existence, uniqueness, extension, and reconstruction problems. Haviland-type positivity gives the abstract criterion; quadratic modules and preorderings supply semialgebraic certificates; GNS and spectral theory reconstruct measures from functionals; flat extensions and multiplication matrices recover atoms from truncated data; and convex, analytic, and optimization frameworks describe the geometry of solutions and the algorithms used to compute them (Amir, 14 Apr 2026).

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 Two-Dimensional Moment Problem.