Limit Computation Over Posets via Minimal Initial Functors
math.AT, math.CT
Submitted: 2026-01-01
Updated: 2026-10-26
Comments: Many expository improvements and minor fixes. 53 pages
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
The gist: It is well known that limits can be computed by restricting along an initial functor, and that this often simplifies limit computation.
Terminology
Abstract
It is well known that limits can be computed by restricting along an initial functor, and that this often simplifies limit computation. We systematically study the algorithmic implications of this idea for diagrams indexed by a poset. We say an initial functor F C to D with C small is minimal if the sets of objects and morphisms of C each have minimum cardinality, among the sources of all initial functors with target D. For Q a finite poset or Q N d an interval (i.e., a convex, connected subposet), we describe all minimal initial functors F P to Q. In particular, we show that such F is always a subposet inclusion, up to isomorphism. We give efficient algorithms to compute a choice of minimal initial functor. In the case that Q N d is an interval, we give asymptotically optimal bounds on P, the number of relations in P (including identities), in terms of the number n of minima of Q: We show that P=Θ(n) for d at most 3, and P=Θ(n 2) for d>3. We apply these results to give new bounds on the cost of computing G for a functor G Q to Vec valued in vector spaces. For Q connected, we also give new bounds on the cost of computing the generalized rank of G (i.e., the rank of the induced map G to colim G), which is of interest in topological data analysis.
Sources
- Interval Multiplicities of Persistence Modules
- Fast free resolutions of bifiltered chain complexes
- Generalized Rank via Minimal Subposet
- Computing Generalized Ranks of Persistence Modules via Unfolding to Zigzag Modules
- Interactive Visualization of 2-D Persistence Modules
Related papers
- An Equivariant Landweber Exact Functor Theorem for Abelian Compact Lie Groups
- The Becker-Gottlieb transfer is not functorial: An example using C infinity-algebras
- Rational homotopy theory of flag manifolds
- K-Theoretic Obstructions to Linearizing QCA Representations
- The sublevel Flood bifiltration: towards scalable 2-parameter persistent homology
- Discrete homotopy groups of cubical sets