Characterization of local minima of the 11-Wasserstein population functional

Let X1,,XmX_1,\ldots,X_m be persistence diagrams with only finitely many off-diagonal points. For a persistence diagram YY, define

F1(Y)=1mi=1md1(Xi,Y).F_1(Y)=\frac{1}{m}\sum_{i=1}^m d_1(X_i,Y).

For each optimal pairing from W={wj}W=\{w_j\} to XiX_i, write the image of wjw_j under the pairing as ϕi(wj)\phi_i(w_j), and call a point the median of a finite collection of points when its coordinates are coordinatewise medians. Local-minimum median characterization. WW is a local minimum of F1F_1 if, for any set of optimal pairings from WW to each of the XiX_i, denoted by ϕi\phi_i, every wjw_j is the median of

{ϕi(wj)}i=1,2,,m.\{\phi_i(w_j)\}_{i=1,2,\ldots,m}.

This gives a necessary characterization of local minima for the median functional on persistence diagrams, extending the analogous one-dimensional median condition. The source provides no resolution status beyond presenting the statement in a conjecture environment.

Sources & referencesView supporting material

Primary source

Katharine Turner, “Medians of populations of persistence diagrams”, arXiv:1307.8300 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.