Skip to main navigation Skip to search Skip to main content

A universal characterization of the closed euclidean interval

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Citations (Scopus)

Abstract

We propose a notion of interval object in a category with finite products, providing a universal property for closed and bounded real line segments. The universal property gives rise to an analogue of primitive recursion for defining computable functions on the interval. We use this to define basic arithmetic operations and to verify equations between them. We test the notion in categories of interest. In the category of sets, any closed and bounded interval of real numbers is an interval object. In the category of topological spaces, the interval objects are closed and bounded intervals with the Euclidean topology. We also prove that an interval object exists in any elementary topos with natural numbers object.

Original languageEnglish
Title of host publicationProceedings 16th Annual IEEE Symposium on Logic in Computer Science
EditorsA. Denise Williams
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages115-125
Number of pages11
ISBN (Print)076951281X, 0780371763 (microfiche)
DOIs
Publication statusPublished - 7 Aug 2002
Event16th Annual IEEE Symposium on Logic in Computer Science - Boston, United States
Duration: 16 Jun 200119 Jul 2001

Publication series

NameProceedings - Symposium on Logic in Computer Science
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
ISSN (Print)1043-6871
ISSN (Electronic)2575-5528

Conference

Conference16th Annual IEEE Symposium on Logic in Computer Science
Country/TerritoryUnited States
CityBoston
Period16/06/0119/07/01

ASJC Scopus subject areas

  • Software
  • General Mathematics

Fingerprint

Dive into the research topics of 'A universal characterization of the closed euclidean interval'. Together they form a unique fingerprint.

Cite this