Bases for parametrized iterativity (Q1004388)

From MaRDI portal





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
    0 references
    0 references
    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

    Identifiers