The representation theorem of persistence revisited and generalized

The Representation Theorem by Zomorodian and Carlsson has been the starting point of the study of persistent homology under the lens of representation theory. In this work, we give a more accurate statement of the original theorem and provide a complete and self-contained proof. Furthermore, we generalize the statement from the case of linear sequences of R-modules to R-modules indexed over more general monoids. This generalization subsumes the Representation Theorem of multidimensional persistence as a special case.


Introduction
Persistent homology, introduced by Edelsbrunner et al. (2002), is a multi-scale extension of classical homology theory. The idea is to track how homological features appear and disappear in a shape when the scale parameter is increasing. This data can be summarized by a barcode where each bar corresponds to a homology class that appears in the process and represents the range of scales where the class is present. The usefulness of this paradigm in the context of real-world data sets has led to the term topological data analysis; see the surveys (Carlsson 2009;Ghrist 2008;Edelsbrunner and Morozov 2012;Vejdemo-Johansson 2014;Kerber 2016) and textbooks (Edelsbrunner and Harer 2010;Oudot 2015) for various use cases.

3
A strong point of persistent homology is that it can be defined and motivated both in geometric and in algebraic terms. For the latter, the main object are persistence modules. In the simplest case, such a persistence module consists of a sequence of R-modules indexed over ℕ and module homomorphisms connecting consecutive modules, as in the following diagram: A persistence module as above is of finitely generated type if each M i is finitely generated and there is an m ∈ ℕ such that i is an isomorphism for all i ≥ m . Under this condition, Zomorodian and Carlsson (2005) observed that a persistence module can be expressed as single module over the polynomial ring R[t]: ZC-Representation Theorem (Theorem 3.1 in Zomorodian and Carlsson 2005) Let R be a commutative ring with unity. The category of persistence modules of finitely generated type 1 over R is equivalent to the category of finitely generated graded modules over R [t].
The importance of this equivalence stems from the case most important for applications, namely if R is a field. In this case, graded R[t]-modules, and hence also persistence modules of finitely generated type, permit a decomposition where ⋅ denotes a shift in the grading. The integers i , j , n j give rise to the aforementioned barcode of the persistence module; see Zomorodian and Carlsson (2005) for details. Subsequent work studied the property of more general persistence modules, for instance, for modules indexed over any subset of ℝ (and not necessarily of finite type) (Chazal et al. 2016;Crawley-Boevey 2015) and for the case that the M i and i are replaced with any objects and morphisms in a target category (Bubenik et al. 2015;Bubenik and Scott 2014).
Given the importance of the ZC-Representation Theorem, it is remarkable that a comprehensive proof seems not to be present in the literature. In Zomorodian and Carlsson (2005), the authors assign an R[t]-module to a persistence module of finite type and simply state: The proof is the Artin-Rees theory in commutative algebra (Eisenbud 1995).
In Zomorodian's textbook , the same statement is accompanied with this proof (where is the assignment mentioned above):

t]∕(t n j ))
As our second result, we give a Representation Theorem for a more general class of persistence modules. We work over an arbitrary ring R with unity and generalize the indexing set of persistence modules to a monoid (G, ⋆). 2 We consider a subclass which we call "good" monoids in this work (see Sect. 4 for the definition and a discussion of related concepts). Among them is the case ℕ k corresponding to multidimensional persistence modules, but also other monoids such as (ℚ ≥0 , +) , (ℚ ∩ (0, 1], ⋅) and the non-commutative word monoid as illustrated in Fig. 1. It is not difficult to show that such generalized persistence modules can be isomorphically described as a single module over the monoid ring R [G].
Our second main result is that finitely presented graded modules over R [G] correspond again to generalized persistence modules with a finiteness condition. Specifically, finiteness means that there exists a finite set S of indices (i.e., elements in the monoid) such that for each monoid element g with associated R-module R g , there exists an s ∈ S such that each map R s → R̃g is an isomorphism, whenever g lies between s and g.
For G = ℕ k , we prove that this condition is equivalent to the property that all sequences in our persistence module are of finite type (as a persistence module over ℕ ), see Fig. 2, but this equivalence fails for general (good) monoids. Particularly, our second main result implies the first one, because for G = ℕ , the monoid ring R[ℕ] is precisely the polynomial ring R [t].
Outline Although our first main result is a special case of the second one, we decided to give a complete treatment of the classical case of linear sequences first. For that, we introduce the necessary basic concepts in Sect. 2 and prove the Representation Theorem in Sect. 3. The additional concepts required for the monoidal case are introduced in Sect. 4. The Generalized Representation Theorem is proved in Sect. 5. We conclude in Sect. 6. Fig. 1 Graphical illustration of a generalized persistence module. The underlying monoid is the set of words over {a, b} . For each monoid element, the persistence module contains an R-module, and for each arrow, the module contains a homomorphism (which is not specified in the figure) 1 3 The representation theorem of persistence revisited and…

Basic notions
Category theory We review some basic concepts of category theory as needed in this exposition. See Adámek et al. (2009) andMac Lane (1971) for comprehensive introductions. A category is a collection of objects and morphisms, which have to satisfy associativity and identity axioms: for all morphisms ∈ hom(W, X) , ∈ hom(X, Y) , ∈ hom(Y, Z) there are compositions • ∈ hom(W, Y) and • ∈ hom(X, Z) which ensure ( • )• = •( • ) . If it is not clear which category the morphisms belong to, one writes hom to denote the category . Furthermore, for all objects X in a category there are identity morphisms 1 X ∈ hom(X, X) such that 1 X • = and •1 X = for all ∈ hom(W, X) , ∈ hom(X, Y) . One example of a category is the collection of all sets as objects and maps between sets as morphisms. Others are topological spaces and continuous maps, groups and group homomorphisms, and vector spaces over a fixed field and linear maps.
A functor F ∶ → carries the information from one category to another.
. It suffices to define functors on the morphisms only, but usually one also specifies F(X) for clarity. A simple example of a functor is the identity functor of a category, which simply maps each object and each morphism on itself. As another example, homology is a functor from the category of topological spaces to the category of abelian groups.
Functors describe similarities between two categories. Two categories , are called isomorphic if there are functors F ∶ → , G ∶ → such that F•G is the identity functor on and G•F is the identity functor on . In this case, we also call the pair (F, G) of functors an isomorphic pair.
Graded rings and modules We only consider rings with unity and usually denote them by R. A left-ideal I of R is an additive subgroup of R such that r ∈ R and x ∈ I The corresponding R-modules and homomorphisms are not specified in the figure implies that rx ∈ I . Replacing rx with xr defines a right-ideal. A subgroup I is called ideal if it is a left-ideal and a right-ideal. An R-(left-)module (M, +, ⋅) is an abelian group with a scalar multiplication (from the left), which is a bi-additive group action of R on it. We usually denote modules by M. For example, every left-ideal of R is also an R-module. An R-module morphism between R-modules M and N is a group homomorphism f ∶ M → N that also satisfies f (rx) = rf (x) for all r ∈ R and x ∈ M.
A ring S is ℕ-graded, or just graded if S can be written as S = ⊕ i∈ℕ S i where each S i is an abelian group and s i ⋅ s j ∈ S i+j whenever s i ∈ S i and s j ∈ S j . If R is a ring, the polynomial ring R[t] is naturally graded with R[t] i being the R-module generated by t i . While R[t] might permit different gradings (e.g. if R itself is a polynomial ring), we will always assume that R[t] is graded in the above way.
If S = ⊕S i is a graded ring, an S-module M is graded if there is a decomposition M = ⊕ i∈ℕ M i such that each M i is an abelian group and s i ⋅ m j ∈ M i+j whenever s i ∈ S i and m j ∈ M j . As a trivial example, S is a graded S-module itself. By definition, every nonzero element of M can be written as a finite sum Fixing a ring R, the collection of all graded R[t]-modules together with graded morphisms yields another example of a category, which we will denote by R[t]-− . Finiteness conditions for modules An R-module M is called finitely generated if there exist finitely many elements 1 , … , n in M such that every x ∈ M can be written as x = ∑ n i=1 i i with i ∈ R . The set { 1 , … , n } is called the generating set of M. Equivalently, M is finitely generated if and only if there exists a surjective module morphism where R n is just the free abelian R-module with n generators 1 , … , n . If maps i to i , we call associated to the generating set { 1 , … , n }.
In general, is not injective and there are relations between the generators (which are also sometimes called syzygies). M is called finitely presented if it is finitely generated and the R-module ker is finitely generated as well. Equivalently, finitely presented means that there exists an exact sequence Clearly, finitely presented modules are finitely generated, but the converse is not true as the example from the introduction shows. Note that morphisms between finitely

3
The representation theorem of persistence revisited and… presented modules always imply morphisms on the corresponding free modules, such that the following diagram commutes: So can be represented as a matrix of two blocks, which describe how generators and relations are changing. For an easy proof, see Lemma 2.1.25 in Greuel and Pfister (2007) (which also holds for non-commutative rings).
A ring R is called (left-/right-)Noetherian if every (left-/right-)ideal of R is finitely generated. In particular, every principal ideal domain is Noetherian. We point out the following important statements on Noetherian rings:

Lemma 1 Let R be a Noetherian ring with unity. Then every finitely generated R-module is finitely presented. If R is also commutative, then R[t] is Noetherian.
Proof The second part is Hilbert's Basis Theorem (see Waerden 1993, 15.1). For the first part, see Lam (1999, Proposition 4.29). □ We will mostly consider the case of finitely generated/presented graded modules. So, let M be a finitely generated graded S-module (where S is graded, but not necessarily Noetherian). It is not difficult to see that M is also generated by a finite set of homogeneous elements in this case, which we will call a homogeneous generating set. With ∶ S n → M associated to the homogeneous generating set { 1 , … , n } , we define a grading on S n by setting deg( i ) as the degree of i in M and deg(s i ) = i for s i ∈ S i in the grading ⊕S i of S. Then again, each x ∈ M decomposes into a finite sum of elements of pairwise distinct degrees, and we can talk about homogeneous elements of S n accordingly. If M is finitely presented, the generating set of ker can be chosen with homogeneous elements as well.

The ZC-representation theorem
Persistence modules and R[t]-modules Persistence modules are the major object of interest in the theory of persistent homology. We motivate it with the following typical example: Given a nested sequence of topological spaces indexed over the integers then the inclusions maps X i → X j induce group homomorphisms i,j ∶ H * (X i ) → H * (X j ) . By functoriality of homology, i,i is the identity and i,j is the composition of k,k+1 for i ≤ k ≤ j − 1 . The following definition captures these algebraic properties: Definition 2 Let R be a ring with unity. A discrete algebraic persistence mod- A DAPM is completely specified by the modules and the morphisms between consecutive modules, so it is usually just written as DAPMs over R are closely related to graded R[t]-modules: indeed, given a DAPM ℳ as in (1), we can associate to it a graded R[t]-module by setting where the morphisms are just multiplication with t, that is i (m i ) ∶= t ⋅ m i .

3
The representation theorem of persistence revisited and… between two DAPMs ℳ and , we define It is straight-forward to check that ( * ) is a well-defined morphism between (ℳ) and ( ) and that has the functorial properties-see Appendix 1. Vice versa, a morphism in R[t]-− induces a homomorphism i ∶ M i → N i for each i ∈ ℕ , and these induced maps are compatible with multiplication with t. Hence, the diagram commutes and so, setting ( ) ∶= ( 0 , 1 , …) yields a DAPM morphism between (⊕ i∈ℕ M i ) and (⊕ i∈ℕ N i ) . Again, we defer the proof of functoriality of to Appendix 1.
Finally, the construction immediately implies that • equals the identity functor on R[t]-− and • equals the identity functor on R-. □

Finiteness conditions
In the context of computation and classification, it is natural to impose some finiteness condition on persistence modules, yielding a full subcategory of R-. Restricting the functor from Lemma 4 to this subcategory yields a corresponding subcategory of R[t]-− . But does the correspondence established above also carry over the finiteness condition in an appropriate way? This is the question we study in this subsection.

Definition 5
presented (generated) type if it is of finite type and M i is finitely presented (generated) as an R-module for all i ∈ ℕ.
We will show next that DAPMs of finitely presented type over R are isomorphic to finitely presented graded R[t]-modules using the functors and above.
. To see that, it suffices to show that every homogeneous element in (ℳ) = ⊕M i is generated by the union of the G i . So, fix k ∈ ℕ and m k homogeneous of degree k. If k ≤ D , then m k is generated by the elements of k by construction.
, m k is generated by D . This shows that (ℳ) is finitely generated.
It remains to show that (ℳ) is also finitely presented.
If i is a generator, we will use the notation i to denote the corresponding generator of R[t] n .
We now define a finite set of elements of ker . First of all, let ℨ i be the generating set of ker i for 0 ≤ i ≤ D . Clearly, all elements of ℨ i are also in ker . Moreover, for any 0 ≤ i < j ≤ D , and any generator i in i with i,j ( i ) ≠ 0 , we can write In that case, the corresponding element is in ker . We let ℨ i,j denote the (finite) set obtained by picking one element as above for Fix an element in x ∈ ker , which is of the form The representation theorem of persistence revisited and… with ∈ R[t] and a generator of R[t] n . We can assume that x is homogeneous of some degree k. We first consider the case that k ≤ D and all are of degree 0. Then, all that appear in x are of the same degree, and hence, their images under are generators of M k . It follows that x is generated by the set ℨ k .
Next, we consider the case that k ≤ D , and some is of positive degree. Because x is homogeneous, is then of the form r t d for some r ∈ R and d > 0 . Since the degree of Then in x − r the coefficient of in x is 0, and we only introduce summands with coefficients of degree 0 in t.
Iterating this construction for each summand with coefficient of positive degree, we get an element x � = x − ∑ w r w w with r w ∈ R and w elements of ℨ , and x ′ only having coefficient of degree 0 in t. This yields to x = x � + ∑ w r w w . Using the first part, it follows that x is generated by ℨ.
Finally, we consider the case that k > D . In that case, each is of degree at least x � ∈ ker as well. By the second part, x ′ is hence generated by ℨ , and so is x. □ For the next two lemmas, we fix a finitely presented graded such that ker is finitely generated. Moreover, we let ∶= { (1) , … , (n) } denote generators of and ℨ ∶= { (1) , … , (m) } denote a generating set of ker . We assume that each (i) and each (j) is homogeneous (with respect to the grading of the corresponding module), and we let deg( (i) ) , deg( (j) ) denote the degrees. We further assume that and ℨ are sorted by degrees in non-decreasing order.

Lemma 7 Each M i is finitely presented as an R-module.
Proof We argue first that M i is finitely generated. Set d j ∶= deg( (j) ) for 1 ≤ j ≤ n . Let n i denote the number of elements in with degree at most i. Define the map . It is then straight-forward to see that the map i is surjective, proving that M i is finitely generated.
We show that ker i is finitely generated as well.
can be written as By assumption, we can write x ′ as linear combination of elements in ℨ , that is, Then, it holds that which follows simply by comparing coefficients: let j ∈ {1, … , n i } and let c j ∈ R be the coefficient of expanding each (k) i by its linear combination as above. Then by construction, c j is the coefficient of k) . Since this sum equals x ′ , it follows that c j = c � j . Since x was chosen arbitrary from ker i , it follows ℨ i generates the kernel. □ Lemma 8 ( ) is of finite type. In particular, it is of finitely presented type with Lemma 7.

Proof Fix
It suffices to show that multiplication by t induces an isomorphism The representation theorem of persistence revisited and… Hence, y = ty � with y � ∈ M i , showing that multiplication with t gives a surjective map. For injectivity, let y ∈ M i such that ty = 0 . Let x ∈ R[t] n be such that (x) = y . Then (tx) = ty = 0 . Hence, tx can be written as where each non-trivial j is a polynomial of degree at least one, because each (j) is of degree at most D and tx is of degree at least D + 1 . Therefore, there is also a decomposition Since R[t] n is free, this implies that x equals the sum on the right hand side, implying that x ∈ ker , so y = 0 . □

The Representation Theorem
The preceding lemmas of this section immediately reply the following version of the Representation Theorem.
Theorem 9 Let R be a ring with unity. The category of finitely presented graded R[t]-modules is isomorphic to the category of discrete algebraic persistence modules of finitely presented type.

Proof The two categories are subcategories of R[t]-
− and R-, respectively. Since and , restricted to these subcategories, map a DAPM of finitely presented type to a finitely presented graded R[t]-module (Lemma 6) and vice versa (Lemmas 7 and 8), these categories are isomorphic. □ What happens if we replace "finitely presented" with the weaker condition "finitely generated" throughout? The proof of Lemma 6 shows that if ℳ is of finitely generated type, (ℳ) is finitely generated. Vice versa, if a graded R[t]-module = ⊕ i∈ℕ M i is finitely generated, each M i is finitely generated, too. However, it does not follow in general that ( ) is of finite type, as the example from the introduction shows. This problem disappears with additional requirements on the ring: Corollary 10 If R is commutative and Noetherian, the category of finitely generated graded R[t]-modules is isomorphic to the category of discrete algebraic persistence modules of finitely generated type.
Proof By Lemma 1, the corollary is just Theorem 9 restated.
In Appendix 3, we sketch an alternative proof of this statement using Artin-Rees theory.

Preliminaries on monoid structures
A monoid is a set G with a binary associative operation ⋆ and a neutral element e, i.e., for all g 1 , g 2 , g 3 ∈ G we have g 1 ⋆ g 2 ∈ G , g 1 ⋆ g 2 ⋆ g 3 = g 1 ⋆ g 2 ⋆ g 3 and e ⋆ g 1 = g 1 ⋆ e = g 1 . A monoid is called commutative if g 1 ⋆ g 2 = g 2 ⋆ g 1 for all g 1 , g 2 ∈ G . We usually denote a monoid by G or (G, ⋆) . We sometimes omit denoting ⋆ if it clarifies the expression and no confusion is possible.
Monoid rings and gradings Let (G, ⋆) be a monoid and R be a ring with unity.
is induced by its scalar multiplication as R-module and X h 1 X h 2 ∶= X h 1 ⋆h 2 . It can be easily verified that with these operations R[G] indeed becomes a ring with unity X e . Note that both associativity of ⋆ and the existence of a neutral element in G are required to guarantee a ring structure with unity on R [G].

Moreover, R[G]
is commutative if and only if both R and G are commutative. Furthermore, one can easily verify that aX g = X g a in R[G] whenever a ∈ R and g ∈ G.
Monoid rings are a generalization of polynomial rings. For instance, with R a ring, every a ∈ R[t] has the form ∑ n∈ℕ a n t n where almost all a n = 0 . By canonical identification of t n with X n ∈ R[ℕ] , the two notions are isomorphic. Completely analogously, one can obtain R[ℕ n ] ≅ R t 1 , … , t n for all 0 ≠ n ∈ ℕ . In general, we will often write elements of R[G] in the form ∑ g∈G a g g with a g ∈ R and almost all a g = 0.
The concept of gradings extends from natural numbers to arbitrary monoids without problems: a ring S is called G-graded ring if S = ⊕ g∈G S g as abelian groups and S g 1 S g 2 ⊆ S g 1 ⋆g 2 for all g 1 , g 2 ∈ G . Monoid rings R [G] are typical examples for G-graded rings. For a G-graded ring S, an S-module M is called G-graded module if M = ⊕ g∈G M g as abelian groups and S g 1 M g 2 ⊆ M g 1 ⋆g 2 for all g 1 , g 2 ∈ G . A G-graded module morphism f ∶ M → N between G-graded S-modules is a module morphism with f M g ⊂ N g for all g ∈ G . Equivalently, one can think of f as a family f g g∈G of morphisms on the components with f g ∶ M g → N g for all g ∈ G . A G-graded module morphism is an isomorphism if each f g is an isomorphism. Given a ring R and a monoid G, we denote the category of all G-graded modules over R

Good monoids The categories R[G]-
− exist without further assumptions on monoids. However, in order to generalize the Representation Theorem to monoids, we will require a few additional properties on monoids.
A monoid is called right-cancellative if g 1 ⋆ g 3 = g 2 ⋆ g 3 implies g 1 = g 2 . Similarly, it is called left-cancellative if g 1 ⋆ g 2 = g 1 ⋆ g 3 implies g 2 = g 3 . It is called cancellative if it is right-cancellative and left-cancellative. For commutative monoids these three properties are equivalent and in this case we simply call such a monoid cancellative. A (left-/right-)cancellative monoid G admits (left-/right-) The representation theorem of persistence revisited and… cancellativity on a monoid ring R[G] with respect to multiplication by a monoid element (from the left/right).
We call g 2 a (left-)multiple of g 1 and write g 1 ⪯ g 2 if there exists an h ∈ G such that h ⋆ g 1 = g 2 . A proper multiple of g 1 is a multiple g 2 with g 1 ≠ g 2 , written as g 1 ≺ g 2 . For a subset G ⊆ G an element h is called common multiple of G if g ⪯ h for all g ∈G . We call a common multiple h of G partially least, if there is no multiple h ′ of G such that h ′ ≺ h . We write plcm for partially least common multiples. We say that the monoid G is weak plcm if for any finite subset H ⊆ G there are at most finitely many distinct partially least common multiples of H. 3 A monoid is anti-symmetric if g 1 ⪯ g 2 and g 2 ⪯ g 1 imply that g 1 = g 2 . This is equivalent to the condition that ⪯ turns G into a poset. In an anti-symmetric monoid, no element (except e) can have an inverse element.

Definition 11
We call a monoid good if it is cancellative, anti-symmetric and weak plcm.  sequences of elements of a set. In non-commutative free monoids, a subset admits common left multiples if and only if it contains a maximal element. If this exists, it is also the unique plcm. Constructing cancellative anti-symmetric monoids that are not weak plcm does not come naturally. Consider the non-commutative free monoid generated by a, b, c. Introduce the congruence generated by ac n b ≈ bc n a for all n ∈ ℕ >0 (see Fig. 3). Then there are infinitely many plcm for {a, b} in the quotient monoid, since every equivalence class with representative ac n b is partially least for {a, b} . In particular, good monoids are not closed under homomorphisms.
A convenient way to visualize a monoid is a directed multi-graph where each vertex corresponds to an element of G. For a vertex corresponding to g ∈ G , there is an outgoing edge for each h ∈ G going to the vertex h ⋆ g . We ignore the self loops induced by the neutral element of G on each vertex. In this interpretation, g 1 ⪯ g 2 if and only if there is an edge from the vertex labeled g 1 to the vertex labeled g 2 in the graph. Rightcancellativity means that there is at most one edge between any pair of vertices, that is, the multi-graph is a graph. Left-cancellativity means that edges obtained by multiplication by h from pairwise distinct vertices g 1 , … , g n can not lead to the same vertex g. Anti-symmetry simply implies that the graph is acyclic (modulo self-loops). Weak plcm means that each finite subset of vertices has a finite set of minimal common successors. As a consequence, a good monoid is either trivial or infinite, because if G has at least two elements, there are at least two outgoing edges per vertex, and one of them cannot be a self-loop because of right-cancellativity. Because of acyclicity, we can thus form an infinite sequence of elements. For concrete pictures, it is usually convenient to draw only a subset of vertices and edges.
Related concepts The cancellation property is a classical assumption (Clifford and Preston 1961) and is sometimes even part of the definition of a monoid (Geroldinger and Halter-Koch 2006). The property of a monoid being weak plcm is less standard. It gives rise to a connection to the vivid branch of factorization theory (Baeth and Smertnig 2015;Geroldinger and Halter-Koch 2006). Least common multiples are defined in a related way, namely that a (left-)lcm of a set of elements of a monoid is a right-divisor of all other common multiples. If a monoid is cancellative and anti-symmetric, then any set of lcms consists of at most one element. Therefore, monoids with these assumptions or with uniquely existing lcms are sometimes called lcm monoids (Dehornoy 2000). Note that the existence of a plcm does not imply the existence of an lcm. Conversely, if an lcm exists and is unique, it is also the unique plcm. Therefore, divisibility monoids (Kuske 2001) Garside monoids (Dehornoy et al. 2015) and Gaussian monoids (Dehornoy and Paris 1999) are examples for subclasses of good monoids. These subclasses are involved in trace theory (Droste and Kuske 2001) and braid theory (Dehornoy 2000; Dehornoy and Paris 1999;Dehornoy et al. 2015), respectively. See Fig. 4 for a concrete example of a Garside monoid. Anti-symmetric monoids are sometimes also called centerless, conical, positive, zerosumfree (Wehrung 1996), reduced (Geroldinger and Halter-Koch 2006) or monoids with trivial unit group Clifford and Preston (1961). The preorder induced by left-factorization is related to one of Green's preorders (Grillet 2017). Given an anti-symmetric monoid G, the aforementioned preorder is a partial order and gives rise to a right-partially ordered monoid (G, ⋆, ⪯) , since clearly g 1 ⪯ g 2 implies h ⋆ g 1 ⪯ h ⋆ g 2 for all h ∈ G . If G is commutative, then (G, ⋆, ⪯) is a partially ordered monoid. A formulation of the interleaved equivalence of persistence modules 1 3 The representation theorem of persistence revisited and… over the totally ordered monoids ℕ and ℝ can be found in Vejdemo-Johansson (2012). Interleaving metrics can even be defined for functors from a fixed preordered set to a fixed arbitrary category (Bubenik et al. 2015).

Generalized persistence modules and R[G]-modules
We will now extend the Representation Theorem from linear sequences of the form to representations of a monoid (G, ⋆, ⪯) , right-partially ordered by left factorization. For simplicity, we will assume throughout this section that (G, ⋆) is a good monoid-see the conclusion for a discussion of how the conditions of G could be further relaxed. We define persistence modules over G: Definition 12 Let R be a ring with unity. A generalized algebraic persistence module ( GAPM ) is a tuple ℳ G = ((M g ) g∈G , ( g 1 ,g 2 ) g 1 ⪯g 2 ∈G ) such that M g is an R-module, g 1, g 2 ∶ M g 1 → M g 2 is a module morphism, g,g = 1 M g and g 1, g 3 = g 2, g 3 • g 1, g 2 for all g ∈ G , g 1 ⪯ g 2 ⪯ g 3 ∈ G.  Hasse diagram illustrating a finite part of a good monoid. It is the Garside monoid obtained by the free non-commutative monoid ⟨a, b, c⟩ modulo the congruence generated by baca ≈ a 2 cb , ca 2 cb ≈ acbac and acbac ≈ cbaca . The redly, yellowly and greenly highlighted arrows represent left-multiplication with the elements a, b and c, respectively. A Garside element of a monoid is an element whose left and right divisors coincide, are finite and generate the monoid. is the minimal Garside element. For more details on this example and how such examples can be considered as Garside monoids or divisibility monoids we refer to Picantin (2005)

(color figure online)
Much more succinctly, we could equivalently define a GAPM as a functor from the poset category G to R-. It is clear that a GAPM over the monoid ℕ is just a DAPM . Of interest is also the case G = ℕ k , + , which has been investigated for example in Carlsson and Zomorodian (2009).
As in the case of G = ℕ , arbitrary GAPM are closely related to R[G]-modules. Given a GAPM ℳ G , we can assign a graded R[G]-module to it by setting where multiplication by an element h ∈ G is defined by h ⋅ m g ∶= g,h⋆g (m g ) ∈ M h⋆g for all g ∈ G and all m g ∈ M g .
Vice versa, an R[G]-module ⊕ g∈G M g defines a GAPM by where the morphisms are again defined conversely. More precisely, for all g 1 ⪯ g 2 ∈ G and all m g 1 ∈ M g 1 , we define g 1 ,g 2 (m g 1 ) ∶= h ⋅ m g 1 with h ⋆ g 1 = g 2 . Note that h is uniquely defined because G is assumed to be right-cancellative.
Definition 13 A family of module morphisms G = ( g ∶ M g → N g ) g∈G between two GAPM ((M g ) g∈G , ( g 1 ,g 2 ) g 1 ⪯g 2 ∈G ) , ((N g ) g∈G , ( g 1 ,g 2 ) g 1 ⪯g 2 ∈G ) over the same ring R with unity is called generalized algebraic persistence module morphism if for all g 1 ⪯ g 2 ∈ G . Equivalently, all diagrams of the following form commute: With such morphisms, the class of all GAPMs over R becomes a category, which we call R-G .

Lemma 14
The maps and from (4) and (5) extend to functors between R-G and R[G]-− which form an isomorphic pair of functors. In particular, the two categories are isomorphic.
The proof is similar to the proof of Lemma 4-see Appendix 2 for details.
The representation theorem of persistence revisited and… Finiteness conditions As in the case of linear sequences, we are interested in the subcategory of R-G that is isomorphic to the category of finitely presented R[G]-modules. In order to describe the desired subcategory constructively, we introduce the notions of frames: and for all h ⪯g ⪯ g , the map h,g is an isomorphism. We say that H ⊆ G is a framing set of ℳ G if every g ∈ G has a frame in H. ℳ G is of finite type if there exists a finite framing set for G. It is called of finitely presented (generated) type if it is of finite type and each M g is finitely presented (generated) as an R-module.
From this definition, it follows that e is an element in each framing set because of anti-symmetry. Moreover, trivially, each ℳ G has a framing set, namely G itself. Another useful property is that if g ∈ G and h is a frame of g, then for every g with h ⪯g ⪯ g , g,g is an isomorphism as well, just because g,g • h,g = h,g .
We discuss a related concept that is equivalent in some cases. Let ℳ G = ((M g ) g∈G , ( g 1 ,g 2 ) g 1 ⪯g 2 ∈G ) be a GAPM . We define (g i ) i∈ℕ to be a sequence in We say that the latter sequence becomes stationary if there exists a D ∈ ℕ such that g i ,g i+1 is an isomorphism for all i ≥ D . Note that (stationary) sequences in a GAPM are (finite type) DAPMs.
Proof Consider a sequence (g i ) i∈ℕ in G. Let H = {h 1 , … , h k } be a finite set that frames ℳ G . Now, for every g i , if h j ⪯ g i , also h j ⪯ g for i ≤ . Hence, setting Now, fix some i ≥ D . Pick a frame h ∈ H of g i+1 . By construction, h ∈ H D and hence, h ⪯ g i as well. Hence, h ⪯ g i ⪯ g i+1 , which implies that g i ,g i+1 is an isomorphism. □ The converse of the statement is not true in general: Consider the monoid ℚ ≥0 , + . The monoid is good, since the (unique) plcm of a finite subset is the maximal element in the set. We construct a GAPM ℳ G by setting M 0 ∶= R and M q ∶= 0 for all q > 0 and let all maps be the zero maps. It is then obvious that every sequence becomes stationary. However, no finite subset can frame ℳ G because for every choice of finite subsets 0, q 1 , … , q D with q i > 0 there are elements q > 0 such that q < q i for all i ∈ {1, … , D}.
In the previous example, we also observe that the corresponding R[ℚ ≥0 ]-module is finitely generated. In some cases, however, both conditions are indeed equivalent:

a GAPM is of finite type if and only if every sequence becomes stationary.
Proof Fix ℳ ℕ k = ((M g ) g∈ℕ k , ( g 1 ,g 2 ) g 1 ⪯g 2 ∈ℕ k ) . Let H ⊂ ℕ k be a (not necessarily finite) set framing ℳ ℕ k . We call H reduced if there is no pair h 1 ≠ h 2 ∈ H , such that h 1 is a frame of h 2 . If H is not reduced, and h 1 ⪯ h 2 is a pair as above, it is not difficult to show that H ⧵ {h 2 } is a framing set for ℳ ℕ k as well. Moreover, for G = ℕ k , every decreasing sequence of elements with respect to ≺ has a minimal element. That implies that there exists a reduced framing set for ℳ ℕ k.
By the previous lemma, we know that if ℳ ℕ k is of finite type, every sequence becomes stationary. For the converse, if ℳ ℕ k is not of finite type, we choose a reduced framing set H ⊆ ℕ k , which is necessarily infinite. We will now construct a non-stationary sequence iteratively, adding two elements to the sequence in each step. Set g 0 ∶= e ∈ ℕ k and H 1 ∶= H ⧵ {g 0 } ; during the construction, H i will always be an infinite subset of H. For any such set H i , by Dickson's Lemma (Rosales and Sánchez 1999, Theorem 5

.1), there exists a finite subset
is not a frame of g 2i (because they are both in H), there exists some g 2i−1 ∈ ℕ k such that g 2i−2 ≺ g 2i−1 ⪯ g 2i and g 2i−2 ,g 2i−1 is not an isomorphism. We set H i+1 ∶= M i (g 2i ) and proceed with the next iteration. In this way, we obtain a sequence (g i ) i∈ℕ with g i ⪯ g i+1 that does not become stationary. □ We remark that the equivalence is not true in general as the aforementioned counterexample over ℚ ≥0 , + shows. In this case, a reduced framing set does not exist. Dually, the monoid (ℕ ℕ , +) of all sequences of natural numbers yields an example for which the equivalence is not true either, but it is always possible to obtain reduced framing sets for GAPMs indexed over (ℕ ℕ , +).
Let us now see that GAPMs of finitely presented type over R are isomorphic to finitely presented graded R[G]-modules using the functors and . The next three lemmas generalize the corresponding statements in Sect. 3, with similar proof ideas.
Proof Fix H = {h 1 , … , h D } as finite set framing ℳ G . Write i for a finite generating set of M h i and n i ∶= | i | . Let g ∈ G and h i be a frame of g. In particular, there exists some f ∈ G such that f ⋆ h i = g , meaning that in ℳ G , the map f ∶ M h i → M g is an isomorphism. Hence, the elements of f i generate M g . This shows that For the second part, let i ∶ R n i → M h i be the generating surjective map that corresponds to i where i ∈ {1, … , D} . Writing n = ∑ D i=1 n i , there is a map ∶ R[G] n → (ℳ) that corresponds to the generating set ⋃ D i=1 i . If i is a generator, we will use the notation i to denote the corresponding generator of R[G] n .

3
The representation theorem of persistence revisited and… We now define a finite set of elements of ker . First of all, let ℨ i be the generating set of ker i for 0 ≤ i ≤ D . Clearly, all elements of ℨ i are also in ker . Moreover, for h i ⪯ h j and any generator i in i with h i ,h j ( i ) ≠ 0 , we can write In that case, the corresponding element We let ℨ i,j denote the finite set obtained by picking one element as above for each Fix an element in x ∈ ker , which is of the form with ∈ R[G] and a generator of R[G] n . We can assume that x is homogeneous of some degree g. First we consider the case that g = h j ∈ H and all are of degree e. Then, all that appear in x are of the same degree, and hence, their images under are generators of M h j . It follows that x is generated by the set ℨ j .
Next, we consider the case that g = h j ∈ H and some is of non-trivial degree. Because x is homogeneous, is then of the form r f ,j for some r ∈ R and nontrivial j with all (v) j of degree h j and each ̃v ∈ R . Then, by turning from x to x − r , we turn the coefficient of into 0 and we only introduce summands with coefficients of degree e in any non-trivial g ∈ G .
Iterating this construction for each summand with coefficient of positive degree, we get an element x � = x − ∑ w r w w with r w ∈ R and w elements of ℨ , and x ′ only having coefficients of degree e in any non-trivial g ∈ G . By the first part, x ′ is generated by ℨ , hence so is x.
Finally, let g ∉ H . Then, there exists some h i ∈ H and some f ∈ G such that f ⋆ h i = g and multiplication with f yields an isomorphism M h i → M g . Hence, we have that follows that x � ∈ ker . By the above cases, x ′ is generated by ℨ , and hence, so is x. □ For the next two lemmas, we fix a finitely presented graded R[G]-module ∶= ⊕ g∈G M g with a map such that ker is finitely generated. Moreover, we let ∶= { (1) , … , (n) } denote generators of and ℨ ∶= { (1) , … , (m) } denote a generating set of ker . We assume that each (i) and each (j) is homogeneous (with respect to the grading of the corresponding module), and we let deg( (i) ) , deg( (j) ) denote the degrees.

Lemma 19 Each M g is finitely presented as an R-module.
Proof We argue first that M g is finitely generated. Let n g denote the number of elements (j) in such that deg( (j) ) ⪯ g . Let h j ∈ G such that h j ⋆ deg( (j) ) = g . Define the map g ∶ R n g → M g , by mapping the jth generator (j) g of R n g to the element h j (j) . Then the map g is surjective, proving that M i is finitely generated.
We show that ker g is finitely generated as well. Let (1) , … , (n) be the generators of R[G] n mapping to (1) , … , (n) under . Let m g denote the number of elements in ℨ such that deg( , which can be written as with r (k) ∈ R . Now, define We claim that ℨ g generates ker g . First of all, we get g ( (j) g ) = ( (j) ) = 0 . Now fix x ∈ ker g arbitrarily. Then, x is a linear combination of elements in { (1) g , … , , we obtain x � ∈ R[G] n homogeneous of degree g. By assumption, we can write x ′ as linear combination of elements in ℨ , that is, The representation theorem of persistence revisited and… with r � k ∈ R . Then, it holds that which follows by comparing coefficients: let j ∈ {1, … , n g } and let c j ∈ R be the coefficient of g , expanding each (k) g by its linear combination as above. By construction, c j is the coefficient of k) . Since this sum equals x ′ , it follows that c j = c � j . Since x was chosen arbitrarily from ker g , it follows that ℨ g generates the kernel. □ Lemma 20 ( ) is of finite type. In particular, it is of finitely presented type with Lemma 19.

Proof Define
For every subset D ′ of D, let plcm(D � ) denote the set of partially least common multiples of D ′ . Then, set Note that e ∈ H (using D � = � ) and D ⊂ H (when D ′ ranges over the singleton sets). Also, H is finite because D is finite and G is weak plcm. We claim that H frames ( ) . Let g ∈ G be arbitrary. We have to find an element h ∈ H such that h ⪯ g and for all h ⪯g ⪯ g with f ⋆ h =g , multiplication with f is an isomorphism M h → M̃g.
If g ∈ H , that claim is trivial using h ∶= g and f ∶= e . So, let us assume that g ∉ H . Let D � (g) ∶= { ∈ D | ⪯ g} . Then, g is a common multiple of D � (g) . However, it is not a partially least common multiple because in that case, it would belong to H. Hence, there exists a plcm h of D � (g) such that h ⪯ g . Note also that D � (g) = D � (h) in this case. Let h ⪯g ⪯ g and f be such that f ⋆ h =g.
We first show that multiplication by f is surjective. For that, fix some x ∈ M̃g . Then x is generated by a linear combination of the generators (j) , and among those, only those in D � (g) = D � (g) can have non-zero coefficients. Hence, x takes the form j∈{1,…,n},deg( (j) )∈D � (g) Then, using f from above, Hence we can write which shows that x has a preimage in M h . For the injectivity of multiplication with f , let y ∈ M h such that f y = 0 . Let x ∈ R[G] n such that (x) = y . Then (f x) =f y = 0 and hence, f x is generated by the (k) . Similar as in the first part of the proof, only such (k) can appear whose degree lies in D � (g) . Hence, writing we know that f k ⋆ deg( (k) ) =g . The same way as in the first part of the proof, we get that is left-cancellative with respect to multiplication by any monoid element. This property carries over to the free module R[G] n and it follows that Thus x can be written as linear combination of the (k) , proving that y = (x) = 0 . □

The Generalized Representation Theorem
The preceding lemmas imply the Generalized Representation Theorem:

Theorem 21 Let R be a ring with unity. The category of finitely presented graded R[G]-modules is isomorphic to the category of generalized algebraic persistence modules over R of finitely presented type.
Proof The categories are subcategories of R[G]-− and R-G , respectively. Since and , restricted to these subcategories, map a GAPM of finitely presented type to a finitely presented graded R[G]-module (Lemma 18) and vice versa (Lemmas 19 and 20), these categories are isomorphic. □ Clearly, this statement contains Theorem 9 using G ∶= ℕ. As in Theorem 9, replacing "finitely presented" with "finitely generated" invalidates the claim. Passing to a Noetherian ring R, however, does not immediately revalidate it, because R[G] is not Noetherian in general. Still, the following statement follows easily:

Corollary 22
If R and R [G] are Noetherian rings with unity, the category of finitely generated graded R[G]-modules is isomorphic to the category of discrete algebraic persistence modules of finitely generated type.
We remark that Hilbert's Basis Theorem can be applied iteratively (see Waerden 1993, 15.1 Corollary 23 Let R be a commutative Noetherian ring with unity, k ∈ ℕ . The category of finitely generated graded R ℕ k -modules is isomorphic to the category of algebraic persistence modules over ℕ k of finitely generated type.

Conclusion
The Representation Theorem for persistence modules is one of the landmark results in the theory of persistent homology. In this paper, we formulated a more precise statement of this classical theorem over arbitrary rings with unity where we replaced finite generation with finite presentation. We provided a proof which only relies on elementary module theory. Furthermore, we generalized the Representation Theorem from naturally indexed modules to modules indexed over a more general class of monoids. The key difficulty was to find the right finiteness condition for persistence modules in this case to certify the equivalence with finitely presented modules graded over the monoid. Since the underlying ring does not have to be commutative, the Representation Theorem should rather be considered as a statement on general persistence, including the case of persistent homology.
Alternatively, in categorical language, persistence modules over ℕ are functors ℕ → Rwhere ℕ is interpreted as the totally ordered set (ℕ, ≤) . For the Representation Theorem we used that ℕ is a monoid and endowed the functor ℕ → Rwith an algebraic structure R [t] . We showed that the generalization of this situation is replacing ℕ with a poset (G, ⪯) that is induced by left factorization in a good monoid (G, ⋆) . Moreover, we defined the subcategory of finite-type-functors G → Rprecisely. The concept of frames enables us to locate the persistent features in the monoid concretely.
An obvious question is how the finiteness condition changes when the requirements on the monoid are further relaxed. The anti-symmetry of the monoid is not a severe assumption because elements g 1 , g 2 with g 1 ⪯ g 2 and g 2 ⪯ g 1 induce isomorphic connecting maps in the corresponding GAPM and therefore can be treated as one component of the monoid. Also, we can relax the right-cancellative condition such that between any two elements g 1 , g 2 ∈ G , there are at most finitely many h such that h ⋆ g 1 = g 2 . We restricted to good monoids for clarity of exposition. If applications occur that require filtrations with some complicated ordering structure, we suggest to consider a good monoid as underlying index set.
A next step is to find classification results, parametrizations and discrete invariants for finitely presented monoid-graded modules. It might be useful to consider a subclass of good monoids, e.g., finitely generated good monoids or monoids with a manageable factorization theory. The theory of persistence modules is well-studied in the case of ℕ k and might be transferred to more general monoids, as much as the situation of discrete invariants. Since there is no natural notion of barcodes in the case of ℕ k , there is also no hope of finding barcodes for more general monoids. But it might be possible to generalize a discrete invariant from ℕ k , for instance the discrete rank invariant, and generalize algorithms to G-indexed persistence.

3
The representation theorem of persistence revisited and… where the third equality comes from the property of DAPM morphisms.
For the functorial properties, it is clear that maps the identity DAPM morphism to the identity of the corresponding graded modules. If * , � * are DAPM morphisms and m as before, we calculate Proof of functoriality of Fix two graded R[t]-modules ⊕M i and ⊕N i and let ℳ ∶= (⊕M i ) and ∶= (⊕N i ) . A graded morphism ∶ ⊕M i → ⊕N i implies a sequence of maps ( i ) i∈ℕ ∶= ( ) where i is just the restriction of to M i . It follows that gives group homomorphisms i ∶ M i → N i which are also R-module morphisms because for r ∈ R , m i ∈ M i we get i (rm i ) = (rm i ) = r (m i ) = r i (m i ) . Since the connecting maps in ℳ and are induced by multiplication with t, we have that for m i ∈ M i , proving that ( ) is indeed a DAPM morphism.
For functoriality, it is again clear that maps the identity to the identity morphism. For two graded R[t]-module morphisms , ′ and any sequence (m i ) i∈ℕ with m i ∈ M i for all i ∈ ℕ , we get Appendix 2: Details from Sect. 5 Proof of Lemma 14 For a GAPM morphism g ∶ M g → N g g∈G between two GAPMs ℳ G and G , we define Recall that for G = ( g ) g∈G , a GAPM morphism between ℳ G and G , we define ( G ) as the map assigning to (m g ) ∈ ⊕M g the value ( g (m g )) . Let us define f ∶= ( G ) for shorter notation. Again, f is a graded module morphism: it is a group homomorphism, as each g is, it clearly satisfies f (M g ) ⊂ N g , and it holds that for m = (m g ) g∈G and h ∈ G we get where the third equality comes from the property of GAPM morphisms.
The representation theorem of persistence revisited and… commutes and so, setting ( ) ∶= ( g ) g∈G yields a GAPM morphism between (⊕ g∈G M g ) and (⊕ g∈G N g ). For functoriality, it is clear that maps the identity between graded modules to the identity GAPM morphism. For two graded R[G]-module morphisms , ′ and any m g g∈G with m g ∈ M g for all g ∈ G , we get Finally, the construction immediately implies that • equals the identity functor on R[G]-− and • equals the identity functor on R-G , hence ( , ) is an isomorphic pair of functors.

Appendix 3: Proving the ZC-representation theorem using Artin-Rees theory
We showed how to prove the Representation Theorem over general rings with unity and good monoids as index set. Artin-Rees theory is defined over commutative Noetherian rings with unity and filtrations of subsets of modules. Therefore it does not yield a proof for more general rings or, at least not immediately, for more general indexing monoids than ℕ . Since Artin-Rees theory is quoted in  and Zomorodian and Carlsson (2005) to provide a proof for Theorem 9 (over commutative Noetherian rings with unity), we take a closer look at the connections between Artin-Rees theory and such a proof. To do this, we consider the following notion of filtrations of modules: Definition 24 Let A be a commutative Noetherian ring with unity. Let I ⊆ A be an ideal, M an A-module. An I-filtration of M is a collection (M n ) n∈ℕ such that M = M 0 ⊇ M 1 ⊇ M 2 ⊇ ⋯ and IM n ⊆ M n+1 for all n ∈ ℕ . An I-filtration is called I-stable if there is an n 0 ∈ ℕ such that IM n = M n+1 for all n ≥ n 0 . Now, consider an ideal I ⊆ A and an I-filtration (M n ) n∈ℕ of a finitely generated A-module M. Let A ∶= ⨁ i∈ℕ I i , M ∶= ⨁ i∈ℕ M i . We obtain a criterion for (M n ) n∈ℕ to be I-stable: Lemma 25 (Criterion for stability) Let A be a commutative Noetherian ring with unity, I ⊆ A an ideal. Let M be a finitely generated A-module, (M n ) n∈ℕ an I-filtration of M. Then the following are equivalent: 1. M is a finitely generated A-module. 2. (M n ) n∈ℕ is I-stable.
This criterion helps to prove the famous Artin-Rees Lemma. It states that given a stable filtration of a finitely generated module M and a submodule N of M, then intersecting each member of the filtration with N again yields a stable filtration. The Artin-Rees Lemma can for instance be used to prove Krull's Intersection Theorem (Eisenbud 1995) and to study modules over local rings (Greuel and Pfister 2007). For a proof of the above criterion, the Artin-Rees Lemma and the connection between the two lemmas, we refer to Greuel and Pfister (2007).
Let us see how this helps to prove the ZC-Representation Theorem for a commutative Noetherian ring R with unity. Setting A = R[t] and I as the ideal generated by t, we obtain A = R[t] . By Lemma 1, R[t] is Noetherian and finite presentation and finite generation coincide not only for R-modules, but also for R[t]-modules.
Let ℳ be a DAPM over R of finitely generated type. Consider the filtration (M n ) n∈ℕ defined by � M 0 = ⊕ i∈ℕ M i and M n = (t n )M 0 for n > 0 . By finite type assumption, there exists an n o ∈ ℕ such that (t)M n =M n+1 for all n ≥ n 0 . To use the above criterion, we have to ensure that ⊕ i∈ℕ M i is a finitely generated R[t]-module. We do not see how this could follow from Artin-Rees theory since finite generation is an assumption in most of the statements. A proof for the finite generation of ⊕ i∈ℕ M i is the first part of our proof of Lemma 6.
Conversely, using the above criterion, finite generation of the R[t]-module ⊕ i∈ℕ M i directly implies (t)-stability of the filtration (M n ) n∈ℕ . Hence the corresponding DAPM (⊕ i∈ℕ M i ) is of finite type. It is left to prove that each M i is finitely generated as an R-module. This can easily be seen by the first five lines of our proof of Lemma 7.