اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدOn the exponential growth rates of lattice animals and interfaces
93
0
0.0
(
0
)
اسأل ChatGPT حول البحث
ﻻ يوجد ملخص باللغة العربية
We introduce a formula for translating any upper bound on the percolation threshold of a lattice g into a lower bound on the exponential growth rate of lattice animals $a(G)$ and vice-versa. We exploit this to improve on the best known asymptotic bounds on $a(mathbb{Z}^d)$ as $dto infty$. Our formula remains valid if instead of lattice animals we enumerate certain sub-species called interfaces. Enumerating interfaces leads to functional duality formulas that are tightly connected to percolation and are not valid for lattice animals, as well as to strict inequalities for the percolation threshold. Incidentally, we prove that the rate of the exponential decay of the cluster size distribution of Bernoulli percolation is a continuous function of $pin (0,1)$.
قيم البحث
اقرأ أيضاً
We introduce a method for translating any upper bound on the percolation threshold of a lattice $G$ into a lower bound on the exponential growth rate $a(G)$ of lattice animals and vice-versa. We exploit this in both directions. We improve on the best
known asymptotic lower and upper bounds on $a(mathbb{Z}^d)$ as $dto infty$. We use percolation as a tool to obtain the latter, and conversely we use the former to obtain lower bounds on $p_c(mathbb{Z}^d)$. We obtain the rigorous lower bound $dot{p}_c(mathbb{Z}^3)>0.2522$ for 3-dimensional site percolation.
A well-known question in the planar first-passage percolation model concerns the convergence of the empirical distribution along geodesics. We demonstrate this convergence for an explicit model, directed last-passage percolation on $mathbb{Z}^2$ with
i.i.d. exponential weights, and provide explicit formulae for the limiting distributions, which depend on the asymptotic direction. For example, for geodesics in the direction of the diagonal, the limiting weight distribution has density $(1/4+x/2+x^2/8)e^{-x}$, and so is a mixture of Gamma($1,1$), Gamma($2,1$) and Gamma($3,1$) distributions with weights $1/4$, $1/2$, and $1/4$ respectively. More generally, we study the local environment as seen from vertices along the geodesics (including information about the shape of the path and about the weights on and off the path in a local neighborhood). We consider finite geodesics from $(0,0)$ to $nboldsymbol{rho}$ for some vector $boldsymbol{rho}$ in the first quadrant, in the limit as $ntoinfty$, as well as the semi-infinite geodesic in direction $boldsymbol{rho}$. We show almost sure convergence of the empirical distributions along the geodesic, as well as convergence of the distribution around a typical point, and we give an explicit description of the limiting distribution. We make extensive use of a correspondence with TASEP as seen from a single second-class particle for which we prove new results concerning ergodicity and convergence to equilibrium. Our analysis relies on geometric arguments involving estimates for the last-passage time, available from the integrable probability literature.
We study the stochastic growth process in discrete time $x_{i+1} = (1 + mu_i) x_i$ with growth rate $mu_i = rho e^{Z_i - frac12 var(Z_i)}$ proportional to the exponential of an Ornstein-Uhlenbeck (O-U) process $dZ_t = - gamma Z_t dt + sigma dW_t$ sam
pled on a grid of uniformly spaced times ${t_i}_{i=0}^n$ with time step $tau$. Using large deviation theory methods we compute the asymptotic growth rate (Lyapunov exponent) $lambda = lim_{nto infty} frac{1}{n} log mathbb{E}[x_n]$. We show that this limit exists, under appropriate scaling of the O-U parameters, and can be expressed as the solution of a variational problem. The asymptotic growth rate is related to the thermodynamical pressure of a one-dimensional lattice gas with attractive exponential potentials. For $Z_t$ a stationary O-U process the lattice gas coincides with a system considered previously by Kac and Helfand. We derive upper and lower bounds on $lambda$. In the large mean-reversion limit $gamma n tau gg 1$ the two bounds converge and the growth rate is given by a lattice version of the van der Waals equation of state. The predictions are tested against numerical simulations of the stochastic growth model.
We study the survival probability and the growth rate for branching random walks in random environment (BRWRE). The particles perform simple symmetric random walks on the $d$-dimensional integer lattice, while at each time unit, they split into indep
endent copies according to time-space i.i.d. offspring distributions. The BRWRE is naturally associated with the directed polymers in random environment (DPRE), for which the quantity called the free energy is well studied. We discuss the survival probability (both global and local) for BRWRE and give a criterion for its positivity in terms of the free energy of the associated DPRE. We also show that the global growth rate for the number of particles in BRWRE is given by the free energy of the associated DPRE, though the local growth rateis given by the directional free energy.
We prove that there is a gap between $sqrt{2}$ and $(1+sqrt{5})/2$ for the exponential growth rate of free products $G=A*B$ not isomorphic to the infinite dihedral group. For amalgamated products $G=A*_C B$ with $([A:C]-1)([B:C]-1)geq2$, we show that
lower exponential growth rate than $sqrt{2}$ can be achieved by proving that the exponential growth rate of the amalgamated product $mathrm{PGL}(2,mathbb{Z})cong (C_2times C_2) *_{C_2} D_6$ is equal to the unique positive root of the polynomial $z^3-z-1$. This answers two questions by Avinoam Mann [The growth of free products, Journal of Algebra 326, no. 1 (2011) 208--217].
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
