اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدAsymptotic behavior of the Kleinberg model
139
0
0.0
(
0
)
اسأل ChatGPT حول البحث
ﻻ يوجد ملخص باللغة العربية
We study Kleinberg navigation (the search of a target in a d-dimensional lattice, where each site is connected to one other random site at distance r, with probability proportional to r^{-a}) by means of an exact master equation for the process. We show that the asymptotic scaling behavior for the delivery time T to a target at distance L scales as (ln L)^2 when a=d, and otherwise as L^x, with x=(d-a)/(d+1-a) for a<d, x=a-d for d<a<d+1, and x=1 for a>d+1. These values of x exceed the rigorous lower-bounds established by Kleinberg. We also address the situation where there is a finite probability for the message to get lost along its way and find short delivery times (conditioned upon arrival) for a wide range of as.
قيم البحث
اقرأ أيضاً
We calculate exponential growth constants describing the asymptotic behavior of several quantities enumerating classes of orientations of arrow variables on the bonds of several types of directed lattice strip graphs $G$ of finite width and arbitrari
ly great length, in the infinite-length limit, denoted {G}. Specifically, we calculate the exponential growth constants for (i) acyclic orientations, $alpha({G})$, (ii) acyclic orientations with a single source vertex, $alpha_0({G})$, and (iii) totally cyclic orientations, $beta({G})$. We consider several lattices, including square (sq), triangular (tri), and honeycomb (hc). From our calculations, we infer lower and upper bounds on these exponential growth constants for the respective infinite lattices. To our knowledge, these are the best current bounds on these quantities. Since our lower and upper bounds are quite close to each other, we can infer very accurate approximate values for the exponential growth constants, with fractional uncertainties ranging from $O(10^{-4})$ to $O(10^{-2})$. Further, we present exact values of $alpha(tri)$, $alpha_0(tri)$, and $beta(hc)$ and use them to show that our lower and upper bounds on these quantities are very close to these exact values, even for modest strip widths. Results are also given for a nonplanar lattice denoted $sq_d$. We show that $alpha({G})$, $alpha_0({G})$, and $beta({G})$ are monotonically increasing functions of vertex degree for these lattices. We also study the asymptotic behavior of the ratios of the quantities (i)-(iii) divided by the total number of edge orientations as the number of vertices goes to infinity. A comparison is given of these exponential growth constants with the corresponding exponential growth constant $tau({G})$ for spanning trees. Our results are in agreement with inequalities following from the Merino-Welsh and Conde-Merino conjectures.
We investigate the low-temperature behavior of two-dimensional (2D) RP$^{N-1}$ models, characterized by a global O($N$) symmetry and a local ${mathbb Z}_2$ symmetry. For $N=3$ we perform large-scale simulations of four different 2D lattice models: tw
o standard lattice models and two different constrained models. We also consider a constrained mixed O(3)-RP$^2$ model for values of the parameters such that vector correlations are always disordered. We find that all these models show the same finite-size scaling (FSS) behavior, and therefore belong to the same universality class. However, these FSS curves differ from those computed in the 2D O(3) $sigma$ model, suggesting the existence of a distinct 2D RP$^2$ universality class. We also performed simulations for $N=4$, and the corresponding FSS results also support the existence of an RP$^3$ universality class, different from the O(4) one.
Many sociological networks, as well as biological and technological ones, can be represented in terms of complex networks with a heterogeneous connectivity pattern. Dynamical processes taking place on top of them can be very much influenced by this t
opological fact. In this paper we consider a paradigmatic model of non-equilibrium dynamics, namely the forest fire model, whose relevance lies in its capacity to represent several epidemic processes in a general parametrization. We study the behavior of this model in complex networks by developing the corresponding heterogeneous mean-field theory and solving it in its steady state. We provide exact and approximate expressions for homogeneous networks and several instances of heterogeneous networks. A comparison of our analytical results with extensive numerical simulations allows to draw the region of the parameter space in which heterogeneous mean-field theory provides an accurate description of the dynamics, and enlights the limits of validity of the mean-field theory in situations where dynamical correlations become important.
We study the phase transition of the Ising model in networks with core-periphery structures. By Monte Carlo simulations, we show that prior to the order-disorder phase transition the system organizes into an inhomogeneous intermediate phase in which
core nodes are much more ordered than peripheral nodes. Interestingly, the susceptibility shows double peaks at two distinct temperatures. We find that, if the connections between core and periphery increase linearly with network size, the first peak does not exhibit any size-dependent effect, and the second one diverges in the limit of infinite network size. Otherwise, if the connections between core and periphery scale sub-linearly with the network size, both peaks of the susceptibility diverge as power laws in the thermodynamic limit. This suggests the appearance of a double transition phenomenon in the Ising model for the latter case. Moreover, we develop a mean-field theory that agrees well with the simulations.
Reassessment of the critical temperature and density of the restricted primitive model of an ionic fluid by Monte Carlo simulations performed for system sizes with linear dimension up to $L/sigma=34$ and sampling of $sim 10^9$ trial moves leads to $T
^*_c=0.04917 pm 0.00002$ and $rho_c^* =0.080 pm 0.005$. Finite size scaling analysis based in the Bruce-Wilding procedure gives critical exponents in agreement with those of the 3d Ising universality class. An analysis similar to that proposed by Orkoulas et al [Phys. Rev. E 63, 051507 (2001)], not relying on an a priori knowledge of the universality class, leads to an unaccurate estimate of $T_c^*$ and to unexpected behavior of the specific heat and value of the critical exponent ratio $gamma/ u$.
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
