Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On the bottleneck stability of rank decompositions of multi-parameter persistence modules - MaRDI portal

On the bottleneck stability of rank decompositions of multi-parameter persistence modules (Q6592197)

From MaRDI portal





scientific article; zbMATH DE number 7900896
Language Label Description Also known as
English
On the bottleneck stability of rank decompositions of multi-parameter persistence modules
scientific article; zbMATH DE number 7900896

    Statements

    On the bottleneck stability of rank decompositions of multi-parameter persistence modules (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    24 August 2024
    0 references
    The authors first prove that the minimal rank decomposition is not stable with respect to the signed bottleneck dissimilarity. Then, they propose a new signed barcode that arises from a relative minimal projective resolution. The authors prove that their barcode has the desired stability properties. This is part of a bigger program that proposes using relative homological algebra in studying multiparameter persistence (the relative approach means that a subclass of the class of all exact sequences is fixed -- it is called an exact structure -- and all definitions, e.g., projectives, injectives, resolutions, etc., are with respect to only the exact sequences from this class).\N\NMain contributions:\N\begin{itemize}\N\item It is not possible to make the signed bottleneck dissimilarity between minimal rank decompositions by rectangles stable in any sense. I.e., there is no function \(f\) such that \(\hat{d}_B(\mathfrak{B}^\square(M), \mathfrak{B}^\square(N)) \leq f(d_I(M, N))\) for all finitely presented persistence modules \(M\), \(N\). Here \(d_I\) is the interleaving distance between the modules, and \(\hat{d}_B\) is the signed bottleneck dissimilarity between their minimal rank decomposition by rectangles \(\mathfrak{B}^\square(\cdot)\).\N\item Definition of a new exact structure called rank exact and of the rank exact decomposition. There are two differences: a) switching from rectangles to hook modules and b) requirement that the signed barcode comes from a minimal projective resolution relative to the rank exact structure.\N\item Bottleneck stability result for (ordinary, that is, not signed) decompositions by hook modules: if \(P\) and \(Q\) can be decomposed as a direct sum of at most countably many hook modules and \(P\) and \(Q\) are \(\varepsilon\)-interleaved, then there exists a \((2n-1)\varepsilon\)-matching between their barcodes \(\mathfrak{B}(P)\) and \(\mathfrak{B}(Q)\).\N\item Bottleneck dissimilarity for the rank exact decomposition of signed barcodes is stable: it is upper-bounded by \((2n-1)^2 d_I(M, N)\).\N\item Global dimension of the rank exact structure is \(2n-2\). In particular, for \(n=1\), the authors obtain the decomposition theorem for finitely presentable \(1\)-parameter persistence modules.\N\item A no-go theorem for distances between signed barcodes. Roughly speaking, there does not exist a non-trivial dissimilarity that satisfies some natural properties and the triangle inequality.\N\end{itemize}
    0 references
    multi-parameter persistence
    0 references
    stability
    0 references
    poset representation
    0 references
    relative homological algebra
    0 references
    global dimension
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references