title: Extreme fluctuations in small-world networks with relaxational dynamics.
abstract: We study the distribution and scaling of the extreme height fluctuations for Edwards-Wilkinson-type relaxation on small-world substrates. When random links are added to a one-dimensional lattice, the average size of the fluctuations becomes finite (synchronized state) and the extreme height diverges only logarithmically in the large system-size limit. This latter property ensures synchronization in a practical sense in small-world coupled multi-component autonomous systems. The statistics of the extreme heights is governed by the Fisher-Tippett-Gumbel distribution.
authors.affiliation: Department of Physics, Applied Physics, and Astronomy, Rensselaer Polytechnic Institute, 110 8th Street, Troy, New York 12180-3590, USA. gucluh@rpi.edu
authors.forename: H
authors.initials: H
authors.lastname: Guclu
authors.forename: G
authors.initials: G
authors.lastname: Korniss