Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2003-09-08
Phys. Rev. Lett. 92, 108701 (2004).
Physics
Condensed Matter
Statistical Mechanics
4 pages, 3 figures
Scientific paper
10.1103/PhysRevLett.92.108701
Motivated by a fundamental synchronization problem in scalable parallel computing and by a recent criterion for ``mean-field'' synchronizability in interacting systems, we study the Edwards-Wilkinson model on two variations of a small-worldnetwork. In the first version each site has exactly one random link of strength $p$, while in the second one each site on average has $p$ links of unit strength. We construct a perturbative description for the width of the stationary-state surface (a measure of synchronization), in the weak- and sparse-coupling limits, respectively, and verify the results by performing exact numerical diagonalization. The width remains finite in both cases, but exhibits anomalous scaling with $p$ in the latter for $d\leq 2$.
Hastings Matthew B.
Korniss Gyorgy
Kozma Balazs
No associations
LandOfFree
Testing the Collective Properties of Small-World Networks through Roughness Scaling 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 Testing the Collective Properties of Small-World Networks through Roughness Scaling, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Testing the Collective Properties of Small-World Networks through Roughness Scaling will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-47528