CFT-side Holography AdS-side

Graph ↔ Rectangle Holography

"Particle on a graph dual to a string on the rectangle" — click nodes or paths to explore the holography map
Gr(2, 5) over š”½ā‚  ā€”  10 nodes

Schreier Graph (CFT-Side)

First click: node A. Second click: node B.

Rectangle Paths (ADS-Side)


  
Holography map: Given a binary vector (graph node), read left to right — each 1 = step UP, each 0 = step RIGHT. This gives a bijection from graph nodes to lattice paths on the k Ɨ (nāˆ’k) rectangle.
Graph edges: two nodes are connected if an adjacent transposition (i, i+1) sends one vector to the other.
Complexity = Area: The graph distance (minimum adjacent transpositions) between two nodes equals the area between their corresponding paths. This is the Mann-Whitney U statistic = area between ROC curves.