We give an axiomatic treatment of fixed-point operators br categories A nation of iteration operator is defined, embodying the equational properties of iteration theories. We prove a general completeness theorem for iteration operators, relying on a new: purely syntactic characterisation of the free iteration theory. We then show how iteration operators arise in axiomatic domain theory. One result derives them from the existence of sufficiently many bifree algebras (exploiting the universal property Freyd introduced in his notion of algebraic compactness). Another result shows that, in the presence of a parameterized natural numbers object and an equational lifting monad, any uniform fired-point operator is necessarily an iteration operator.
机构:
Univ Fed Rio de Janeiro, Inst Econ, BR-22290240 Rio De Janeiro, RJ, BrazilUniv Fed Rio de Janeiro, Inst Econ, BR-22290240 Rio De Janeiro, RJ, Brazil
Otero, Rolando Garciga
Iusem, Alfredo
论文数: 0引用数: 0
h-index: 0
机构:
Inst Matematica Pura & Aplicada, BR-22460320 Rio De Janeiro, RJ, BrazilUniv Fed Rio de Janeiro, Inst Econ, BR-22290240 Rio De Janeiro, RJ, Brazil