Euclidean interval objects in categories with finite products
Listen
Radio episode about this paper
Transcript
Introduction to the show: ident: Mathematics. The day in mathematics: new theorems, new proofs, and what they open.
Ada: We're looking at the paper: "Euclidean interval objects in categories with finite products".
Paper summary: Ada: So this paper is about defining what an interval object is using geometric intuition from Euclidean space instead of just assuming you already have some kind of real number system.
Emmy: Exactly. The title is "Euclidean interval objects in categories with finite products," and the main idea they're pushing is a universal property that lets you define these structures based on geometry, specifically convexity.
Kolya: So it sounds like they're trying to build something general that works whether you're talking about sets or some abstract topological space. What does this mean for the actual structure?
Ada: They start by taking convexity as a primitive concept and then axiomatizing properties of simple geometric constructions you can do on any bounded convex subset in Euclidean space. This leads to the notion of a midpoint-convex body, which involves defining an operation called m and an iterated midpoint operation M.
Emmy: So they're setting up these iteration axioms, specifically unfolding and canonicity, to characterize the structure of this interval object. It’s like they’re building the object from its basic geometric building blocks step by step.
Kolya: How does that iteration thing connect to what we actually see? Are we talking about something that behaves exactly like a closed interval of real numbers in our usual world?
Ada: In the category of sets, for instance, this universal property perfectly characterizes closed intervals of real numbers with endpoints, let's call them a and b, where a is less than b. They also show that in topological spaces, you get intervals equipped with the standard Euclidean topology.
Emmy: And they extend it even to elementary toposes that have a natural numbers object, showing that every elementary topos with natural numbers contains an interval object defined this way. That’s quite broad for a definition.
Kolya: So the main thing for someone just listening is that this one universal property is supposed to work across all those different mathematical universes they mention, not just our standard real numbers.
Ada: Right. The paper claims that it achieves a single general definition of an interval object that applies uniformly to characterize closed intervals of real numbers across the diverse range of example categories they've mentioned. It moves away from needing a pre-existing notion of real number in any category with finite products, which is what page two discusses.
Paper summary: Emmy: The core mechanism they use is this analysis of geometric properties in Euclidean space, taking convexity as the starting point to define the structure algebraically. They take a bounded convex set and build operations like m and M from it up to that structure.
Kolya: If we look at what they do with these operations, page three shows how the midpoint operation satisfies some specific algebraic rules, like idempotency, commutativity, and transposition <ref:2504.21551#pg2>. What does that algebraic structure tell us about the geometric shape?
Ada: It tells us that by taking any point x in a bounded convex set A and applying the midpoint operation to it with any other point y in A, you get a mapping from A to another set called m of x and A. This mapping is injective, which shows how the midpoint operation behaves geometrically on that convex subset.
Emmy: And they build this up to an iterated structure M using unfolding and canonicity axioms to fully define the interval object itself. It’s like a formal way of describing how you get from one point to another through repeated bisections.
Kolya: So, if someone who only listens is wondering what this means for their day-to-day math, it suggests that the idea of an interval, even in abstract settings, can be defined purely by geometric intuition about line segments and convexity.
Ada: That's the gist of it. The paper shows how to define arithmetic operations between intervals of real numbers using this universal property. It connects the geometry to the algebra very tightly.
Emmy: And they also proved a few things that are pretty interesting, like the flattening property, which means you can reduce nested applications of M down to a single application over a sequence of terms expressed only in terms of the binary m operation.
Kolya: That sounds like it simplifies computation when you're doing those iterative operations. What about the equivalence they found between iterative midpoint sets and iterative superconvex sets?
Ada: They showed that the approximation property for supermidpoint sets is equivalent to their cancellativity, which they say is crucial for proving things like the equivalence between these two types of iterative sets. That’s a big link because it connects algebraic structure back to geometric ones.
Paper summary: Emmy: And in the category of topological spaces, they found that closed intervals in a Hausdorff real topological vector space are midpoint-convex bodies if and only if they are just bounded convex subsets, which is a nice simplification for that setting.
Kolya: So the caveat there is that for this to hold true in topology, you need the space to be a Hausdorff real topological vector space, and the interval has to have the Euclidean topology.
Ada: And finally, they characterize it in an elementary topos by identifying it with a specific structure called IE, which is described as a magnifiable symmetric subalgebra of ID. That’s how they identify that abstract object with something concrete in that setting.
Emmy: So overall, the paper is about providing a single definition for interval objects based on geometry, showing it works across sets and spaces and toposes, and connecting iterative midpoint structures to superconvex ones.
Kolya: For someone who only listens, this means you can define what an interval object is using geometric ideas without having to commit to a specific set of rules for how you're defining the real numbers first.
Ada: That's right. The paper suggests that the universal property requires only a category with finite products, which is more general than relying on very strong internal logic assumptions you see in some toposes.
Emmy: It really opens up avenues for studying interval objects in categories that come from computability theory or higher-order type theories, which are areas where we don't always have those strong internal logic assumptions.
Kolya: I wonder what the next step is? The paper makes a conjecture about adding a specific equation to the supermidpoint axioms yielding a complete equational axiomatization of superconvex sets using only the iterated midpoint operation.
Ada: It’s an interesting conjecture, and it suggests that we might be able to fully describe these geometric sets just by using the repeated midpoint operation. It seems like they are pushing toward a more fundamental description of these structures.
Emmy: So, for someone who only listens, this paper provides a framework where geometric intuition about intervals directly translates into algebraic structures in many different mathematical universes, giving us a unified language to talk about them all.
Conclusion: Ada: So we're wrapping up this look at "Euclidean interval objects in categories with finite products." Essentially, the authors are creating a universal definition for what an interval object is by using geometric intuition from Euclidean space.
Emmy: Right, they’re taking concepts like convexity—which is just about shapes being nice and curved in space—and using those to build an algebraic structure that defines these intervals. It's all about taking geometry and turning it into a formal rule set that works across different math settings.
Ada: The authors show this definition works whether you're talking about simple sets, more complex topological spaces, or even abstract toposes where the real numbers aren't defined yet. That’s what makes it so broad.
Emmy: It’s a big move because usually, when we talk about real numbers in a category, we have to assume a lot of things about that category's internal logic. This paper suggests you don't need those deep assumptions just to define an interval object.
Kolya: So what does this mean for the world beyond just abstract math? If you can define an interval this way, how does that affect how we think about computation or even physical measurements?
Ada: It means we get a more flexible way to talk about continuity and intervals in contexts where the standard real number system isn't immediately obvious. It’s a tool for defining arithmetic between those intervals themselves.
Emmy: And they established this connection between iterative midpoint sets and superconvex sets, which is really neat because it links the algebraic structure—the operations—directly back to those geometric shapes we started with.
Kolya: I'm curious about the next step then, since they talked about this being a general framework. Does this definition help us build anything practical?
Ada: They end by showing that this universal property actually works for closed intervals in standard topological spaces, connecting the abstract algebra right back to familiar concepts like bounded convex subsets.
Emmy: It suggests that geometric ideas translate into concrete algebraic structures in many different mathematical universes, which is a pretty powerful idea for unifying those fields.
Kolya: So the next thing we look at is how they handle those more exotic settings they mentioned, like constructive mathematics or computability theory.
School of Computer Science, University of Birmingham · Faculty of Mathematics and Physics (FMF), University of Ljubljana · Institute for Mathematics Physics and Mechanics (IMFM), Ljubljana
math.CT, math.GN
Submitted: 2025-04-30
Updated: 2026-11-18
Comments: 57 pages, full, revised version of extended abstract at conference LICS'2001, accepted for publication in MSCS
License: http://creativecommons.org/licenses/by/4.0/
Importance score: 90/100
The gist: Based on an analysis of "Euclidean interval objects in categories with finite products," this paper develops a universal property to define interval objects based on geometric intuition from…
Key concepts
- Midpoint Operation (m)
- This operation is based on geometric constructions in Euclidean space, specifically involving the midpoint of two points. It serves as the fundamental binary operation used to build more complex interval structures through iteration and bisection, mimicking geometric subdivision.
- Iterated Midpoint Operation (M)
- The iterated midpoint operation builds upon 'm' through a sequence of constructions defined by unfolding axioms. These axioms, such as Unfolding and Canonicity, characterize the structure of the interval object by showing how complex operations can be reduced to repeated applications of the basic binary midpoint operation.
- Midpoint-Convex Body
- These are objects defined by properties related to bounded convex subsets in Euclidean space. They are characterized as cancellative iterative midpoint objects, linking geometric convexity directly to the algebraic structure of interval objects in various categories.
Terminology
Summary
Based on an analysis of Euclidean interval objects in categories with finite products,
this paper develops a universal property to define interval objects based on geometric intuition from Euclidean space, providing a unified framework applicable across various mathematical categories like sets and topological spaces The definition characterizes closed intervals of real numbers without assuming a pre-existing notion of real numbers, allowing for uniform characterization in different settings.
Geometric Foundation for Interval Objects
The notion of interval object is formulated based on an analysis of geometric properties in Euclidean space, taking convexity as a primitive concept. The definition proceeds by axiomatizing properties of simple geometric constructions supported by bounded convex subsets of Euclidean space, leading to the notion of midpoint-convex body. p. 1 Our definition of interval object is based on an analysis of geometric properties of Euclidean space. In this analysis, we take convexity as a primitive
concept, and we axiomatize the properties of a few simple geometric constructions that can be performed on an arbitrary bounded convex subset of Euclidean
space (of any dimension). 3 Iterative midpoint objects
One formulation of iteration was given in Section 1. This formulation involves
an infinitary operation M, which is not directly interpretable in an arbitrary
category with finite products. Having identified this structure on the intuitive concept of bounded convex
set, we now turn the tables and take the above structure as defining an algebraic notion of convex object. Specifically, in the category of sets, a midpointconvex body (or m-convex body for short) is a set A, together with operations
m: A × A → A and M : Aω → A satisfying the idempotency, commutativity,
transposition, cancellation and iteration axioms above.Where the paper says it
Where the paper says it
Where the paper says it
Categorical Definitions and Structure
Interval objects are defined in any category with finite products as an initial two-pointed, iterative and cancellative midpoint algebra. This definition is refined by studying midpoint-convex bodies, which are cancellative iterative midpoint objects. p. 5 The notion
of interval object is defined and studied in Section 2. 5, following the development of cancellative iterative midpoint objects, called midpoint-convex bodies,
in Section 2. Specifically, in the category of sets, a midpointconvex body (or m-convex body for short) is a set A, together with operations
m: A × A → A and M : Aω → A satisfying the idempotency, commutativity,
transposition, cancellation and iteration axioms above. In the technical development, we shall give various reformulations of this notion, we shall show that each
of m and M determine the other, and we shall show that m-convex bodies in
the category of sets are closely related to the superconvex sets of K¨onig [K¨on86]. The idea is now very
straightforward. We can use the above abstract notion of convexity to define the
closed interval [a, b] as the freely-generated m-convex body on two generators,
the endpoints a and b.Where the paper says it
Where the paper says it
Where the paper says it
Characterization in Different Categories
The paper demonstrates that the universal property applies to various settings:
-
In the category of sets, interval objects are closed intervals of real numbers [a, b] with endpoints a < b. p. 0
Where the paper says it
The universal property characterises such structures up to isomorphism, supports the definition of functions between intervals, and provides a means of verifying identities between functions. In the category of sets, the universal property characterises closed intervals of real numbers [a, b] with endpoints a < b.
-
In topological spaces, they are closed intervals with the Euclidean topology. p. 0
Where the paper says it
In the category of sets, the universal property characterises closed intervals of real numbers [a, b] with endpoints a < b. In the category of topological spaces, we obtain intervals with the Euclidean topology.
-
In elementary toposes with natural numbers object, interval objects are characterized as intervals [a, b] of real numbers within the Cauchy completion of the rational numbers within the Dedekind reals. p. 0
Where the paper says it
In the category of topological spaces, we obtain intervals with the Euclidean topology. We also prove that every elementary topos with natural numbers object contains an interval object; furthermore, we characterise interval objects as intervals [a, b] of real numbers in the Cauchy completion of the rational numbers within the Dedekind reals.
Consequences and Applications
The iteration and cancellation axioms lead to several technical results:
**- The flattening property allows nested applications of M to be reduced to a single application over a sequence of terms expressed solely in terms of the binary m operation. 20> **
**- The approximation property for supermidpoint sets is equivalent to their cancellativity, which is crucial for proving properties like the equivalence between iterative midpoint sets and iterative superconvex sets. 32> **
**- In the category of topological spaces, closed intervals in a Hausdorff real topological vector space are shown to be midpoint-convex bodies if and only if they are bounded convex subsets. 40> **
**- The free iterative superconvex set over a set X is explicitly described as the set of functions from X to [0, 1] satisfying a superconvex weight function definition. 38> **
**- The interval object in an elementary topos is identified with the closed Euclidean interval IE, which is a magnifiable symmetric subalgebra of ID. 46> **
Discussion and Future Directions
The paper discusses alternative definitions of real numbers in toposes, such as Dedekind reals and Cauchy reals, noting that the Euclidean interval IE is the object that serves as an interval object in E. The work suggests that the universal property requires only a category with finite products, offering a more general approach than those relying on strong internal logic assumptions like those in toposes. p. 0 Euclidean interval objects
in categories with finite products
Mart´ın H. Escard´o
School of Computer Science, University of Birmingham, UK
Alex Simpson
Faculty of Mathematics and Physics (FMF), University of Ljubljana, Slovenia
Institute for Mathematics Physics and Mechanics (IMFM), Ljubljana, Slovenia
Dedicated to the memory of Phil Scott (1947 – 2023)
September 29, 2026
Abstract
Based on the intuitive notion of convexity, we formulate a universal property defining interval objects in a category with finite products. Euclidean interval objects
in categories with finite products
Mart´ın H. Escard´o
School of Computer Science, University of Birmingham, UK
Alex Simpson
Faculty of Mathematics and Physics (FMF), University of Ljubljana, Slovenia
Institute for Mathematics Physics and Mechanics (IMFM), Ljubljana, Slovenia
Dedicated to the memory of Phil Scott (1947 – 2023)
September 29, 2026
Abstract
Based on the intuitive notion of convexity, we formulate a universal property defining interval objects in a category with finite products. Of course, the right-hand side does not make formal sense. Nevertheless, the
idea behind the equation is captured by two properties, which characterize how
the iterated midpoint operation is derived from the binary operation.Where the paper says it
Where the paper says it
Where the paper says it
References
[Bau00] A. Bauer. The Realizability Approach to Computable Analysis and Topology. p. 0 In topological spaces, they
are closed intervals with the Euclidean topology. In other categories embodying
principles of intuitionistic, constructive or computable mathematics, the interval
objects are closed intervals within a notion of real number appropriate to the
setting.Where the paper says it
[Boo17] Auke Bart Booij. The HoTT reals coincide with the Escard´oSimpson reals, 2017
[DK70] B.J. Day and G.M. Kelly. On topological quotient maps preserved by pullbacks or products, Proc. p. 6 In order to understand such notation in the general setting of an arbitrary category with finite
products, the variables must be interpreted as generalised elements, i. as maps
targeted at the object in question but sourced at an arbitrary object Z.Where the paper says it
[ES01] M.H. Escardo and A.K. Simpson, A universal characterization of the closed euclidean interval, In Proceedings 16th Annual IEEE Symposium on Logic in Computer Science, pages 115–125, 2001
[ES14] Mart´ın H¨otzel Escard´o and Alex Simpson, Abstract datatypes for real numbers in type theory, In Gilles Dowek, editor, Rewriting and Typed Lambda Calculi, pages 208–223, Cham, 2014
[Esc03] Mart´ın H Escard´o. Joins in the frame of nuclei. Applied Categorical Structures, 11(2):117–124, 2003
[Hig78] D. Higgs. A universal characterization of [0, ∞], Nederl. p. 4 In the technical development, we shall give various reformulations of this notion, we shall show that each
of m and M determine the other, and we shall show that m-convex bodies in
the category of sets are closely related to the superconvex sets of K¨onig [K¨on86]. How does all this connect with obtaining a characterization of the interval?Where the paper says it
[Hyl82] J.M.E. Hyland, The effective topos, In A. p. 0 In the category of topological spaces,
we obtain intervals with the Euclidean topology. We also prove that every elementary topos with natural numbers object contains an interval
object; furthermore, we characterise interval objects as intervals [a, b] of
real numbers in the Cauchy completion of the rational numbers within
the Dedekind reals.Where the paper says it
[Isb82] John Isbell. Generating the algebraic theory ofc(x). p. 4 We shall collectively refer to these two axioms as the iteration axioms. Having identified this structure on the intuitive concept of bounded convex
set, we now turn the tables and take the above structure as defining an algebraic notion of convex object.Where the paper says it
[Joh77] P.T. Johnstone. Topos Theory, Academic Press, London, 1977
[Joh02] Peter T. Johnstone, Sketches of an elephant: a topos theory compendium, Vol. p. 0 In the category of topological spaces,
we obtain intervals with the Euclidean topology. We also prove that every elementary topos with natural numbers object contains an interval
object; furthermore, we characterise interval objects as intervals [a, b] of
real numbers in the Cauchy completion of the rational numbers within
the Dedekind reals.Where the paper says it
[K¨on86] H. K¨onig. Theory and applications of superconvex spaces, In Aspects of positivity in functional analysis (T¨ubingen, 1985), pages 79–118, North-Holland, Amsterdam, 1986
[LS86] J. Lambek and P.J. Scott. Introduction to Higher Order Categorical Logic, Cambridge University Press, Cambridge, 1986
[Lub07] Robert S. Lubarsky, On the Cauchy completeness of the constructive Cauchy reals, Mathematical Logic Quarterly, 53(4-5):396–414, 2007
[MLM94] S. Mac Lane and I. Moerdijk. Sheaves in geometry and logic, SpringerVerlag, New York, 1994
[MR17] Vincenzo Marra and Luca Reggio, Stone duality above dimension zero: Axiomatising the algebraic theory of c(x). Advances in Mathematics, 307:253–287, February 2017
[Pat97] D. Pataraia. A constructive proof of the fixed-point theorem for dcpo’s, Unpublished manuscript presented at the 65th Peripatetic Seminar on Sheaves and Logic, in Aarhus, Denmark, November 1997
[PP99] D. Pavlovi´c and V. Pratt. On coalgebra of real numbers, In CMCS’99 Coalgebraic Methods in Computer Science (Amsterdam, 1999), page 15 pp. p. 0 Escard´o
School of Computer Science, University of Birmingham, UK
Alex Simpson
Faculty of Mathematics and Physics (FMF), University of Ljubljana, Slovenia
Institute for Mathematics Physics and Mechanics (IMFM), Ljubljana, Slovenia
Dedicated to the memory of Phil Scott (1947 – 2023)
September 29, 2026
Abstract
Based on the intuitive notion of convexity, we formulate a universal property defining interval objects in a category with finite products. Interval objects are structures corresponding to closed intervals of the
real line, but their definition does not assume a pre-existing notion of
real number.Where the paper says it
[PR89] Robert Par´e and Leopoldo Rom´an. Monoidal categories with natural numbers object, Studia Logica, 48(3):361–376, 1989
[Rod80] Gerd Rod´e. Superkonvexe Analysis, Arch. p. 1 Thus we achieve a single general definition of interval object which
applies uniformly to characterise closed intervals of real numbers across the
diverse range of example categories we have mentioned. Our definition of interval object is based on an analysis of geometric properties of Euclidean space.Where the paper says it
[Shu19] Michael Shulman. All (∞, 1)-toposes have strict univalent universes, 2019
[Sim99] A.K. Simpson. Elementary axioms for categories of classes (extended abstract), In Proceedings of 14th Annual Symposium on Logic in Computer Science, pages 77–85, 1999
[SSY+18] Sam Staton, Dario Stein, Hongseok Yang, Nathanael L. Ackerman, Cameron E. Freer, and Daniel M. Roy. The Beta-Bernoulli process and algebraic effects, In Ioannis Chatzigiannakis, Christos Kaklamanis, D´aniel Marx, and Donald Sannella editors, 45th International Colloquium on Automata Languages and Programming (ICALP 2018), volume 107 of Leibniz International Proceedings in Informatics (LIPIcs), pages 141:1–141:15, Dagstuhl, Germany, 2018
[Sto49] M. H. Stone. Postulates for the barycentric calculus, Annali di Matematica Pura ed Applicata, 29(1):25–30, December 1949
Summary of Key Findings
The paper establishes a universal property defining interval objects in any category with finite products by grounding it in the intuitive notion of convexity and its geometric constructions. This definition unifies the characterization of closed intervals across sets, topological spaces, and elementary toposes. p. 0 In the category of sets, the universal property characterises closed intervals of real
numbers [a, b] with endpoints a < b. In the category of topological spaces,
we obtain intervals with the Euclidean topology. In the category of topological spaces,
we obtain intervals with the Euclidean topology. We also prove that every elementary topos with natural numbers object contains an interval
object; furthermore, we characterise interval objects as intervals [a, b] of
real numbers in the Cauchy completion of the rational numbers within
the Dedekind reals. This paper is an expanded journal version of a paper originally presented at
LICS 2001 [ES01]. Compared with the conference version, this paper contains
full proofs, and also new material in Section 4 on general iterative midpoint
objects in the category of sets in the absence of the cancellativity axiom (Theorem 4.Where the paper says it
Where the paper says it
Where the paper says it
Pruning redundant reasoning tokens
The paper explores the structure of interval objects by defining them as initial two-pointed, iterative and cancellative midpoint algebras. The definition of an interval object is based on a universal property involving a unique homomorphism from any other midpoint algebra with two global points. p. 4 An interval set is given by an m-convex body
(I, m, M), together with two points a, b ∈ I, that satisfies the property: for any
m-convex body X and points xa, xb ∈ X, there exists a unique homomorphism
f : I → X with f(a) = xa and f(b) = xb. This definition determines the interval
up to (homomorphic) isomorphism.Where the paper says it
How the training signal is built
The development proceeds by first defining geometric constructions like the midpoint operation m and the iterated midpoint operation M based on bounded convex sets. The key axioms for iteration are (Unfolding) Mi xi = m(x0, Mi xi+1) and (Canonicity), which characterize how the iterated midpoint operation is derived from the binary operation. p. 3 Nevertheless, the
idea behind the equation is captured by two properties, which characterize how
the iterated midpoint operation is derived from the binary operation. (Unfolding) M(x0, x1, x2, . ) or (more honestly) Mi xi for M((xi)). Using the latter
notation, we can formulate the iteration axioms of Section 1 so that they make
sense whenever C has an exponentiable parametrised nno.Where the paper says it
Where the paper says it
Where the gains come from
The main contribution lies in providing a general definition of interval objects that applies uniformly across diverse mathematical settings, moving beyond specific notions of real numbers. The equivalence between iterative midpoint sets and iterative superconvex sets provides a powerful tool for relating these algebraic structures to geometric ones. p. 0 The universal property characterises such structures up to
isomorphism, supports the definition of functions between intervals, and
provides a means of verifying identities between functions. In the category of sets, the universal property characterises closed intervals of real
numbers [a, b] with endpoints a < b. For example, in any boolean topos or in any topos validating countable choice, the Cauchy and Dedekind reals coincide, and interval objects are
given by closed intervals within them. The characterisation of interval objects in elementary toposes provides a
versatile tool for identifying interval objects in other categories of interest, since
many categories naturally embed in toposes, as discussed in Section 7.Where the paper says it
Where the paper says it
Conclusion
The paper concludes by showing that the Euclidean interval [a, b] with its Euclidean topology is a parametrised interval object in the category of topological spaces. This result is significant as it connects geometric intuition to abstract categorical structures and provides a means for defining arithmetic operations between intervals of real numbers. p. 0 The universal property characterises such structures up to
isomorphism, supports the definition of functions between intervals, and
provides a means of verifying identities between functions. In the category of sets, the universal property characterises closed intervals of real
numbers [a, b] with endpoints a < b. (5) Interval objects in the category
of topological spaces. (6) Interval objects in elementary toposes with natural
numbers object. x
y
The task we now undertake is to axiomatize properties of primitive geometric constructions supported by such objects. Having done this, we shall take
these axiomatized properties as the defining properties of a precise mathematical notion, the notion of midpoint-convex body. Specifically, in the category of sets, a midpointconvex body (or m-convex body for short) is a set A, together with operations
m: A × A → A and M : Aω → A satisfying the idempotency, commutativity,
transposition, cancellation and iteration axioms above. In the technical development, we shall give various reformulations of this notion, we shall show that each
of m and M determine the other, and we shall show that m-convex bodies in
the category of sets are closely related to the superconvex sets of K¨onig [K¨on86]. This paper is an expanded journal version of a paper originally presented at
LICS 2001 [ES01]. Compared with the conference version, this paper contains
full proofs, and also new material in Section 4 on general iterative midpoint
objects in the category of sets in the absence of the cancellativity axiom (Theorem 4. To motivate the need for considering a notion of
convexity, let us consider the analogous free objects in the categories of midpoint
sets and spaces. It is easy to show that the free midpoint set over two generators 0 and 1 is the set D = {
m
2n ∈ [0, 1] | m, n ∈ N} of dyadic rationals in the
closed unit interval endowed with the midpoint structure m(x, y) = (x + y)/2. Any
such topos possesses an interval object, with this being given by the structure
([a, b], ⊕,
L), where [a, b] is an interval of real numbers within the Cauchy completion of the Cauchy reals within the Dedekind reals (Theorem 6. Thankfully, this somewhat convoluted description simplifies in many example toposes
of interest. Escard´o
School of Computer Science, University of Birmingham, UK
Alex Simpson
Faculty of Mathematics and Physics (FMF), University of Ljubljana, Slovenia
Institute for Mathematics Physics and Mechanics (IMFM), Ljubljana, Slovenia
Dedicated to the memory of Phil Scott (1947 – 2023)
September 29, 2026
Abstract
Based on the intuitive notion of convexity, we formulate a universal property defining interval objects in a category with finite products. Interval objects are structures corresponding to closed intervals of the
real line, but their definition does not assume a pre-existing notion of
real number. The universal property characterises such structures up to
isomorphism, supports the definition of functions between intervals, and
provides a means of verifying identities between functions. In the category of sets, the universal property characterises closed intervals of real
numbers [a, b] with endpoints a < b. Indeed, the definition makes sense in any category
with finite products (although, of course, an interval object is not guaranteed
to exist). Thus we achieve a single general definition of interval object which
applies uniformly to characterise closed intervals of real numbers across the
diverse range of example categories we have mentioned. operators are finitary, free topological algebras over discrete spaces always have
discrete topologies. By considering the example of topological spaces, one sees that the notion
of midpoint space falls short of characterising the interval [0, 1] on two counts. In topological spaces, they
are closed intervals with the Euclidean topology. In other categories embodying
principles of intuitionistic, constructive or computable mathematics, the interval
objects are closed intervals within a notion of real number appropriate to the
setting. We also prove that every elementary topos with natural numbers object contains an interval
object; furthermore, we characterise interval objects as intervals [a, b] of
real numbers in the Cauchy completion of the rational numbers within
the Dedekind reals. 1 Introduction
We define and study a notion of interval object, in any category with finite
products, by a universal property (Section 2)
1
.Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Where the paper says it
Green — the paper says it, and the page is printed. Red — no passage carries it, so treat that sentence as unverified. The same check runs on your own text: check a summary against its source, $5.
Improvements for AI systems
-
Implement a universal property based definition of interval objects in any category with finite products to uniformly characterize closed intervals across different mathematical settings. This allows AI systems to define functions between intervals and verify identities without needing a pre-existing notion of real numbers or specific category constraints.
-
Develop an internal logic representation for elementary topoi that directly maps the universal property of the interval object to the
Dedekind interval
as theEuclidean interval
in those settings. This enables AI systems to correctly identify and characterize intervals within intuitionistic mathematical frameworks like boolean topoi or those validating countable choice. -
Integrate a mechanism for constructing free iterative midpoint objects over arbitrary sets, showing that this construction yields the n-dimensional simplex and connects it directly to the notion of superconvex sets in the category of sets. This capability allows AI systems to generate and analyze geometric structures defined by iterative midpoint operations without relying on specific real number representations.
-
Create a tool for determining whether a set equipped with a midpoint operation is cancellative or iterative by checking equivalence between these properties and approximation properties of the associated infinitary operation M. This allows AI to classify algebraic structures based on their internal operational behavior in terms of sequences of points.
-
Implement a function that maps any iterative midpoint set to its unique associated superconvex structure, leveraging the isomorphism established by Theorem 4.5 in the category of sets and topological spaces. This allows AI systems to transform and analyze interval objects using the more structured framework of superconvex sets, which are characterized by countable convex combinations.
-
Build a module that verifies whether a function between two iterative midpoint sets is a midpoint homomorphism, affine map, or superaffine map by checking the equivalence established in Proposition 4.16. This allows AI to precisely classify and analyze relationships between functions defined on these structures in various mathematical contexts.
Abstract
Based on the intuitive notion of convexity, we formulate a universal property defining interval objects in a category with finite products. Interval objects are structures corresponding to closed intervals of the real line, but their definition does not assume a pre-existing notion of real number. The universal property characterises such structures up to isomorphism, supports the definition of functions between intervals, and provides a means of verifying identities between functions. In the category of sets, the universal property characterises closed intervals of real numbers with nonempty interior. In the category of topological spaces, we obtain intervals with the Euclidean topology. We also prove that every elementary topos with natural numbers object contains an interval object; furthermore, we characterise interval objects as intervals of real numbers in the Cauchy completion of the rational numbers within the Dedekind reals.
Sources
- The HoTT reals coincide with the Euclidean reals
- All $(\infty,1)$-toposes have strict univalent universes