PURE DATA SPACES
SAUL YOUSSEF · 2025
Read PURE DATA SPACES by SAUL YOUSSEF (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-14271.txt.
Introduction
Youssef develops a foundation for mathematics and computing that starts not from logic or types, but from finite sequences of pure data. In this framework, anything with mathematical meaning is data, and collections of such objects must themselves be associative data, called spaces. A space plays the role that sets play in set theory. The theory studies spaces through the algebra of their endomorphisms, the maps from a space to itself.
To show the framework can carry real weight, the author grows familiar structures from the bare substrate with minimal definitions. Natural numbers, integers, rationals, and booleans appear, along with matrix algebras, Gaussian integers, quaternions, and even the non-associative integer octonions. The paper discusses what these constructions reveal and where the approach might lead. For logicians and computer scientists, it is an invitation to rebuild the usual edifice on a different ground floor.
Catalog record
| CREATOR | SAUL YOUSSEF |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 66 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-14271
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
PURE DATA SPACES SAUL YOUSSEF Abstract In a previous work, pure data is proposed as an axiomatic foundation for mathematics and computing, based on finite sequence as the foundational concept rather than based on logic or type . Within this framework, objects with mathematical meaning are data , and, we argue, collections of mathematical objects must then be associative data, called a space . A space is then the basic collection in this framework analogous to sets in Set Theory or objects in Category Theory. A theory of spaces is developed, where spaces are studied via their semiring of endomorphisms. To illustrate these concepts, and as a way of exploring the implications of the framework, pure data spaces are “grown organically” from the substrate of pure data with minimal combinatoric definitions. Familiar objects from classical mathematics emerge this way, including natural numbers, integers, rational numbers, boolean spaces, matrix algebras, Gaussian Integers, Quaternions, and non-associative algebras like the Integer Octonions and Sedenions. Insights from these examples are discussed with a view towards new directions in theory and new exploration. 1 Introduction In Pure Data Foundation of Mathematics and Computing [ 1 ] , we proposed a formal system based on finite sequence as the foundational concept, rather than based on logic , as in Set Theory or based on type , as in dependent type theories. In this framework, pure data acquires meaning via definitions. A collection of definitions defines equality of data which, therefore, relates mathematical quantities to each other. This makes for a drastically simplified relationship between proof and computation. Any sequence A_{1} = A_{2} = \dots = A_{n} is both a valid proof of A_{n} given A_{1} and a valid computation of A_{n} starting with A_{1} . The previous work mainly developed consistency, logic, and the resolution of paradoxes [ 1 ] . A goal of this work is to begin the exploration of classical mathematics through the lens of pure data. In particular, doing mathematics requires collections of objects as in Set Theory or Category Theory. In the pure data context, minimal requirements for data to contain a collection of other data leads to a simple conceptual definition of a “space.” A space is any data which is “associative.” Although a space is like a set in the sense that it is a minimal collection, we surprisingly find that spaces have a rich internal structure which is shared by everything from a single atom to the entire space of pure data. Understanding spaces appears to be the key to better understanding the relationship of this framework to classical mathematics. In Sections 1-4, we review the axiomatic framework and establish a suitable minimal set of starting definitions. Section 6 develops the theory of spaces, morphisms of spaces, semirings, semialgebras and fields. Sections 7-14 are an exploration of the spaces which “organically” emerge from pure data, and how they relate to familiar mathematical objects. Section 15 summarizes and suggests research directions. 2 Foundation In [ 1 ] , we argue that mathematics and computing can both be captured within a small axiomatic framework, based on finite sequence as the foundational concept. Assuming that finite sequences are understood, data and coda are defined by Definition 1 . Data is a finite sequence of codas , where each coda is a pair of data . The two foundational operations defined on data are 1) concatenation of data A and data B , written ‘ A\ B ’, and 2) pairing of data A and data B as a coda, written with a colon ‘ A:B ’. By Definition 1, the empty sequence, written ‘()’, qualifies as data and, therefore, () paired with itself is a coda, written ‘(():())’ or ‘(:)’. Any finite sequence of codas is data, so, for example, (:) (:(:)) ((:):(:(:))) is data consisting of a sequence of three codas. We can think of this as pure data since it is “data made of nothing.” By convention, the colon binds from the right first and binds less strongly than concatenation, so that A:B:C is defined to be (A:(B:C)) and A:B\ C is defined to be (A:(B\ C)) . Data is typically written with upper case, and codas are typically written in lower case. To indicate the left and right data of a coda, we sometimes use L/R superscripts so, for any coda c , c=(c^{L}:c^{R}) . All meaning within the system is determined by a chosen partial function from coda to data called a context . Contexts are partially ordered by inclusion, so if \delta and \delta^{\prime} are contexts, \delta\leq\delta^{\prime} if \delta and \delta^{\prime} are equal on the domain of \delta . Given a context \delta , equality of data is the equivalence generated by c\sim\delta(c) for any coda c , and by compatibility with concatenation and colon in the sense that if A\sim B , then (A\ X)\sim(B\ X) , (X\ A)\sim(X\ B) , (A:X)\sim(B:X) and (X:A)\sim(X:B) for any data X . This relation A\sim B is denoted A{\overset{\delta}{=}}B , or simply A=B when the context is unambiguous. It follows that if \delta\leq\delta^{\prime} , then A{\overset{\delta}{=}}B implies A{\overset{\delta^{\prime}}{=}}B . We say that if A and B are equal then they are “always equal,” thinking of moving from \delta to \delta^{\prime} as the passage of “time.” The fixed points of a context \delta are atoms . Note that if c is an atom in context \delta , and if \delta\leq\delta^{\prime} , then c is still an atom a context in \delta^{\prime} . Thus, atoms are “permanent” and if c is an atom, c is “always” an atom. Definition 2 . Within a given context \delta , coda c is a fixed point if \delta:c\mapsto c . A coda equal to a fixed point is an atom . If data A contains an atom in its sequence, A is atomic data. Data A is invariant if every coda a in the sequence of A is a fixed point and if a^{L} and a^{R} are both invariant . It follows from the definition that empty data is invariant and atoms a and b are equal if and only if a^{L}=b^{L} and a^{R}=b^{R} . If a and b are atoms, A and B are data, then (a\ A)=(b\ B) and (A\ a)=(B\ b) , if and only if a=b and A=B . If A=B and A and B are invariant, then A and B are identical as pure data. 3 Genesis In the proposed framework, all mathematical objects are pure data and all meaning is defined by a chosen context \delta and its corresponding equivalence. A proof in \delta , for example, is just a sequence A_{1}{\overset{\delta}{=}} A_{2}{\overset{\delta}{=}}\dots{\overset{\delta}{=}} A_{n} which can be viewed either as proving A_{n} given A_{1} or as a computation A_{1}\mapsto A_{n} . The immediate issue is how to choose \delta . In the beginning, there are no definitions, and the corresponding context is the empty partial function \delta_{0} . Since the domain of \delta_{0} is empty, it has no fixed points and, therefore, no atoms. Thus, the empty sequence is the only invariant, X{\overset{\delta}{=}}X is the only valid proof, and the only valid computations do nothing X\mapsto X for any data X . To define a non-empty context