PRO (théorie des catégories)
En théorie de Lawvere (en), une PRO (pour « product category ») désigne une catégorie monoïdale dont les objets sont tous de la forme , pour un nombre fini de copies de x.
Définition
Une PRO est une catégorie monoïdale stricte T dans laquelle l'unique foncteur monoïdal (en) strict est un isomorphisme sur les objets.
Si la catégorie est symétrique, on parle de PROP (« products and permutations »). Si la catégorie est tressée, on parle de PROB (« products and braiding »).
T-algèbres
Si C est une catégorie monoïdale, une T-algèbre dans C est la donnée d'un foncteur monoïdal strict . Avec les transformations naturelles, on a une catégorie des T-algèbres dans C.
Exemples
- La catégorie discrète des entiers naturels ℕ ;
- La catégorie simpliciale Δ. De plus les Δ-algèbres sont des monoïdes
Références
- (en) Saunders MacLane, « Categorical Algebra », Bull. Amer. Math. Soc., vol. 71, , p. 40-106 (DOI 10.1090/S0002-9904-1965-11234-4)
- (en) Paul-André Mellies et Nicolas Tabareau, « Free models of T-algebraic theories computed as Kan extensions »,
Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.