ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let f∈PC(d+1,K)f\in PC(d+1,K) be a piecewise-smooth function with jump locations, and let {f^(k)}∣k∣≤M\{\widehat f(k)\}_{|k|\leq M} denote its first 2M+12M+1 Fourier coefficients. The jump locations are the unknown parameters in the perturbed nonlinear system

f^(k)=12π∑j=1Ke−ıkξj∑ℓ=0d(ık)−ℓ−1aℓ,j+O(k−d−2),k≫1.\widehat f(k)=\frac{1}{2\pi}\sum_{j=1}^{K}e^{-\imath k\xi_j}\sum_{\ell=0}^{d}(\imath k)^{-\ell-1}a_{\ell,j}+O\left(k^{-d-2}\right),\qquad k\gg1.

Eckhoff's conjecture. The jump locations of ff can be reconstructed from its first 2M+12M+1 Fourier coefficients, with accuracy O(M−d−2)O\left(M^{-d-2}\right), by solving the perturbed nonlinear system of algebraic equations above. The conjecture asserts attainability of the maximal theoretically possible rate: no deterministic algorithm can reconstruct the discontinuity locations with asymptotic accuracy better than M−d−2M^{-d-2}. At the time described in the source, this remained an open question, supported by explicit computations and numerical experiments.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.