The eventual image

Tom Leinster

Theory and applications of categories, Hofstra Festschrift, Tome 42 (2024), pp. 180-221.

Résumé

In a category with enough limits and colimits, one can form the universal automorphism on an endomorphism in two dual senses. Sometimes these dual constructions coincide, including in the categories of finite sets, finite-dimensional vector spaces, and compact metric spaces. There, beginning with an endomorphism f, there is a doubly-universal automorphism on f whose underlying object is the eventual image ∩_{n >= 0} im(f^n). Our main theorem unifies these examples, stating that in any category with a factorization system satisfying certain axioms, the eventual image has two dual universal properties. A further theorem characterizes the eventual image as a terminal coalgebra. In all, nine characterizations of the eventual image are given, valid at different levels of generality.

Détail

Publié le : 2024-07-24

Classification : 18A32, 18A40, 18F99, 51F99
Keywords: dynamical system, factorization system, coalgebra, metric space