QUENCHED RANDOM GRAPHS

被引：25

作者：

BACHAS, C

DECALAN, C

PETROPOULOS, PMS

机构：

[1] Centre de Phys. Theor., Ecole Polytech., Palaiseau

来源：

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 1994年 / 27卷 / 18期

关键词：

D O I：

10.1088/0305-4470/27/18/020

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Spin models on quenched random graphs are related to many important optimization problems. We give a new derivation of their mean-field equations that elucidates the role of the natural order parameter in these models.

引用

页码：6121 / 6127

页数：7

共 25 条

[1]

BAILLIE CF, 1994, LPTHE9407 ORS PREPR

[2] GRAPH BIPARTITIONING AND STATISTICAL-MECHANICS [J].

BANAVAR, JR ;

SHERRINGTON, D ;

SOURLAS, N .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1987, 20 (01) :L1-L8

[3] ISING-MODEL OF A RANDOMLY TRIANGULATED RANDOM SURFACE AS A DEFINITION OF FERMIONIC STRING THEORY [J].

BERSHADSKY, MA ;

MIGDAL, AA .

PHYSICS LETTERS B, 1986, 174 (04) :393-398

[4] THE ISING-MODEL ON A RANDOM PLANAR LATTICE - THE STRUCTURE OF THE PHASE-TRANSITION AND THE EXACT CRITICAL EXPONENTS [J].

BOULATOV, DV ;

KAZAKOV, VA .

PHYSICS LETTERS B, 1987, 186 (3-4) :379-384

[5] PLANAR DIAGRAMS, TWO-DIMENSIONAL LATTICE GRAVITY AND SURFACE MODELS [J].

DAVID, F .

NUCLEAR PHYSICS B, 1985, 257 (01) :45-58

[6] A MODEL OF RANDOM SURFACES WITH NON-TRIVIAL CRITICAL-BEHAVIOR [J].

DAVID, F .

NUCLEAR PHYSICS B, 1985, 257 (04) :543-576

[7]

DEDOMINICIS C, 1989, J PHYS A-MATH GEN, V22, pL775, DOI 10.1088/0305-4470/22/16/003

[8]

DEDOMINICIS C, 1987, J PHYS A, V20, pL375

[9]

DEDOMINICIS C, 1986, SPRINGER LECTURE NOT, V268

[10] APPLICATION OF STATISTICAL-MECHANICS TO NP-COMPLETE PROBLEMS IN COMBINATORIAL OPTIMIZATION [J].

FU, YT ;

ANDERSON, PW .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1986, 19 (09) :1605-1620

← 1 2 3 →