اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدMixed random walks with a trap in scale-free networks including nearest-neighbor and next-nearest-neighbor jumps
61
0
0.0
(
0
)
اسأل ChatGPT حول البحث
ﻻ يوجد ملخص باللغة العربية
Random walks including non-nearest-neighbor jumps appear in many real situations such as the diffusion of adatoms and have found numerous applications including PageRank search algorithm, however, related theoretical results are much less for this dynamical process. In this paper, we present a study of mixed random walks in a family of fractal scale-free networks, where both nearest-neighbor and next-nearest-neighbor jumps are included. We focus on trapping problem in the network family, which is a particular case of random walks with a perfect trap fixed at the central high-degree node. We derive analytical expressions for the average trapping time (ATT), a quantitative indicator measuring the efficiency of the trapping process, by using two different methods, the results of which are consistent with each other. Furthermore, we analytically determine all the eigenvalues and their multiplicities for the fundamental matrix characterizing the dynamical process. Our results show that although next-nearest-neighbor jumps have no effect on the leading sacling of the trapping efficiency, they can strongly affect the prefactor of ATT, providing insight into better understanding of random-walk process in complex systems.
قيم البحث
اقرأ أيضاً
We report results of a Wang-Landau study of the random bond square Ising model with nearest- ($J_{nn}$) and next-nearest-neighbor ($J_{nnn}$) antiferromagnetic interactions. We consider the case $R=J_{nn}/J_{nnn}=1$ for which the competitive nature o
f interactions produces a sublattice ordering known as superantiferromagnetism and the pure system undergoes a second-order transition with a positive specific heat exponent $alpha$. For a particular disorder strength we study the effects of bond randomness and we find that, while the critical exponents of the correlation length $ u$, magnetization $beta$, and magnetic susceptibility $gamma$ increase when compared to the pure model, the ratios $beta/ u$ and $gamma/ u$ remain unchanged. Thus, the disordered system obeys weak universality and hyperscaling similarly to other two-dimensional disordered systems. However, the specific heat exhibits an unusually strong saturating behavior which distinguishes the present case of competing interactions from other two-dimensional random bond systems studied previously.
We study discrete solitons in zigzag discrete waveguide arrays with different types of linear mixing between nearest-neighbor and next-nearest-neighbor couplings. The waveguide array is constructed from two layers of one-dimensional (1D) waveguide ar
rays arranged in zigzag form. If we alternately label the number of waveguides between the two layers, the cross-layer couplings (which couple one waveguide in one layer with two adjacent waveguides in the other layer) construct the nearestneighbor couplings, while the couplings that couple this waveguide with the two nearest-neighbor waveguides in the same layer, i.e., self-layer couplings, contribute the next-nearest-neighbor couplings. Two families of discrete solitons are found when these couplings feature different types of linear mixing. As the total power is increased, a phase transition of the second kind occurs for discrete solitons in one type of setting, which is formed when the nearest-neighbor coupling and next-nearest-neighbor coupling feature positive and negative linear mixing, respectively. The mobilities and collisions of these two families of solitons are discussed systematically throughout the paper, revealing that the width of the soliton plays an important role in its
We calculate the local Green function for a quantum-mechanical particle with hopping between nearest and next-nearest neighbors on the Bethe lattice, where the on-site energies may alternate on sublattices. For infinite connectivity the renormalized
perturbation expansion is carried out by counting all non-self-intersecting paths, leading to an implicit equation for the local Green function. By integrating out branches of the Bethe lattice the same equation is obtained from a path integral approach for the partition function. This also provides the local Green function for finite connectivity. Finally, a recently developed topological approach is extended to derive an operator identity which maps the problem onto the case of only nearest-neighbor hopping. We find in particular that hopping between next-nearest neighbors leads to an asymmetric spectrum with additional van-Hove singularities.
It is well known that for linear Gaussian channels, a nearest neighbor decoding rule, which seeks the minimum Euclidean distance between a codeword and the received channel output vector, is the maximum likelihood solution and hence capacity-achievin
g. Nearest neighbor decoding remains a convenient and yet mismatched solution for general channels, and the key message of this paper is that the performance of the nearest neighbor decoding can be improved by generalizing its decoding metric to incorporate channel state dependent output processing and codeword scaling. Using generalized mutual information, which is a lower bound to the mismatched capacity under independent and identically distributed codebook ensemble, as the performance measure, this paper establishes the optimal generalized nearest neighbor decoding rule, under Gaussian channel input. Several suboptimal but reduced-complexity generalized nearest neighbor decoding rules are also derived and compared with existing solutions. The results are illustrated through several case studies for channels with nonlinear effects, and fading channels with receiver channel state information or with pilot-assisted training.
We use the $k$-nearest neighbor probability distribution function ($k$NN-PDF, Banerjee & Abel 2021) to assess convergence in a scale-free $N$-body simulation. Compared to our previous two-point analysis, the $k$NN-PDF allows us to quantify our result
s in the language of halos and numbers of particles, while also incorporating non-Gaussian information. We find good convergence for 32 particles and greater at densities typical of halos, while 16 particles and fewer appears unconverged. Halving the softening length extends convergence to higher densities, but not to fewer particles. Our analysis is less sensitive to voids, but we analyze a limited range of underdensities and find evidence for convergence at 16 particles and greater even in sparse voids.
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
