The conjecture that interleaving distance is optimal over any field

Let kk be the field with respect to which n-Modn\mathbf{\textup{-}Mod} and the homology functors HiH_i are defined. For iZ0i\in\mathbb Z_{\geq 0}, a pseudometric dd on obj(n-Mod)\operatorname{obj}^*(n\mathbf{\textup{-}Mod}) is called ii-optimal if it is ii-stable and, for every other ii-stable metric dd' on obj(n-Mod)\operatorname{obj}^*(n\mathbf{\textup{-}Mod}), one has ddd'\leq d; for i=0i=0, the definition requires d(M,N)d(M,N)d'(M,N)\leq d(M,N) for all M,Nim(H0FS)M,N\in\operatorname{im}(H_0\circ F^S). The function dId_I denotes the interleaving distance.

Interleaving optimality conjecture. For any field kk and iZ0i\in\mathbb Z_{\geq 0}, dId_I is ii-optimal.

The theorem preceding this conjecture proves the claim when k=Qk=\mathbb Q or k=Z/pZk=\mathbb Z/p\mathbb Z for a prime pp. The conjecture asks whether the same optimality holds over arbitrary fields; the paper notes that it would follow from the proposed extension of the geometric-lifting proposition.

Sources & referencesView supporting material

Primary source

Michael Lesnick, “The Theory of the Interleaving Distance on Multidimensional Persistence Modules”, arXiv:1106.5305 (2015).

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.