اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدA stochastic variant of the abelian sandpile model
93
0
0.0
(
0
)
اسأل ChatGPT حول البحث
ﻻ يوجد ملخص باللغة العربية
We introduce a natural stochastic extension, called SSP, of the abelian sandpile model(ASM), which shares many mathematical properties with ASM, yet radically differs in its physical behavior, for example in terms of the shape of the steady state and of the avalanche size distribution. We establish a basic theory of SSP analogous to that of ASM, and present a brief numerical study of its behavior. Our original motivation for studying SSP stems from its connection to the LLL algorithm established in another work by the authors [5]. The importance of understanding how LLL works cannot be stressed more, especially from the point of view of lattice-based cryptography. We believe SSP serves as a tractable toy model of LLL that would help further our understanding of it.
قيم البحث
اقرأ أيضاً
In the rotational sandpile model, either the clockwise or the anti-clockwise toppling rule is assigned to all the lattice sites. It has all the features of a stochastic sandpile model but belongs to a different universality class than the Manna class
. A crossover from rotational to Manna universality class is studied by constructing a random rotational sandpile model and assigning randomly clockwise and anti-clockwise rotational toppling rules to the lattice sites. The steady state and the respective critical behaviour of the present model are found to have a strong and continuous dependence on the fraction of the lattice sites having the anti-clockwise (or clockwise) rotational toppling rule. As the anti-clockwise and clockwise toppling rules exist in equal proportions, it is found that the model reproduces critical behaviour of the Manna model. It is then further evidence of the existence of the Manna class, in contradiction with some recent observations of the non-existence of the Manna class.
We study the steady state of the abelian sandpile models with stochastic toppling rules. The particle addition operators commute with each other, but in general these operators need not be diagonalizable. We use their abelian algebra to determine the
ir eigenvalues, and the Jordan block structure. These are then used to determine the probability of different configurations in the steady state. We illustrate this procedure by explicitly determining the numerically exact steady state for a one dimensional example, for systems of size $le12$, and also study the density profile in the steady state.
A dissipative stochastic sandpile model is constructed on one and two dimensional small-world networks with different shortcut densities $phi$ where $phi=0$ and $1$ represent a regular lattice and a random network respectively. In the small-world reg
ime ($2^{-12} le phi le 0.1$), the critical behaviour of the model is explored studying different geometrical properties of the avalanches as a function of avalanche size $s$. For both the dimensions, three regions of $s$, separated by two crossover sizes $s_1$ and $s_2$ ($s_1<s_2$), are identified analyzing the scaling behaviour of average height and area of the toppling surface associated with an avalanche. It is found that avalanches of size $s<s_1$ are compact and follow Manna scaling on the regular lattice whereas the avalanches with size $s>s_1$ are sparse as they are on network and follow mean-field scaling. Coexistence of different scaling forms in the small-world regime leads to violation of usual finite-size scaling, in contrary to the fact that the model follows the same on the regular lattice as well as on the random network independently. Simultaneous appearance of multiple scaling forms are characterized by developing a coexistence scaling theory. As SWN evolves from regular lattice to random network, a crossover from diffusive to super-diffusive nature of sand transport is observed and scaling forms of such crossover is developed and verified.
A dissipative stochastic sandpile model is constructed and studied on small world networks in one and two dimensions with different shortcut densities $phi$, where $phi=0$ represents regular lattice and $phi=1$ represents random network. The effect o
f dimension, network topology and specific dissipation mode (bulk or boundary) on the the steady state critical properties of non-dissipative and dissipative avalanches along with all avalanches are analyzed. Though the distributions of all avalanches and non-dissipative avalanches display stochastic scaling at $phi=0$ and mean-field scaling at $phi=1$, the dissipative avalanches display non trivial critical properties at $phi=0$ and $1$ in both one and two dimensions. In the small world regime ($2^{-12} le phi le 0.1$), the size distributions of different types of avalanches are found to exhibit more than one power law scaling with different scaling exponents around a crossover toppling size $s_c$. Stochastic scaling is found to occur for $s<s_c$ and the mean-field scaling is found to occur for $s>s_c$. As different scaling forms are found to coexist in a single probability distribution, a coexistence scaling theory on small world network is developed and numerically verified.
We study the abelian sandpile model on a random binary tree. Using a transfer matrix approach introduced by Dhar & Majumdar, we prove exponential decay of correlations, and in a small supercritical region (i.e., where the branching process survives w
ith positive probability) exponential decay of avalanche sizes. This shows a phase transition phenomenon between exponential decay and power law decay of avalanche sizes. Our main technical tools are: (1) A recursion for the ratio between the numbers of weakly and strongly allowed configurations which is proved to have a well-defined stochastic solution; (2) quenched and annealed estimates of the eigenvalues of a product of $n$ random transfer matrices.
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
