Presentation Incidence and Rank-Invariant Fibres in Multiparameter Persistence
Abstract
We study a class of finitely generated multiparameter persistence modules whose first relation degrees form an antichain. Let \(R=k[x_1,\ldots,x_d]\), with its standard \(\mathbb N^d\)-grading. Given incomparable degrees \(a_1,\ldots,a_r\), a finite-dimensional vector space \(V\), and labelled subspaces \(L_i\subset V\), define
The antichain condition makes the first relation blocks intrinsic: the construction gives a fully faithful embedding of labelled subspace arrangements into graded \(R\)-modules. The rank invariant, however, records only the active restriction of the span-rank function
to the subsets \(S_b=\{i:a_i\le b\}\) selected by the presentation skeleton. Thus rank-derived invariants factor through an active polymatroid profile, while the presentation still contains the full incidence geometry of the subspace arrangement. Rank-invariant fibres decompose into locally closed presentation strata indexed by representable polymatroids extending the same active profile. In rank one these strata are matroid realization spaces. For a diagonal two-parameter antichain, the active subsets are intervals, so every projective realization space of a loopless realizable matroid occurs as a locally closed presentation stratum inside a single two-parameter rank-invariant fibre. In the coordinate \(r\)-parameter skeleton, rank-invariant fibres are exactly realization strata of representable polymatroids. Finally, finite quiver representation varieties embed into antichain presentation strata, transporting controlled wildness, endomorphism-algebra phenomena, King moduli, and quiver Grassmannian universality into the presentation geometry of multiparameter persistence.
1 Introduction
The rank invariant is one of the basic computable invariants of multiparameter persistence. If
is a finitely generated \(\mathbb N^d\)-graded module over
then its rank invariant is
In one parameter this data is equivalent to the barcode. In several parameters there is no analogous complete discrete invariant, and rank-derived invariants necessarily forget part of the module.
This note isolates a concrete source of that loss of information. The examples are not arbitrary wild modules. They are generated in degree zero and have first relation blocks placed at pairwise incomparable degrees. Such modules are elementary enough that their rank invariant can be written down explicitly, but rich enough to contain subspace arrangement geometry, matroid realization spaces, and quiver representation varieties.
The organizing distinction is:
The selected span ranks form an active polymatroid profile. This is standard linear-algebraic data: it is the restriction of a representable polymatroid rank function to the subsets that occur as active relation sets in the chosen presentation skeleton.
The point is not merely that multiparameter persistence is wild. The sharper statement is that, already in small antichain presentation families, rank-derived invariants collapse the passage
The first arrow forgets projective and incidence geometry while retaining all span ranks. The second arrow forgets all span ranks outside the active range of the skeleton.
2 Antichain Presentation Modules
Fix a field \(k\), and let
with its standard \(\mathbb N^d\)-grading. For \(b=(b_1,\ldots,b_d)\), write
The partial order on \(\mathbb N^d\) is coordinatewise:
Definition 2.1 (Antichain presentation skeleton).
An antichain presentation skeleton consists of finite data
where \(V\) is a finite-dimensional \(k\)-vector space,
and the degrees \(a_1,\ldots,a_r\) are pairwise incomparable:
Let
be a labelled subspace arrangement of type \((m_1,\ldots,m_r)\). Define
and
Equivalently, \(M_{\mathbf L}\) has a first presentation
where \(f\otimes \ell\in R(-a_i)\otimes L_i\) is sent to
This first presentation need not be a free resolution of length one. There may be higher syzygies. The antichain condition controls only the minimal degree-zero generators and the first relation blocks.
3 Fully Faithful Embedding
Let \(\mathsf{Arr}_r\) be the category of labelled subspace arrangements. An object is a pair
and a morphism
is a linear map
such that
The assignment
is functorial: a map \(T\) of arrangements induces \(R\otimes V\to R\otimes W\), sends \(N_{\mathbf L}\) into \(N_{\mathbf K}\), and therefore descends to \(M_{\mathbf L}\to M_{\mathbf K}\).
Theorem 3.1 (Fully faithful antichain embedding).
Let \(a_1,\ldots,a_r\in\mathbb N^d\setminus\{0\}\) be an antichain. For labelled subspace arrangements \((V;\mathbf L)\) and \((W;\mathbf K)\), the natural map
is a bijection. Equivalently,
Proof.
Since all \(a_i\) are nonzero, \((M_{\mathbf L})_0\cong V\). Since \(M_{\mathbf L}\) is generated in degree zero, every graded \(R\)-module morphism
is determined by its degree-zero component \(T=F_0:V\to W\).
The map \(T\) descends if and only if the induced \(R\)-linear map \(R\otimes V\to R\otimes W\) sends \(N_{\mathbf L}\) into \(N_{\mathbf K}\). If \(T(L_i)\subseteq K_i\) for every \(i\), then
so \(T\) descends.
Conversely, assume \(T\) descends. Fix \(i\) and \(\ell\in L_i\). Then \(x^{a_i}\otimes \ell\in N_{\mathbf L}\), hence
In degree \(a_i\), the only relation blocks that can contribute are those with \(a_j\le a_i\). Since the \(a_j\) form an antichain, this forces \(j=i\). Therefore \(T(\ell)\in K_i\). Thus \(T(L_i)\subseteq K_i\), as required.
Corollary 3.2 (Isomorphism classification).
Under the hypotheses of the theorem,
if and only if there is a linear isomorphism \(g:V\to W\) such that
For a fixed \(V\), the natural unrigidified moduli stack of modules in this presentation family is
The quotient by \(PGL(V)\) describes the rigidified or coarse projective classification, not the unrigidified module stack.
4 The Active Polymatroid Profile
For a subspace arrangement \(\mathbf L=(L_1,\ldots,L_r)\) in \(V\), define its span-rank function
by
This is a representable polymatroid rank function.
For a presentation skeleton \(\Sigma=(a_1,\ldots,a_r)\), define the active set at \(b\in\mathbb N^d\) by
The active range is
Definition 4.1 (Active polymatroid profile).
The active polymatroid profile of \(\mathbf L\) with respect to \(\Sigma\) is the restriction
Theorem 4.2 (Rank formula).
Let \(M_{\mathbf L}\) be an antichain presentation module. For every \(b\in\mathbb N^d\),
If \(b\le c\), the structure map
is the quotient map
Consequently,
Thus, on this antichain presentation family, the rank invariant is determined by the active polymatroid profile.
Proof.
The degree \(b\) part of \(R\otimes V\) is \(x^b\otimes V\), canonically identified with \(V\). The degree \(b\) part of \(N_{\mathbf L}\) is the sum of the blocks \(x^b\otimes L_i\) for which \(a_i\le b\). Therefore
If \(b\le c\), multiplication by \(x^{c-b}\) identifies the structure map with the quotient map from the smaller active sum to the larger active sum. Since \(S_b\subseteq S_c\), that quotient map is surjective, and its rank is
Corollary 4.3 (Rank-derived invariants).
Any invariant that factors through the rank invariant is constant on pairs of antichain presentation modules with the same active polymatroid profile.
5 Rank-Fibre Strata
Fix \(V\), dimensions \(m_i\), and a skeleton \(\Sigma\). The presentation parameter space is
For any function \(\pi:2^{[r]}\to\mathbb N\), define
When nonempty, \(X_\pi\) is a locally closed subspace-arrangement stratum. Indeed, conditions of the form
are closed rank conditions, and equality is obtained by subtracting adjacent closed conditions.
For a function \(\sigma:\mathcal A_\Sigma\to\mathbb N\), define the skeletal rank fibre
Theorem 5.1 (Rank-fibre decomposition).
The skeletal rank fibre decomposes as
where the union ranges over representable polymatroid rank functions arising from subspace arrangements of type \(\mathbf m\) in \(V\).
Proof.
Every arrangement \(\mathbf L\) has a full span-rank function \(\pi_{\mathbf L}\). By the rank formula, the rank invariant of \(M_{\mathbf L}\) in the skeleton \(\Sigma\) depends exactly on \(\pi_{\mathbf L}\vert_{\mathcal A_\Sigma}\). Therefore the locus with fixed active profile \(\sigma\) is the disjoint union of the loci with full profile \(\pi\) restricting to \(\sigma\).
This separates three levels of information:
The rank invariant occupies the last level.
6 Rank-One Arrangements and Matroid Realization Spaces
Assume \(m_i=1\) for all \(i\), so that
is a labelled line in \(V\). The span-rank function
is the rank function of the represented matroid on \([r]\), after removing loops if necessary.
Theorem 6.1 (Matroid realization strata).
Let \(\mathcal M\) be a loopless matroid on \([r]\) representable over \(k\). In the rank-one antichain presentation family, the locus of arrangements whose represented matroid is \(\mathcal M\) is exactly the labelled realization stratum of \(\mathcal M\). Its image under \(\mathbf L\mapsto M_{\mathbf L}\) is a locally closed presentation stratum of multiparameter persistence modules.
Proof.
In rank one, specifying all values of \(\pi_{\mathbf L}(S)\) is the same as specifying the represented matroid. The fully faithful embedding identifies isomorphisms of the associated modules with linear isomorphisms carrying each labelled line to the corresponding labelled line. Passing to a projective quotient gives the usual projective realization space.
Example 6.2 (Cross-ratio).
For four labelled points on \(\mathbb P^1\), the uniform matroid \(U_{2,4}\) fixes all matroid ranks but not the cross-ratio. Thus the corresponding rank-derived data can be constant while the presentation-incidence stratum varies in a one-parameter projective family.
7 Diagonal Two-Parameter Skeletons
Let \(d=2\) and choose the diagonal antichain
For \(b=(p,q)\in\mathbb N^2\), the active set is
Equivalently,
with the convention that the interval may be empty.
Lemma 7.1 (Active sets are intervals).
For the diagonal two-parameter skeleton, the active subsets are exactly the intervals in \([r]\), including the empty interval.
Proof.
The inequalities \(r-i\le p\) and \(i-1\le q\) are equivalent to
Thus \(S_b\) is an interval. Conversely, every interval \([u,v]\subseteq[r]\) is obtained by choosing \(p=r-u\) and \(q=v-1\), with empty intervals obtained by incompatible choices.
Theorem 7.2 (Matroid strata inside two-parameter rank fibres).
Let \(\mathcal M\) be a loopless matroid on \([r]\) representable over \(k\). In the rank-one diagonal two-parameter skeleton, the projective realization space of \(\mathcal M\) occurs as a locally closed presentation stratum inside a single rank-invariant fibre.
Proof.
By the lemma, the rank invariant sees only interval values of the matroid rank function:
where \(S_c\) is the interval active at \(c\). These interval ranks are fixed on the realization stratum of \(\mathcal M\). Hence all presentations representing \(\mathcal M\) lie in one rank-invariant fibre. The previous theorem identifies the presentation stratum with the corresponding realization stratum.
Remark 7.3.
This does not say that an entire two-parameter rank-invariant fibre is a matroid realization space. The fibre may contain several locally closed strata, corresponding to different polymatroids or matroids with the same interval-rank data.
8 Coordinate Skeletons and Inverse Obstructions
Now let \(d=r\) and choose
Then every subset \(S\subseteq[r]\) occurs as an active set: take
Theorem 8.1 (Exact polymatroid fibre theorem).
In the coordinate \(r\)-parameter antichain skeleton, the rank invariant of \(M_{\mathbf L}\) determines and is determined by the full representable polymatroid
Consequently, rank-invariant fibres in this fixed skeleton are exactly realization strata of representable polymatroids. In rank one, they are exactly matroid realization strata.
Proof.
Since every subset is active, the active polymatroid profile is the full span-rank function. The rank formula gives
Thus the rank invariant and the full polymatroid determine one another.
This gives inverse obstructions for skeletal rank data. A candidate rank invariant in the coordinate skeleton determines a candidate function
If \(\rho\) is realized by such a module, then \(\pi\) must be a representable polymatroid rank function over \(k\). Hence every linear rank inequality valid for representable subspace arrangements over \(k\) becomes a necessary condition for inverse realization of skeletal persistence rank data.
Corollary 8.2 (Computational lower bounds for inverse rank-realizability).
Over \(\mathbb R\), the skeletal rank-fibre nonemptiness problem in the coordinate rank-one skeleton contains real matroid representability. In formulations where real matroid representability is \(\exists\mathbb R\)-complete, this inverse persistence problem is \(\exists\mathbb R\)-hard.
Corollary 8.3 (Subspace-valued undecidability).
If the common dimension \(c=\dim L_i\) is allowed to vary, the coordinate skeletal inverse rank-fibre problem contains the undecidable problem of matroid representability by \(c\)-arrangements. Thus no general decision procedure exists in that level of generality.
9 Finite Rank Windows
The preceding results concern complete rank data inside a fixed skeleton. A finite observable is weaker: it queries only finitely many maps
The antichain construction makes it possible to place relation data outside such a window.
Definition 9.1 (Finite rank window).
A finite rank window is a finite set
of rank queries. Its value on \(M\) is the finite tuple
Definition 9.2 (Invisible antichain).
An antichain \(a_1,\ldots,a_m\in\mathbb N^d\) is invisible to \(\Omega\) if
for every \(i\) and every query target \(v_\alpha\). Equivalently, no relation block is active at any target degree appearing in \(\Omega\).
Lemma 9.3 (Invisible antichains).
Assume \(d\ge2\). For every finite rank window \(\Omega\) and every \(m\), there exists an invisible antichain \(a_1,\ldots,a_m\in\mathbb N^d\).
Proof.
Choose \(N\) larger than every coordinate appearing in every \(v_\alpha\). Set
These points form an antichain. Since the first two coordinates of each \(a_i\) are larger than the corresponding coordinates of every \(v_\alpha\), no \(a_i\) is bounded above by any \(v_\alpha\).
Theorem 9.4 (Finite-window silent embeddings).
Let \(d\ge2\), let \(\Omega\) be a finite rank window, and let \(\mathcal C\) be a moduli problem admitting a fully faithful embedding into labelled subspace arrangements
with fixed ambient dimension \(\dim V\). Then there is a fully faithful embedding
whose image has constant \(\Omega\)-profile.
Proof.
Choose an antichain invisible to \(\Omega\), and send \(c\) to the antichain presentation module \(M_{\mathbf L(c)}\). Full faithfulness follows from the fully faithful antichain embedding theorem. For every query \((u_\alpha,v_\alpha)\in\Omega\), invisibility gives \(I_A(v_\alpha)=\varnothing\). Hence the rank formula gives
for every \(c\). Thus \(\Omega\) is constant on the embedded family.
Corollary 9.5 (Universal finite-window blindness).
Every finite rank-query observable in at least two parameters has fibres containing any moduli problem that embeds into labelled subspace arrangements. In particular, finite rank windows can be made blind to matroid realization spaces, quiver representation varieties, and matrix-pair similarity problems.
10 Presentation Incidence
The rank invariant forgets incidence data. The antichain presentation itself recovers it.
Definition 10.1 (Presentation incidence).
For an antichain presentation module \(M_{\mathbf L}\), define
where
Because the degrees \(a_i\) form an antichain, no other relation block contributes in degree \(a_i\). Therefore
Thus \(\operatorname{PInc}\) recovers the labelled subspace arrangement.
Definition 10.2 (Presentation polymatroid).
The presentation polymatroid of \(M_{\mathbf L}\) is
The rank invariant recovers only the active restriction of this function:
Corollary 10.3 (Completeness on antichain presentation families).
On a fixed antichain presentation family, presentation incidence is a complete structural invariant: two modules \(M_{\mathbf L}\) and \(M_{\mathbf K}\) are isomorphic if and only if their presentation-incidence data are isomorphic as labelled subspace arrangements.
11 Quiver Representation Geometry
The preceding construction also contains ordinary quiver representation geometry.
Let \(Q=(Q_0,Q_1)\) be a finite quiver and let \(X\) be a representation with vector spaces \(X_v\) and arrow maps
Set
Inside \(V_X\), record the coordinate subspaces
and, for each arrow \(a:u\to v\), the graph subspace
Proposition 11.1 (Quiver representations as subspace arrangements).
The assignment
is fully faithful from the category of representations of \(Q\) with fixed dimension vector into a category of labelled subspace arrangements with fixed dimensions.
Proof.
A linear map preserving all coordinate subspaces decomposes as a direct sum
Preserving the graph \(\Gamma_a\) for an arrow \(a:u\to v\) is equivalent to
which is precisely the condition for a morphism of quiver representations.
Composing this with the fully faithful antichain embedding gives:
Theorem 11.2 (Quiver representation embedding).
For every finite quiver \(Q\), every fixed dimension vector, and every antichain with enough relation degrees to label the coordinate and graph subspaces above, the corresponding quiver representation variety embeds as a locally closed presentation stratum of finitely generated multiparameter persistence modules.
Consequences can be transported along this embedding. Wild quivers give controlled wildness inside antichain presentation families. Bound quiver algebras give prescribed endomorphism algebras. King semistable loci and their GIT quotients become stability loci and moduli spaces inside presentation strata. Quiver Grassmannians become presentation incidence Grassmannians.
Remark 11.3.
These are statements about presentation strata, not automatically about entire rank-invariant fibres. Rank-derived invariants see only the active polymatroid profile of the graph arrangement. The representation-theoretic geometry lives in the finer presentation-incidence layer.
12 Universality and Scope
The matroid and quiver embeddings give several consequences.
Mn\"ev-type universality for oriented matroid realization spaces gives semialgebraic universality inside locally closed presentation strata contained in two-parameter rank-invariant fibres.
Scheme-theoretic incidence universality for points and lines gives Murphy-type behaviour for presentation-incidence strata.
Reineke's theorem that every projective variety is a quiver Grassmannian gives projective universality for presentation-incidence Grassmannians.
Real matroid representability gives \(\exists\mathbb R\)-hard inverse skeletal rank-realizability problems.
\(c\)-arrangement representability gives undecidable inverse problems when the common subspace dimension is allowed to vary.
The scope is precise. The objects here are algebraic multiparameter persistence modules, equivalently finitely generated multigraded modules over polynomial rings. The antichain presentation modules have minimal degree-zero generators and minimal first relation blocks, but may have higher syzygies. The two-parameter theorem produces locally closed presentation strata inside rank-invariant fibres; it does not identify whole two-parameter fibres with matroid realization spaces. The exact fibre theorem holds in the coordinate \(r\)-parameter skeleton. Finally, presentation incidence is a structural invariant; its stability properties are not addressed here.
References
References
- [1] G. Carlsson and A. Zomorodian, The theory of multidimensional persistence, Discrete \& Computational Geometry 42 (2009), 71--93.
- [2] M. Lesnick and M. Wright, Computing minimal presentations and bigraded Betti numbers of 2-parameter persistent homology, SIAM Journal on Applied Algebra and Geometry 6 (2022), no. 2, 267--298.
- [3] H. A. Harrington, N. Otter, H. Schenck, and U. Tillmann, Stratifying multiparameter persistent homology, SIAM Journal on Applied Algebra and Geometry 3 (2019), no. 3, 439--471.
- [4] A. D. King, Moduli of representations of finite-dimensional algebras, Quarterly Journal of Mathematics 45 (1994), 515--530.
- [5] M. Reineke, Every projective variety is a quiver Grassmannian, Algebras and Representation Theory 16 (2013), 1313--1314.
- [6] N. E. Mn\"ev, The universality theorems on the classification problem of configuration varieties and convex polytopes varieties, in Topology and Geometry--Rohlin Seminar, Lecture Notes in Mathematics 1346, Springer, 1988, 527--543.
- [7] B. Sturmfels, On the decidability of Diophantine problems in combinatorial geometry, Bulletin of the American Mathematical Society 17 (1987), no. 1, 121--124.
- [8] J. Richter-Gebert, Realization Spaces of Polytopes, Lecture Notes in Mathematics 1643, Springer, 1996.
- [9] R. Vakil, Murphy's law in algebraic geometry: badly-behaved deformation spaces, Inventiones Mathematicae 164 (2006), 569--590.
- [10] S. H. Lee and R. Vakil, Mn\"ev--Sturmfels universality for schemes, in A Celebration of Algebraic Geometry, Clay Mathematics Proceedings 18, American Mathematical Society, 2013, 457--468.
- [11] E. J. Kim, A. de Mesmay, and T. Miltzow, Representing matroids over the reals is \(\exists\mathbb R\)-complete, Discrete Mathematics \& Theoretical Computer Science 26 (2024), no. 1.
- [12] L. K\"uhne and G. Yashfe, Representability of matroids by \(c\)-arrangements is undecidable, Israel Journal of Mathematics 247 (2022), 107--134.
- [13] R. Kinser, New inequalities for subspace arrangements, Journal of Combinatorial Theory, Series A 118 (2011), 152--161.