Correlation function for generalized Pólya urns: Finite-size scaling analysis

preprint2015arXivOpen access

Abstract

We describe a universality class of the transitions of a generalized Pólya urn by studying the asymptotic behavior of the normalized correlation function C(t)C(t) using finite-size scaling analysis. X(1),X(2),⋯X(1),X(2),\cdots are the successive additions of a red (blue) ball [X(t)=1 (0)X(t)=1\,(0)] at stage tt and $C(t)\equiv \mbox{Cov}(X(1),X(t+1))/\mbox{Var}(X(1))$. Furthermore, z(t)=∑s=1tX(s)/tz(t)=\sum_{s=1}^{t}X(s)/t represents the successive proportions of red balls in an urn to which, at the t+1t+1-th stage, a red ball is added, [X(t+1)=1X(t+1)=1], with probability q(z(t))=(tanh⁡[J(2z(t)−1)+h]+1)/2,J≥0q(z(t))=(\tanh [J(2z(t)-1)+h]+1)/2,J\ge 0, and a blue ball is added, [X(t)=0X(t)=0], with probability 1−q(z(t))1-q(z(t)). A boundary (Jc(h),h)(J_{c}(h),h) exists in the (J,h)(J,h) plane between a region with one fixed point and another region with two stable fixed points for q(z)q(z). C(t)∼c+a⋅tl−1C(t) \sim c+a\cdot t^{l-1} with c=0 (>0)c=0\,(>0) for J<Jc (J>Jc)J<J_{c}\,(J>J_{c}), and ll is the (larger) value of the slope(s) of q(z)q(z) at the stable fixed point(s). On the boundary J=Jc(h)J=J_{c}(h), C(t)≃c+a⋅log⁡(t)−α′C(t)\simeq c+a\cdot \log(t)^{-α'} and c=0 (c>0),α′=0.5 (1.0)c=0\,(c>0), α'=0.5\,(1.0) for h=0 (h≠0)h=0\,(h\neq 0). The system shows a continuous phase transition for h=0h=0 and C(t)C(t) behaves as C(t)≃t−α′g((1−l)log⁡t)C(t)\simeq t^{-α'}g((1-l)\log t) with an universal function g(x)g(x) and a length scale 1/(1−l)1/(1-l) with respect to log⁡t\log t. β=ν∣∣⋅α′β=ν_{||}\cdot α' holds with critical exponent β=1/2β=1/2 and ν∣∣=1ν_{||}=1.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.