Papers
Topics
Authors
Recent
Search
2000 character limit reached

Semi-Strongly Finitary Monads

Updated 13 January 2026
  • Semi-strongly finitary monads are defined via weighted colimits in Met_f, providing canonical presentations of free-algebra monads for quantitative algebraic varieties.
  • They overcome limitations of strongly finitary monads by relaxing strict factorization properties, as demonstrated by explicit counterexamples in metric spaces.
  • Their construction ensures stability under weighted colimits and enrichment-tensors, facilitating robust applications in metric-enriched universal algebra.

A semi-strongly finitary monad is a specific class of Met-enriched monads characterized by their role as canonical presentations of free-algebra monads for varieties of quantitative algebras on the category Met of (extended) metric spaces and nonexpansive maps. These monads are defined via weighted colimits of strongly finitary monads, providing a full characterization of all free-algebra monads of quantitative algebraic varieties. The concept arises from the realization that strongly finitary monads—previously conjectured to capture these varieties—are in fact too restrictive, as evidenced by explicit counterexamples. The framework of weighted colimits in the enriched category Met_f (of finitary Met-enriched monads and monad morphisms) is fundamental to this theory and its closure properties.

1. Formal Definition and Category-Theoretic Context

Let Met denote the symmetric monoidal closed category of (extended) metric spaces and nonexpansive maps. A Met-enriched monad TT on Met is said to be finitary if its underlying endofunctor preserves directed colimits ([Definition 2.1], (Adamek, 6 Jan 2026)). It is strongly finitary if it is constructed as the left Kan extension of its restriction to finite discrete spaces ([Definition 2.4]), equivalently, if TT preserves directed colimits, the components TiXT i_X are surjective for all XX, and TT satisfies the neighborhood-factorization property ([Proposition 2.5]).

A semi-strongly finitary Met-enriched monad TT is defined by the existence of a weighted colimit expression:

TcolimWDT \cong \operatorname{colim}_W D

for an enriched diagram D:JMetfD:\mathcal{J} \to \mathrm{Met}_f and a weight W:Jop[0,]W:\mathcal{J}^{op} \to [0,\infty], in the enriched category Met_f ([Definition of semi-strongly finitary], (Adamek, 6 Jan 2026)). Here, Metf\mathrm{Met}_f refers to the category of finitary Met-enriched monads and morphisms. The notion of weighted colimit employed is that of the universal solution to

Metf(T,)[Jop,Metf](W,Metf(D,))\mathrm{Met}_f(T, -) \cong [\mathcal{J}^{op}, \mathrm{Met}_f](W, \mathrm{Met}_f(D-, -))

as is standard in enriched category theory.

2. Main Characterization Theorem

The crucial structural result is the Main Theorem ([Theorem 5.1], (Adamek, 6 Jan 2026)):

Let TT be a Met-enriched monad on Met (or on CMet, the complete spaces). TT is the free-algebra monad TVT_V of some variety VV of quantitative algebras if and only if TT is semi-strongly finitary.

Varieties VV are defined as full subcategories of the category Σ\Sigma–Met (for some finitary signature Σ\Sigma) presented by a set of quantitative (ϵ\epsilon-) equations t=ϵtt =_{\epsilon} t' for ϵ0\epsilon \geq 0. The free-algebra monad TVT_V thus exists, is enriched, and finitary ([Theorem 3.9], [Corollary 3.11]).

3. Construction via Weighted Colimits

Every variety VV has a presentation by generators (signature Σ\Sigma) and an (possibly infinite) set of quantitative equations E={si=ϵiti}iIE = \{ s_i =_{\epsilon_i} t_i \}_{i \in I}. For each such equation, introduce a “one-operation signature” Γi\Gamma_i with a single n(i)n(i)-ary symbol γi\gamma_i. Form two strongly finitary monads:

TΓi si^ TΣ,TΓi ti^ TΣT_{\Gamma_i} \xrightarrow{\ \widehat{s_i}\ } T_\Sigma,\quad T_{\Gamma_i} \xrightarrow{\ \widehat{t_i}\ } T_\Sigma

where TΣT_\Sigma denotes the free-Σ\Sigma-algebra monad ([Example 6.2(2)]). The monad for VV is constructed as the weighted colimit (specifically, the coequalizer) of TΓiTΣT_{\Gamma_i} \rightrightarrows T_\Sigma weighted by the two-point pseudometric {,}\{\square, \lozenge\} with d(,)=ϵid(\square,\lozenge) = \epsilon_i ([Proposition 4.2], [Remark 4.3]). Thus, variety monads TVT_V always arise as weighted colimits of strongly finitary building blocks TΣT_\Sigma and TΓiT_{\Gamma_i}.

The diagram below summarizes the construction:

Component Role Notes
TΣT_\Sigma Strongly finitary free algebra monad (generators) Index object (weight 0)
TΓiT_{\Gamma_i} Strongly finitary for equation ii Weight: two-point pseudometric (ϵi\epsilon_i)
Weighted colimit (coeq.) Form TVT_V as colimit of above Encodes the full set of equations EE

4. Limitations of Strongly Finitary Monads and Counterexamples

The hypothesis that all free-algebra monads of varieties are strongly finitary fails. The explicit counterexample ([Section 8]) uses the signature Σ={σ1,σ2}\Sigma = \{\sigma_1, \sigma_2\} (two binary operations) and imposes the single quantitative equation σ1(x,y)=cσ2(x,y)\sigma_1(x,y) =_c \sigma_2(x,y) with 0<c<0 < c < \infty. In this case, the corresponding free-algebra monad TVT_V acts as:

X(TΣX,d^X)X \mapsto (T_\Sigma|X|, \hat{d}_X)

where d^X\hat{d}_X is the maximal metric making leaves nonexpansive and penalizing root-label changes by +c+c. This TVT_V is not strongly finitary, as it fails the neighborhood-factorization property ([Proposition 2.5]), even though every variety monad is always semi-strongly finitary.

5. Closure Properties

Semi-strongly finitary monads exhibit several closure properties ([Theorem 4.5]):

  • Closed under weighted colimits in Metf\mathrm{Met}_f (including ordinary coproducts and coequalizers).
  • Closed under enrichment-tensors (tensoring with any metric space MM).
  • Stable under retracts in Metf\mathrm{Met}_f.
  • All free-algebra monads TVT_V preserve surjections and filtered colimits ([Corollary 3.11]).

6. Illustrative Examples

  • Unary varieties: If Σ\Sigma has only nullary or unary symbols, every VV-equation is of depth at most one. In this case, TVT_V satisfies the factorization condition and is strongly finitary ([Section 6]).
  • Classical (ordinary) equations (ϵ=0\epsilon = 0): For varieties with only classical equations, one constructs a pseudometric dX@d^{@}_X on TΣXT_\Sigma|X| as the chain-infimum of free-algebra distances differing at most by equations. Again, TVT_V is strongly finitary ([Section 7]).
  • General varieties: The opposite category Var(Met)op\mathrm{Var(Met)}^{op} embeds fully and faithfully in Metf\mathrm{Met}_f via VTVV \mapsto T_V ([Proposition 4.4]). Since Var(Met)op\mathrm{Var(Met)}^{op} is enriched-cocomplete, its dual is enriched-complete, ensuring every variety monad arises as a weighted colimit of generating strongly finitary monads.

The framework of semi-strongly finitary monads enables the systematic algebraic treatment of varieties of quantitative algebras on metric spaces, overcoming the incompleteness of the strongly finitary hypothesis. It provides an explicit means to build all free-algebra monads for such varieties via weighted colimits of elementary, strongly finitary pieces. This result refines the categorical landscape of metric-enriched universal algebra and establishes new limits for the expressiveness of strongly finitary constructions in this context (Adamek, 6 Jan 2026).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (1)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Semi-Strongly Finitary Monads.