Institute Output

Quantum Gravity and Computation: Information, Pregeometry, and Digital Physics
Book Xerxes D. Arsiwalla Book Xerxes D. Arsiwalla

Quantum Gravity and Computation: Information, Pregeometry, and Digital Physics

Dean Rickles, Xerxes D. Arsiwalla, Hatem Elshatlawy

This volume argues that concepts from the theory of computation—including information theory, formal languages, and discrete structures—might provide novel paths towards a solution to the problem of quantum gravity. By combining elements of physics with computer science and mathematics, the volume proposes to transform the foundations of spacetime physics and bring it into the digital age.

Read More
Upper Bounds on the Chromatic Index of Linear Hypergraphs
Research Paper Thomas Murff Research Paper Thomas Murff

Upper Bounds on the Chromatic Index of Linear Hypergraphs

Thomas Murff, Xerxes D. Arsiwalla

This work studies upper bounds on the chromatic index of linear, loopless hypergraphs. The first bound is derived using a color-preserving group acting on a properly and minimally edge-colored hypergraph, where the group’s orbits create a finer partition of the coloring. This provides an upper bound on the chromatic index. The following results examine combinatorial properties of hypergraph coloring and outline a possible approach to the Berge–Füredi conjecture, linking the chromatic index to the maximum degree of the associated graph plus one. Three sufficient conditions are also identified for the conjecture to hold, involving the Helly property for hypergraphs.

Read More
On the operator origins of classical and quantum wave functions
Research Paper Xerxes D. Arsiwalla Research Paper Xerxes D. Arsiwalla

On the operator origins of classical and quantum wave functions

Xerxes D. Arsiwalla, David Chester, Louis H. Kauffman

We investigate operator algebraic origins of the classical Koopman–von Neumann wave function $\psi_{KvN}$ as well as the quantum-mechanical one $\psi_{QM}$. In particular $\psi_{KvN}$, and $\psi_{QM}$ are both consequences of this pre-quantum formalism. What this suggests is that neither the Schrödinger equation nor the quantum wave function are fundamental structures.

Read More
Ruliology: Linking Computation, Observers and Physical Law
Research Paper Xerxes D. Arsiwalla Research Paper Xerxes D. Arsiwalla

Ruliology: Linking Computation, Observers and Physical Law

Dean Rickles, Hatem Elshatlawy, Xerxes D. Arsiwalla

Physical laws arise from the sampling of the Ruliad by observers (including us). This naturally leads to several conceptual issues, such as what kind of object is the Ruliad? What is the nature of the observers carrying out the sampling, and how do they relate to the Ruliad itself? What is the precise nature of the sampling? This paper provides a philosophical examination of these questions, and other related foundational issues, including the identification of a limitation that must face any attempt to describe or model reality in such a way that the modeller-observers are included.

Read More
A Cosine Rule-Based Discrete Sectional Curvature for Graphs
Research Paper Xerxes D. Arsiwalla Research Paper Xerxes D. Arsiwalla

A Cosine Rule-Based Discrete Sectional Curvature for Graphs

Xerxes D. Arsiwalla, J.F. Du Plessis

How does one generalize differential geometric constructs such as curvature of a manifold to the discrete world of graphs and other combinatorial structures? This problem carries significant importance for analyzing models of discrete spacetime in quantum gravity; inferring network geometry in network science; and manifold learning in data science. The key contribution of this paper is to introduce and validate a new estimator of discrete sectional curvature for random graphs with low metric-distortion.

Read More
Heaps of Fish: arrays, generalized associativity and heapoids
Research Paper Carlos Zapata-Carratalá Research Paper Carlos Zapata-Carratalá

Heaps of Fish: arrays, generalized associativity and heapoids

Carlos Zapata-Carratala, Xerxes D. Arsiwalla, Taliesin Beynon

In this paper we investigate a ternary generalization of associativity by defining a diagrammatic calculus of hypergraphs that extends the usual notions of tensor networks, categories and relational algebras. In doing so we rediscover the ternary structures known as heaps and are able to give a more comprehensive treatment of their mergence in the context of dagger categories and their generalizations.

Read More