Critical window for the configuration model: finite third moment degrees

نویسندگان

  • Souvik Dhara
  • Remco van der Hofstad
  • Johan S.H. van Leeuwaarden
چکیده

We investigate the component sizes of the critical configuration model, as well as the related problem of critical percolation on a supercritical configuration model. We show that, at criticality, the finite third moment assumption on the asymptotic degree distribution is enough to guarantee that the component sizes areO(n) and the re-scaled component sizes converge to the excursions of an inhomogeneous Brownian Motion with a parabolic drift. We use percolation to study the evolution of these component sizes while passing through the critical window and show that the vector of percolation cluster-sizes, considered as a process in the critical window, converge to the multiplicative coalescent process in finite dimensions. This behavior was first observed for Erdős-Rényi random graphs by Aldous (1997) and our results provide support for the empirical evidences that the nature of the phase transition for a wide array of random-graph models are universal in nature. Further, we show that the re-scaled component sizes and surplus edges converge jointly under a strong topology, at each fixed location of the scaling window.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Critical behavior in inhomogeneous random graphs

We study the critical behavior of inhomogeneous random graphs where edges are present independently but with unequal edge occupation probabilities. We show that the critical behavior depends sensitively on the properties of the asymptotic degrees. Indeed, when the proportion of vertices with degree at least k is bounded above by k−τ+1 for some τ > 4, the largest critical connected component is ...

متن کامل

The Component Sizes of a Critical Random Graph with given Degree Sequence by Adrien Joseph

Consider a critical random multigraph Gn with n vertices constructed by the configuration model such that its vertex degrees are independent random variables with the same distribution ν (criticality means that the second moment of ν is finite and equals twice its first moment). We specify the scaling limits of the ordered sequence of component sizes of Gn as n tends to infinity in different ca...

متن کامل

Novel scaling limits for critical inhomogeneous random graphs

We find scaling limits for the sizes of the largest components at criticality for the rank-1 inhomogeneous random graphs with power-law degrees with exponent . We investigate the case where ∈ (3, 4), so that the degrees have finite variance but infinite third moment. The sizes of the largest clusters, rescaled by n−( −2)/( −1), converge to hitting times of a ‘thinned’ Lévy process. This process...

متن کامل

The Effect of Window Configuration on Daylight Performance in Classrooms: A Field and Simulation Study

Daylight in classrooms is a critical factor in school design, in terms of its impact on students’ health, learning and visual performance. Providing adequate amount of evenly distributed daylight and glare prevention are important challenges in classroom design. Window configuration significantly affects the intensity and uniformity of daylight. This paper aims to investigate the effect o...

متن کامل

Predicting Low Cycle Fatigue Life through Simulation of Crack in Cover Plate Welded Beam to Column Connections

This paper presents a low cycle fatigue life curve by simulating a crack in a cover plate welded moment connection. Initiation of ductile fracture in steel is controlled by growth and coalescence of micro-voids. This research used a numerical method using finite element modeling and simulation of ductile crack initiation by a micromechanical model. Therefore, a finite element model of a cover p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017