Euclidean interval objects in categories with finite products

arXiv:2504.21551 · math.CT, math.GN · Submitted 2025-04-30 · Read on arXiv

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

Where the paper says it

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).

This involves defining a midpoint operation m and an iterated midpoint operation M based on bisection and iterative constructions. p. 8
Where the paper says it

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.

The iteration axioms, specifically (Unfolding) Mi xi = m(x0, Mi xi+1) and (Canonicity), characterize the structure of the interval object. p. 4
Where the paper says it

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.

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

Where the paper says it

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.

The category of m-convex bodies in the category of sets is closely related to superconvex sets of König [K¨on86]. p. 4
Where the paper says it

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 interval is then defined as a freely-generated m-convex body on two generators, which formalizes the notion of an interval set. p. 4
Where the paper says it

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.

Characterization in Different Categories

The paper demonstrates that the universal property applies to various settings:

  1. 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.

  2. 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.

  3. 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

Where the paper says it

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.

43> This opens avenues for studying interval objects in categories arising from computability theory and higher-order type theories. p. 0
Where the paper says it

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.

53> The conjecture is made that adding the equation (19) to supermidpoint axioms yields a complete equational axiomatisation of superconvex sets using only the iterated midpoint operation. p. 3
Where the paper says it

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.

30>

References

[Bau00] A. Bauer. The Realizability Approach to Computable Analysis and Topology. p. 0

Where the paper says it

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.

PhD thesis, CMU, 2000

[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

Where the paper says it

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.

Cambridge Philos. Soc., 67:553–558, 1970

[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

Where the paper says it

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?

Akad. Wetensch. Indag. Math., 40(4):448–455, 1978

[Hyl82] J.M.E. Hyland, The effective topos, In A. 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.

S. Troelstra and D. van Dalen, editors, The L E J Brouwer Centenary Symposium, volume 110 of Studies in Logic and the Foundations of Mathematics, pages 165–216

[Isb82] John Isbell. Generating the algebraic theory ofc(x). p. 4

Where the paper says it

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.

Algebra Universalis, 15(1):153–155, December 1982

[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

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.

2, volume 44 of Oxford Logic Guides. The Clarendon Press, Oxford University Press, Oxford, 2002

[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

Where the paper says it

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.

(electronic)

[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

Where the paper says it

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.

Math. (Basel), 34(5):452–462, 1980

[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

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.

The central result is that the interval object in an elementary topos is precisely the structure ([a, b], ⊕, L) where [a, b] is an interval 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.

Furthermore, it proves that iterative midpoint sets are equivalent to iterative superconvex sets in terms of their associated structures. p. 5
Where the paper says it

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.

37>

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

Where the paper says it

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.

6>

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

Where the paper says it

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, .

These axioms are formalized using an exponentiable parametrised natural numbers object. p. 9
Where the paper says it

) 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.

7>

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

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.

37> Furthermore, the characterization of interval objects in elementary toposes provides a versatile tool for identifying them in other categories via embeddings into toposes. p. 5
Where the paper says it

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.

6>

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

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.

39> The work leverages advanced tools from category theory, including fixed-point theorems and internal logic of elementary toposes, to establish the existence and properties of interval objects in these more abstract environments. p. 5
Where the paper says it

(5) Interval objects in the category of topological spaces. (6) Interval objects in elementary toposes with natural numbers object.

48> This research contributes to the understanding of how geometric concepts translate into algebraic structures in different mathematical universes. p. 1
Where the paper says it

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.

47> The paper also suggests that the cancellation property of m-convex bodies does not need to be assumed for defining interval objects, relying instead on the equivalence between iterative midpoint sets and iterative superconvex sets. p. 4
Where the paper says it

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].

38> The final theorem establishes an isomorphism between the category of iterative midpoint objects and the category of cancellative superconvex objects. p. 5
Where the paper says it

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.

37> The free iterative superconvex set over a set X is shown to be cancellative, providing a concrete construction for the free iterative midpoint set. p. 7
Where the paper says it

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.

38> The paper also explores the relationship between different notions of real numbers in toposes, such as Dedekind reals and Cauchy reals. p. 5
Where the paper says it

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.

43> The universal property for interval objects is motivated by direct geometric conceptions of the interval and real line. p. 0
Where the paper says it

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.

39> The paper provides a means for defining arithmetic operations between intervals of real numbers using the universal property. 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.

47> The work is situated within the context of higher-inductive-recursive definitions of real numbers in HoTT, suggesting that the unit interval is an interval object in our sense. p. 1
Where the paper says it

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.

39> The paper also shows that useful topologies can be obtained by considering free midpoint-convex bodies over more exotic generating spaces. p. 8
Where the paper says it

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.

40> The work is situated in the context of constructive mathematics and computability theory, providing concrete examples like intervals of computable real numbers in modest sets. p. 0
Where the paper says it

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.

43> The paper aims to reconcile its notion of interval object with the Dedekind reals in any elementary topos by identifying the Dedekind interval as an object characterized by a universal property. p. 0
Where the paper says it

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 .

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

  1. 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.

  2. Develop an internal logic representation for elementary topoi that directly maps the universal property of the interval object to the Dedekind interval as the Euclidean 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.

  3. 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.

  4. 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.

  5. 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.

  6. 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

Related papers