Math 2.0

Harmonic analysis on Euclidean spaces Trigonometric polynomials and extremal problems Problem

Trigonometric moment problem

Builds on Borel measureToeplitz matrixPositive semidefinite matrixCircle group

Problem

Let (ck)k∈ℤ(c_k)_{k \in \Z} be complex numbers with c−k=ck‾c_{-k} = \overline{c_k} for all kk. Decide whether there is a positive finite Borel measure μ\mu on the circle 𝕋=ℝ/2πℤ\mathbb{T} = \R / 2\pi\Z such that ck=12π∫𝕋e−ikθ dμ(θ)for all k∈ℤ.c_k = \frac{1}{2\pi} \int_{\mathbb{T}} e^{-ik\theta} \, d\mu(\theta) \quad \text{for all } k \in \Z. The numbers ckc_k are then the trigonometric moments, or Fourier–Stieltjes coefficients, of μ\mu.

Remarks

The problem is solved. Such a measure exists if and only if, for every n≥0n \ge 0, the Hermitian Toeplitz matrix Tn=(cj−k)j,k=0nT_n = (c_{j-k})_{j,k=0}^{n} is positive semidefinite. This is the Carathéodory–Toeplitz theorem, also known in the form of Herglotz's theorem on positive-definite sequences. Necessity is a short computation: for complex numbers ξ0,…,ξn\xi_0, \ldots, \xi_n, ∑j,k=0ncj−kξjξk‾=12π∫𝕋∣∑j=0nξje−ijθ∣2dμ(θ)≥0.\sum_{j,k=0}^{n} c_{j-k} \xi_j \overline{\xi_k} = \frac{1}{2\pi} \int_{\mathbb{T}} \Big\lvert \sum_{j=0}^{n} \xi_j e^{-ij\theta} \Big\rvert^2 d\mu(\theta) \ge 0. When the measure exists it is unique, because trigonometric polynomials are dense in the continuous functions on 𝕋\mathbb{T}; this contrasts with the Hamburger moment problem. The truncated problem, with only c0,…,cnc_0, \ldots, c_n given, is also solvable exactly when TnT_n is positive semidefinite.

Example: c0=1c_0 = 1 and ck=0c_k = 0 for k≠0k \ne 0 give Tn=IT_n = I, and μ\mu is Lebesgue measure dθd\theta. The sequence c0=1c_0 = 1, c±1=1c_{\pm 1} = 1, ck=0c_k = 0 otherwise is not a moment sequence: the matrix T1=(1111)T_1 = \begin{pmatrix} 1 & 1 \\ 1 & 1 \end{pmatrix} is positive semidefinite, but T2T_2 has determinant −1-1.

Reading path

To understand this page from the ground up, read these 9 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Binary operation definition
  2. Borel measure concept
  3. Group concept
  4. Positive semidefinite matrix concept
  5. Toeplitz matrix concept
  6. Commutativity definition
  7. Abelian group definition
  8. Circle group object
  9. Trigonometric moment problem problem

Further reading

  1. Web https://en.wikipedia.org/wiki/Trigonometric_moment_problem
About this page
TagYJFP002B62
URIm2://YJFP002B62
Kindproblem
WritingW0 stub
MSC42A70, 44A60, 47B35
StatusThis copy of the site has no build data. Run m2 status YJFP002B62.
AboutBorel measure, Toeplitz matrix
UsesBorel measure, Toeplitz matrix, Positive semidefinite matrix, Circle group
Same as

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.