Beyond Initial Algebras and Final Coalgebras

03/03/2023
by   Ezra Schoen, et al.
0

We provide a construction of the fixed points of functors which may not be inital algebras or final coalgebras. For an endofunctor F, this fixed point construction may be expressed as a pair of adjoint functors between F-coalgebras and F-algebras. We prove a version of the limit colimit coincidence theorem for these generalized fixed points.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/15/2022

Fixed Points and Noetherian Topologies

This paper provides a canonical construction of a Noetherian least fixed...
research
04/20/2021

An Initial Algebra Theorem Without Iteration

The Initial Algebra Theorem by Trnková et al. states, under mild assumpt...
research
07/14/2022

On Pitts' Relational Properties of Domains

Andrew Pitts' framework of relational properties of domains is a powerfu...
research
05/25/2023

Banana: Banach Fixed-Point Network for Pointcloud Segmentation with Inter-Part Equivariance

Equivariance has gained strong interest as a desirable network property ...
research
09/06/2020

A systematic approach to computing and indexing the fixed points of an iterated exponential

This paper describes a systematic method of numerically computing and in...
research
05/02/2021

Fixed Point Constructions in Tilings and Cellular Automata

The fixed point construction is a method for designing tile sets and cel...
research
06/03/2021

Convergent Graph Solvers

We propose the convergent graph solver (CGS), a deep learning method tha...

Please sign up or login with your details

Forgot password? Click here to reset