Stochastic Evolution of Graphs using Local Moves

Details Stochastic Evolution of Graphs using Local Moves Stochastic Evolution of Graphs using Local Moves

2006-01-21

arxiv.org/abs/hep-th/0601163v1

Physics

High Energy Physics

High Energy Physics - Theory

17 pages, 17 figures. Basis for talk given at the LOOPS'05 conference (Potsdam, Germany: 13 Oct. 2005)

Scientific paper

Inspired by theories such as Loop Quantum Gravity, a class of stochastic graph dynamics was studied in an attempt to gain a better understanding of discrete relational systems under the influence of local dynamics. Unlabeled graphs in a variety of initial configurations were evolved using local rules, similar to Pachner moves, until they reached a size of tens of thousands of vertices. The effect of using different combinations of local moves was studied and a clear relationship can be discerned between the proportions used and the properties of the evolved graphs. Interestingly, simulations suggest that a number of relevant properties possess asymptotic stability with respect to the size of the evolved graphs.

Affiliated with

Also associated with

No associations

Rating

Stochastic Evolution of Graphs using Local Moves does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Stochastic Evolution of Graphs using Local Moves, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stochastic Evolution of Graphs using Local Moves will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-438324