maxitg / SetReplace

C++/Wolfram Language package for exploring set and graph rewriting systems
MIT License
219 stars 45 forks source link

Scalar Curvature of Causal Graphs #646

Open maxitg opened 3 years ago

maxitg commented 3 years ago
image

The project goal

Thanks to @SantiagoGiner from 2021 Winter School, we now have a way of computing CausalDensityDimension (aka Myrheim–Meyer dimension) of causal graphs.

This project will be the next step, which is computing the scalar curvature (aka the Ricci scalar).

Expected deliverables:

Motivations

To understand how General Relativity might be related to graph rewriting, we need to understand how to extract geometric properties from graphs. This project will be part of that effort.

External prerequisites

SetReplace prerequisites

Difficulty

Given that approaches for doing this already exist in Causal Set Theory, this should not be too difficult to implement.

Potential instructors

@maxitg

Existing work

Required future SetReplace features

We need a property for computing causal graphs in Yellowstone (a SetReplace redesign we are currently working on). However, this project can be implemented as a separate function, for which everything is ready.