Random and frozen states in complex triangulations

被引:3
作者
Aste, Tomaso [1 ,2 ]
Gramatica, Ruggero [3 ]
Di Matteo, T. [2 ,3 ]
机构
[1] Univ Kent, Sch Phys Sci, Canterbury CT2 7NZ, Kent, England
[2] Australian Natl Univ, Res Sch Phys & Engn, Canberra, ACT 0200, Australia
[3] Kings Coll London, Dept Math, London WC2R 2LS, England
关键词
complex networks; triangulations; topological froths; surface genus; hyperbolic networks; GLASSY BEHAVIOR; NETWORKS;
D O I
10.1080/14786435.2011.613861
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Triangulations of complex surfaces with different genera are studied within a statistical mechanics framework where an energy is associated to deviations from an ideal, ordered ground state. We observe that the complexity of the embedding surface strongly affects the properties of the triangulations. At high temperatures the 'random states' have degree distributions that broaden with the surface genus. At low temperatures the 'frozen states' can reach a higher degree of order with increasing genus. The dynamics between disordered and ordered states is also affected by the surface genus. High genus triangulations start from more disordered states at high temperatures but they quench faster into more ordered states than the low genus counterparts. However, the ground state is never reached because at low temperatures the relaxation dynamics slows down into a glassy kind of behavior. Topological frustration can also play a very important role when the surface genus forces the average degree to be a fractional number.
引用
收藏
页码:246 / 254
页数:9
相关论文
共 30 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   The combinatorial theory of complexes [J].
Alexander, JW .
ANNALS OF MATHEMATICS, 1930, 31 :292-320
[3]   Complex networks - Augmenting the framework for the study of complex systems [J].
Amaral, LAN ;
Ottino, JM .
EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02) :147-162
[4]  
[Anonymous], 1974, MAP COLOR THEOREM, DOI DOI 10.1007/978-3-642-65759-7
[5]  
[Anonymous], 2007, Scale-Free Networks: Complex Webs in Nature and Technology
[6]   From one cell to the whole froth: A dynamical map [J].
Aste, T ;
Boose, D ;
Rivier, N .
PHYSICAL REVIEW E, 1996, 53 (06) :6181-6191
[7]   Statistical properties and shell analysis in random cellular structures [J].
Aste, T ;
Szeto, KY ;
Tam, WY .
PHYSICAL REVIEW E, 1996, 54 (05) :5482-5492
[8]   Complex networks on hyperbolic surfaces [J].
Aste, T ;
Di Matteo, T ;
Hyde, ST .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 346 (1-2) :20-26
[9]   Correlation structure and dynamics in volatile markets [J].
Aste, T. ;
Shaw, W. ;
Di Matteo, T. .
NEW JOURNAL OF PHYSICS, 2010, 12
[10]   Glass transition in self-organizing cellular patterns [J].
Aste, T ;
Sherrington, D .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1999, 32 (41) :7049-7056