Introduction (Special Issue on Statistical Mechanics on
Random Structures)
Citation for published version (APA):
Contucci, P., & Giardinà, C. (2008). Introduction (Special Issue on Statistical Mechanics on Random Structures). Journal of Mathematical Physics, 49(12), 125101-1/2. https://doi.org/10.1063/1.3030977
DOI:
10.1063/1.3030977 Document status and date: Published: 01/01/2008 Document Version:
Publisher’s PDF, also known as Version of Record (includes final page, issue and volume numbers) Please check the document version of this publication:
• A submitted manuscript is the version of the article upon submission and before peer-review. There can be important differences between the submitted version and the official published version of record. People interested in the research are advised to contact the author for the final version of the publication, or visit the DOI to the publisher's website.
• The final author version and the galley proof are versions of the publication after peer review.
• The final published version features the final layout of the paper including the volume, issue and page numbers.
Link to publication
General rights
Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain
• You may freely distribute the URL identifying the publication in the public portal.
If the publication is distributed under the terms of Article 25fa of the Dutch Copyright Act, indicated by the “Taverne” license above, please follow below link for the End User Agreement:
www.tue.nl/taverne Take down policy
If you believe that this document breaches copyright please contact us at: openaccess@tue.nl
providing details and we will investigate your claim.
Introduction to Special Issue: Statistical Mechanics
on Random Structures
Pierluigi Contucci, Guest Editor1,a兲 and Cristian Giardinà, Guest Editor2,b兲 1
Dipartimento di Matematica, Università di Bologna, 40127 Bologna, Italy 2
Eindhoven University of Technology and EURANDOM, P.O. Box 513-5600 MB Eindhoven, The Netherlands
共Received 31 October 2008; published online 1 December 2008兲 关DOI:10.1063/1.3030977兴
This Special Issue of Journal of Mathematical Physics on Statistical Mechanics on Random
Structures aims to cover some recent results in the interplay of topics, such as disordered systems
and, in particular, spin glasses, random graphs, and their common applications.
The idea of this issue originated from an invitation of the Editor, Bruno Nachtergaele, which we enthusiastically accepted, and followed the organization by the present authors of the 2008 Young European Probabilists共YEP兲 meeting at EURANDOM 共Eindhoven, The Netherlands兲.
The present issue aims to be an occasion for different scientific communities to have a common collection of new results: probabilists working on random graphs, physicists working on disordered systems, and mathematical physicists working on spin glasses. While the first commu-nity has developed along the years a detailed analysis of the topological properties of random graphs, mainly inspired by percolation, physicists first and mathematical physicists later 共at dif-ferent levels of mathematical rigor兲 developed the statistical mechanics analysis for systems of particles interacting over a random network.
Three decades ago, statistical mechanics witnessed the introduction of disordered interactions in spin glass models. In addition to the description of condensed matter alloys, the proposed statistical mechanics formalism has proven to be an excellent method to study problems well beyond the original motivation and has indeed invaded fields as diverse as combinatorial optimi-zation and neural networks. Interesting applications have been found in the biological, economi-cal, and social sciences. Today, the rich mathematical structure of spin glasses is a leading research topic in probability theory. The introduction of random couplings can be seen as a first attempt to introduce random interactions in particle systems. Diluted spin glasses have moved the theory toward adding a new source of randomness in the connectivity property of the interaction network like those of Erdös-Rényi random graphs. Those are also relevant in computer science, since many random optimization problems are mapped in a natural way into the study of ground states of diluted mean-field spin glass models共for example, the K-sat model has been solved within the framework of “one-step replica symmetry breaking”兲.
Complex networks emerging in real systems 共found in biology, social sciences, and internet and power grids兲 have revealed interesting properties of small world and scale free type, which led to an explosive development of the mathematical theory of random graphs. The modeling of complex networks has given rise to a large number of random graphs models, in which some correlations structure is introduced in the model, for example, the so-called “preferential attach-ment” type.
To build a theory of interacting particles on random networks is a natural and necessary stop to be pursued in the near future. The present issue collects 20 selected contributions from about 40
a兲Electronic mail: contucci@dm.unibo.it. b兲Electronic mail: c.giardina@tue.nl.
JOURNAL OF MATHEMATICAL PHYSICS 49, 125101共2008兲
49, 125101-1
0022-2488/2008/49共12兲/125101/2/$23.00 © 2008 American Institute of Physics
scholars. We hope this collection might be useful for people interested in working at the interface between probability and physics, where the topic of this Special Issue is certainly going to have a rapid increase in the following years.
125101-2 P. Contucci and C. Giardinà J. Math. Phys. 49, 125101共2008兲
