The phases of large networks with edge and triangle constraints

Autor: Richard Kenyon, Lorenzo Sadun, Kui Ren, Charles Radin
Jazyk: angličtina
Rok vydání: 2017
Předmět:
Statistics and Probability
FOS: Computer and information sciences
Phase transition
Structure (category theory)
General Physics and Astronomy
FOS: Physical sciences
0102 computer and information sciences
Classification of discontinuities
01 natural sciences
010104 statistics & probability
FOS: Mathematics
Mathematics - Combinatorics
Statistical physics
0101 mathematics
Mathematical Physics
Condensed Matter - Statistical Mechanics
Physics
Random graph
Social and Information Networks (cs.SI)
Computer simulation
Statistical Mechanics (cond-mat.stat-mech)
Probability (math.PR)
Statistical and Nonlinear Physics
Computer Science - Social and Information Networks
Symmetry (physics)
Discontinuity (linguistics)
010201 computation theory & mathematics
Modeling and Simulation
Phase space
Combinatorics (math.CO)
Mathematics - Probability
Popis: Based on numerical simulation and local stability analysis we describe the structure of the phase space of the edge/triangle model of random graphs. We support simulation evidence with mathematical proof of continuity and discontinuity for many of the phase transitions. All but one of themany phase transitions in this model break some form of symmetry, and we use this model to explore how changes in symmetry are related to discontinuities at these transitions.
Databáze: OpenAIRE