Phase transitions in dynamical random graphs

Forskningsoutput: TidskriftsbidragArtikel i vetenskaplig tidskrift

Abstract

We study a large-time limit of a Markov process whose states are finite graphs. The number of the vertices is described by a supercritical branching process, and the dynamics of edges is determined by the rates of appending and deleting. We find a phase transition in our model similar to the one in the random graph model G (n,p). We derive a formula for the line of critical parameters which separates two different phases: one is where the size of the largest component is proportional to the size of the entire graph, and another one, where the size of the largest component is at most logarithmic with respect to the size of the entire graph. In the supercritical phase we find the asymptotics for the size of the largest component.

Detaljer

Författare
Enheter & grupper
Forskningsområden

Ämnesklassifikation (UKÄ) – OBLIGATORISK

  • Sannolikhetsteori och statistik

Nyckelord

Originalspråkengelska
Sidor (från-till)1007-1032
TidskriftJournal of Statistical Physics
Volym123
Utgåva nummer5
StatusPublished - 2006
PublikationskategoriForskning
Peer review utfördJa