What does Rovelli mean with "oriented and ordered graph"?

In summary, Rovelli discusses spin networks in his book Quantum Gravity. These are oriented and ordered graphs that can be transformed through diffeomorphisms. The links in a spin network have a source and target function, which determines their orientation. The order of the links is important, as it is related to the labeling and coloring of the links. However, it is not necessary for the links to be oriented or ordered in order to be colored. The spin networks were inspired by Penrose's diagrams, which were trivalent and had no explicit intertwiners. The links in these diagrams were not oriented and were colored by numbers. Rovelli also explains that changing the orientation of a link in a spin network will result in replacing
  • #1
Heidi
418
40
Hi Pfs
Rovelli writes this in his book (Qunatum Gravity) about spin networks:
Given an oriented and ordered graph there is a finite disgrete group of maps that change its order or orientation and that can be obtained as a diffeomorphism.
A link is equipped the source and target functions. this give the orientation.
But what is the order he is talking about.
the paragraph is the 6.4 (Diff invariance)
thanks
 
Physics news on Phys.org
  • #2
You have to label the links first, as ##l_1, l_2, \dots## say, before you can assign a colouring ##j_1 , j_2 , \dots##. It is this labelling of the links that is the ordering, I think. With some graphs there are diffeomorphisms that simply swap the links around and hence change the ordering.
 
Last edited:
  • Like
Likes Fractal matter
  • #3
yes we can do like that to color the links but it is not necessary to have oriented ordered links.
The Penrose's diagrams were the ancestors of the spin networks.
they were trivalent with no explicit intertwiners. the links were not oriented and each link was coloured by a number (not a representation)
So we had a numerical function on a graph without necessary ordering:
to each pair of connected node we assign a number.
 
  • #4
Rovelli writes later that if changing the order correspond to swap the variables, changing the orientation leads to replace a variable by its inverse.
If in an oriented loop the holonomy gives a matrix, changing the orientation gives the inverse matrix.
 
  • #5
I think, ordering means specifying the predecessor and successor to each node of the graph.
 

FAQ: What does Rovelli mean with "oriented and ordered graph"?

What does Rovelli mean by "oriented and ordered graph"?

Carlo Rovelli, a theoretical physicist, uses the term "oriented and ordered graph" to describe a mathematical structure where nodes (or vertices) are connected by edges (or links) that have a specific direction (orientation) and sequence (order). This concept is often used in the context of loop quantum gravity and other areas of theoretical physics to represent relationships and interactions in a precise and organized manner.

How is an oriented graph different from a non-oriented graph?

An oriented graph, also known as a directed graph or digraph, has edges with a specified direction, meaning each edge goes from one vertex to another in a specific way. In contrast, a non-oriented graph, or undirected graph, has edges that do not have a direction, so the connection between two vertices is bidirectional.

What does it mean for a graph to be ordered?

For a graph to be ordered, there must be a specific sequence or arrangement to its vertices or edges. This ordering can refer to the arrangement of the nodes themselves or the sequence in which edges are considered or traversed. Ordered graphs are used to ensure a consistent and structured approach to analyzing and interpreting the graph's properties and relationships.

Why are oriented and ordered graphs important in Rovelli's work?

Oriented and ordered graphs are important in Rovelli's work, particularly in loop quantum gravity, because they provide a way to represent the quantum states of space-time. These graphs help in visualizing and calculating the relationships between different parts of the quantum geometry, enabling a deeper understanding of the fundamental structure of the universe.

Can you give an example of an oriented and ordered graph?

An example of an oriented and ordered graph is a flowchart used in computer science or project management. In a flowchart, each step (node) is connected by arrows (edges) that indicate the direction of the process flow (orientation). Additionally, the steps are arranged in a specific sequence (order), guiding the progression from start to finish in a structured manner.

Similar threads

Replies
7
Views
3K
Replies
68
Views
10K
Replies
0
Views
2K
Replies
15
Views
4K
Replies
53
Views
9K
Replies
2
Views
2K
Back
Top