Abstract:How do spaces in physics emerge from pregeometric discrete building blocks governed by computational rules? To address this question we investigate non-deterministic rewriting systems (so-called multiway systems) of the Wolfram model. We express these rewriting systems as homotopy types. Using this new formulation of the model, we motivate how spatial structures are functorially inherited from pregeometric type-theoretic constructions. We show how higher homotopies are constructed from rewriting rules. These correspond to morphisms of an n -fold category. Subsequently, the limit of the Wolfram model rulial multiway system is identified as an -groupoid, with the latter being relevant in light of Grothendieck's homotopy hypothesis. We then go on to show how this construction extends to the classifying space of rulial multiway systems, which forms a multiverse of multiway systems and carries the formal structure of an -topos. This correspondence to higher categorical structures potentially offers a new way to understand how the kinds of spaces relevant to physics result from pregeometric combinatorial models. The key issue we have addressed in this work is to relate abstract non-deterministic rewriting systems to higher homotopy spaces. A consequence of constructing spaces and geometry synthetically is that it removes the need to make ad hoc assumptions about geometric attributes of a model such as an a priori background or any pre-assigned geometric data. Instead, geometry is inherited functorially from higher structures. This can be particularly useful for formally justifying different choices of underlying spacetime discretization schemes adopted by various models of quantum gravity. We conclude with comments on how our framework of higher category-theoretic combinatorial constructions closely corroborates with other approaches investigating higher categorical structures relevant to the foundations of physics.

Information Systems with Witnesses: The Function Space Construction

On incomplete lattice homomorphisms in subspaces of geometries: "half" a problem of Hartmanis from 1959

Structural Invariants for Parametric Verification of Systems with Almost Linear Architectures

Topological representations for frame-valued domains via $L$-sobriety

Representations of domains via closure spaces in the quantale-valued setting

Lawvere theories and C-systems

Coherence for lenses and open games

Structurable equivalence relations and $\mathcal{L}_{ω_1ω}$ interpretations

Classifying coherence with a finite set of witnesses

When do CF-approximation spaces capture sL-domains

Pregeometric Spaces from Wolfram Model Rewriting Systems as Homotopy Types

A Cartesian Closed Category for Random Variables

Denotational semantics driven simplicial homology?

Verifying Unboundedness via Amalgamation

Correctness Witnesses for Concurrent Programs: Bridging the Semantic Divide with Ghosts (Extended Version)

Linear-Time Verification of Data-Aware Processes Modulo Theories via Covers and Automata (Extended Version)

Choiceless Polynomial Time with Witnessed Symmetric Choice

Representations of Domains via CF-approximation Spaces

The Logical Theory of Canonical Maps: The Elements & Distinctions Analysis of the Morphisms, Duality, Canonicity, and Universal Constructions in Set

The Disc-structure space