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