Bases for parametrized iterativity (Q1004388)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Bases for parametrized iterativity |
scientific article; zbMATH DE number 5522922
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Bases for parametrized iterativity |
scientific article; zbMATH DE number 5522922 |
Statements
Bases for parametrized iterativity (English)
0 references
4 March 2009
0 references
Parametrized iterativity of an algebra means the existence of unique solutions of all finitary recursive systems of equations where the recursion is allowed to use only some variables (chosen as a parameter). A generalized definition of iterative recursive system of equations for a general category of algebras is presented. An algebra is iterative if every such system has a unique solution. A functor is called finitary if it preserves all colimits of updirected diagrams. A base for a locally presentable category \(\mathcal A\) is a functor from \(\mathcal A\) into the category of all monadic algebras over finitary functors. It is proved that for every base there exists a free iterative algebra over a finitely presentable object and it can be constructed by colimit construction.
0 references
iterative algebra
0 references
monad
0 references
iterative theory
0 references
parametrized signature
0 references
locally presentable category
0 references
0 references
0.9463842
0 references
0.87880427
0 references
0 references
0 references
0.8460989
0 references
0 references
0 references
0 references