Fixed Points as Equations and Solutions

From MaRDI portal





For a given category \({\mathcal K}\) and an endofunctor F: \({\mathcal K}\to {\mathcal K}\), a pair \((a,\phi)\) formed by a \({\mathcal K}\)-object a and a \({\mathcal K}\)- morphism \(\phi\) : F\(a\to a\) (\(\phi\) : \(a\to Fa)\) is called an F-algebra (F-equation). For a pair \((a,\phi)\), \((b,\psi)\) of F-algebras (F- equations), a \({\mathcal K}\)-morphism f: \(a\to b\) such that \(f\circ \phi =\psi \circ Ff\quad(\psi \circ f=Ff\circ \phi)\) is called a homomorphism of the F-algebras (F-equations). The F-algebras (F-equations) and homomorphisms form a category denoted by Alg(F) (Equ(F)). A solution to an F-equation \((a,\phi)\) is an F-algebra \((b,\psi)\) together with a \({\mathcal K}\)-morphism f: \(a\to b\) such that \(f=\psi \circ Ff\circ \phi.\) A universal solution (equation) is defined as usual. The paper clears up the relationship between universal solutions, universal equations, and fixed points of F (the latter form a full subcategory of Alg(F) denoted by Fix(F)). It is proved that if F has universal equations then Fix(F) is a coreflective subcategory of Alg(F) and then F has universal solutions iff Fix(F) is a reflective subcategory of Equ(F). A detailed discussion of the existence of universal F-equations and solutions is given for \({\mathcal K}=Set.\)











This page was built for publication: Fixed Points as Equations and Solutions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3333217)