On the flexibility of complex systems
Bianconi, Ginestra and Mulet, R. (2006) On the flexibility of complex systems. Working Paper. Warwick Business School, Financial Econometrics Research Centre, Coventry.
WRAP_Bianconi_fwp06-10.pdf - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Official URL: http://www2.warwick.ac.uk/fac/soc/wbs/research/wfr...
Many complex systems satisfy a set of constraints on their degrees of freedom, and at the same time, they are able to work and adapt to different conditions. Here, we describe the emergence of this ability in a simplified model in which the system must satisfy a set of random dense linear constraints. By statistical mechanics techniques, we describe the transition between a non-flexible system in which the constraints are not fully satisfied, to a flexible system, in which the constraints can be satisfied in many ways. This phase transition is described in terms of the appearance of zeros modes in the statistical mechanics problem.
|Item Type:||Working or Discussion Paper (Working Paper)|
|Subjects:||Q Science > QA Mathematics
H Social Sciences > HA Statistics
|Divisions:||Faculty of Social Sciences > Warwick Business School > Financial Econometrics Research Centre
Faculty of Social Sciences > Warwick Business School
|Library of Congress Subject Headings (LCSH):||Statistical mechanics, Linear models (Statistics), Phase transformations (Statistical physics), Mathematical statistics|
|Series Name:||Working papers (Warwick Business School. Financial Econometrics Research Centre)|
|Publisher:||Warwick Business School, Financial Econometrics Research Centre|
|Place of Publication:||Coventry|
|Date:||20 June 2006|
|Number of Pages:||10|
|Status:||Not Peer Reviewed|
|Access rights to Published version:||Open Access|
|References:|| J. S. Edbitemwards and B. O. Palsson, PNAS 97 5528 (2000).  B. Palsson, Nature Biot. 18, 1147 (2000).  D. Challet, M. Marsili and Y.-C. Zhang, Minority Game (Oxford University Press,2005).  D. Segre’, D. Vitkup and G. M. Church, PNAS 99, 15112 (2002).  V. Chvatal, Linear Programming (New York, NY, Freemanm 1983)  D. Challet, M. Marsili and R. Zecchina, Phys. Rev. Lett. 84 1824, (2000).  D. Challet and M. Marsili, Phys. Rev. E 68, 036132 (2003).  Properly speacking the Gran Canonical Minority Game has an additional parameter # with we will consider here to be zero (# = 0).  M.E. Dyer and A. M. Frieze, SIAM J. of Comput. 17 967 (1988)  B. Bueler and A. Enge and K. Fukuda, In Proceedings of the conference ‘Computational Geometry’ , Munster (Germany), March 1996.  M. Mézard, G. Parisi and R. Zecchina, Science 297, 812 (2002).  R. Mulet, A. Pagnani, M. Weigt and R. Zecchina, Phys. Rev. Lett 89 268701 (2002).  A. Braunstein, M. Mézard and R. Zecchina, Random Structures and Algorithms 27, 201 (2005)  E. Gardner J. Phys. A 21,257 (1988).  T. Galla and D. Sherrington, cond-mat/0508413 (2005).  M. Mézard, G. Parisi, M. A. Virasoro, Spin Glasses and Beyond, (World Scientific,Singapore,1987).  M. L. Mehta, Random matrices (Academic Press, San Diego, 2ed. 1991).  D. Avis, Polytopes - Combinatorics and Computation, G. Kalai and G. Ziegler eds., Birkhauser-Verlag, DMV Seminar Band 29, pp. 177-198 (2000).|
Actions (login required)