On the final sequence of a finitary set functor

  • Authors:
  • James Worrell

  • Affiliations:
  • Department of Mathematics, Tulane University, 6823 St Charles Avenue, New Orleans, LA

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 2005

Quantified Score

Hi-index 5.23

Visualization

Abstract

A standard construction of the final coalgebra of an endofunctor involves defining a chain of iterates, starting at the final object of the underlying category and successively applying the functor. In this paper we show that, for a finitary set functor, this construction always yields a final coalgebra in ω2 = ω + ω steps.