On interval decomposition of persistence modules

Wee Liang Gan, Nadiya Upegui Keagy · 2025

Read On interval decomposition of persistence modules by Wee Liang Gan, Nadiya Upegui Keagy (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-01303.txt.

Introduction

Wee Liang Gan and Nadiya Upegui Keagy give plain, direct proofs of the main structure results for persistence modules. These modules track how shapes in data appear and vanish across scales. A key claim says each module splits into simple interval pieces. That splitting, when it exists, is unique in a strong sense.

The paper proves three theorems with only basic linear algebra and one classic logic tool. The first covers uniqueness for modules over any ordered index set. The second shows the splitting always exists over a straight-line index. The third extends it to zigzag index sets, in both finite and endless forms. Earlier proofs leaned on heavy machinery or sketches. The authors aim for proofs a working mathematician can follow line by line.

Catalog record

CREATORWee Liang Gan, Nadiya Upegui Keagy
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE61 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-01303

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On interval decomposition of persistence modules Wee Liang Gan, Nadiya Upegui Keagy Abstract . We give down-to-earth proofs of the structure theorems for persistence modules. Introduction In this article, we give alternative proofs of the following theorems. Theorem A . Let V be a persistence module indexed by a poset. Then interval decompositions of V , if they exist, are unique up to automorphisms of V . Theorem B . Let V be a pointwise finite dimensional persistence module indexed by a totally ordered set. Then V has an interval decomposition. Theorem C . Let V be a pointwise finite dimensional persistence module indexed by a zigzag poset. Then V has an interval decomposition. Theorem A is a special case of the Krull-Remak-Schmidt-Azumaya Theorem, see for example [ 7 ] *§4.8. We give a simple direct proof of it in Section 3 ; see Theorem 3.4 . Theorem B was proved by Botnan and Crawley-Boevey in [ 1 ] ; we refer the reader to [ 6 ] *§1.5 and [ 8 ] *§2.1 for discussions of earlier results. Our proof of Theorem B results from our attempt to understand a sketch of its proof given by Gabriel and Roiter in [ 4 ] *§3.6. We give our proof of Theorem B in Section 6 ; see Theorem 6.10 . The definition of a zigzag poset is given in Section 7 ; see Definition 7.2 . An example of a zigzag poset is the poset Z(\gamma) studied by Botnan and Crawley-Boevey in [ 1 ] *§5.1 for which they proved Theorem C; see also [ 5 ] . In Section 8 , we prove Theorem C when the zigzag poset has only finitely many extrema; see Theorem 8.1 . In Section 10 , we prove Theorem C when the zigzag poset has infinitely many extrema; see Theorem 10.4 and Theorem 10.7 . This article is essentially self-contained; we use only elementary results in linear algebra and Zorn’s lemma. 1. Definitions and notation Fix a field k . Let P be a poset. By a persistence module indexed by P , we mean a functor from P regarded as a category to the category of k -vector spaces. A morphism of persistence modules indexed by P is, by definition, a natural transformation of functors. Notation 1.1 . Let P be a poset. Let V be any persistence module indexed by P . We write V_{x} for the k -vector space which V assigns to x\in P . We write V_{x,y}:V_{x}\to V_{y} for the k -linear map which V assigns to x,y\in P when x\leq y . Notation 1.2 . Let P be a poset. Let f:V\to W be any morphism of persistence modules indexed by P . For each x\in P , we write f_{x}:V_{x}\to W_{x} for the component of f at x . Notation 1.3 . Let P be a poset. Let V be a persistence module indexed by P . Let \mathcal{A} be a set of submodules of V giving an internal direct sum decomposition V=\bigoplus_{U\in\mathcal{A}}U. Then for each U\in\mathcal{A} , we write \mathrm{in}^{U}:U\to V and \mathrm{pr}^{U}:V\to U for the inclusion and projection, respectively. Definition 1.4 . Let P be a poset. Let V be a persistence module indexed by P . We say that V is pointwise finite dimensional if V_{x} is finite dimensional for all x\in P . Definition 1.5 . Let P be a poset. Let I be a subset of P . (1) We say that I is convex if: for all x,y,z\in P , we have y\in I whenever x,z\in I and x\leq y\leq z . (2) We say that I is connected if: for all x,z\in I , there exist y_{0},y_{1},\ldots,y_{n}\in I such that (1.5.1) \begin{cases}y_{0}=x,\\ y_{n}=z,\\ y_{i-1}\leq y_{i}\kern 5.0pt\mbox{ or }\kern 5.0pty_{i-1}\geq y_{i}\quad\mbox{ for each }i\in\{1,\ldots,n\}.\end{cases} (3) We call I an interval in P if I is nonempty, convex, and connected. Definition 1.6 . Let P be a poset. Let I be an interval in P . The constant module M(I) is the persistence module indexed by P defined as follows: (1) for all x\in P , M(I)_{x}=\begin{cases}k&\mbox{ if }x\in I,\\ 0&\mbox{ if }x\notin I;\end{cases} (2) for all x\leq y in P , M(I)_{x,y}=\begin{cases}\mathrm{id}_{k}&\mbox{ if }x,y\in I,\\ 0&\mbox{ if }x\notin I\mbox{ or }y\notin I.\end{cases} Definition 1.7 . Let P be a poset. An interval module indexed by P is a persistence module indexed by P which is isomorphic to a constant module. Remark 1.8 . The zero persistence module indexed by a poset is not an interval module. Definition 1.9 . Let P be a poset. Let V be a persistence module indexed by P . An interval decomposition of V is an internal direct sum decomposition V=\bigoplus_{U\in\mathcal{A}}U where \mathcal{A} is a (possibly empty) set of submodules of V such that every U\in\mathcal{A} is an interval module. 2. Reminder on constant modules Lemma 2.1 . Let P be a poset. Let I be an interval in P . Let f:M(I)\to M(I) be a morphism. Then there exists a unique \lambda\in k such that f=\lambda\cdot\mathrm{id}_{M(I)} . Proof. For each x\in I , there exists a unique \lambda_{x}\in k such that f_{x}=\lambda_{x}\cdot\mathrm{id}_{k} . We need to prove that for all x,z\in I , we have \lambda_{x}=\lambda_{z} . Observe that for all w,y\in I such that w\leq y , we have M(I)_{w,y}\circ f_{w}=f_{y}\circ M(I)_{w,y}, which implies that \lambda_{w}=\lambda_{y} . Now consider any x,z\in I . Since I is connected, there exist y_{0},y_{1},\ldots,y_{n}\in I such that ( 1.5.1 ) holds. By the above observation, we have \lambda_{y_{0}}=\lambda_{y_{1}}=\cdots=\lambda_{y_{n}} , hence \lambda_{x}=\lambda_{z} . ∎ Corollary 2.2 . Let P be a poset. Let I be an interval in P . Then M(I) is indecomposable. Proof. Suppose that M(I)=U\oplus W , where U,W are submodules of M(I) . Define f:M(I)\to M(I) by f=\mathrm{in}^{U}\circ\mathrm{pr}^{U} (see Notation 1.3 ). We have f\circ f=f . By Lemma 2.1 , we also have f=\lambda\cdot\mathrm{id}_{M(I)} for some \lambda\in k . Observe that: f\circ f=f\quad\Longrightarrow\quad\lambda^{2}=\lambda\quad\Longrightarrow\quad\lambda=0\mbox{ or }\lambda=1\quad\Longrightarrow\quad U=0\mbox{ or }W=0. ∎ 3. Interval decomposition In this section, we prove Theorem A and a criterion for the existence of an interval decomposition. Lemma 3.1 . Let P be a poset. Let I and J be distinct intervals in P . Let g:M(I)\to M(J) and h:M(J)\to M(I) be morphisms. Then h\circ g=0 . Proof. First, by Lemma 2.1 , there exists a \lambda\in k such that (3.1.1) h\circ g=\lambda\cdot\mathrm{id}_{M(I)}. Next, since I\neq J , we have I-J\neq{\cancel{\mathrm{o}}} or J-I\neq{\cancel{\mathrm{o}}} . Case 1 : I-J\neq{\cancel{\mathrm{o}}} . Let x\in I-J . Then: x\in I , so by ( 3.1.1 ) we have h_{x}\circ g_{x}=\lambda\cdot\mathrm{id}_{k} ; x\notin J , so M(J)_{x}=0 , which implies that g_{x}=0 and h_{x}=0 . It follows that \lambda=0 , so by ( 3.1.1 ) we have h\circ g=0 . Case 2 : J-I\neq{\cancel{\mathrm{o}}} . We have g\circ h=0 from Case 1 by symmetry. This implies that g\circ h\circ g=0 , hence by ( 3.1.1 ) we have \lambda\cdot g=0 . Obviously if g=0 , then h\circ g=0 . On the other hand, if g\neq 0 , then \lambda\cdot g=0 implies that \lambda=0 , so by ( 3.1.1 ) we again have h\circ g=0 . ∎ Lemma 3.2 . Let P be a poset. Let U,W,Z

Read the complete text