Skip to main content
Log in

Dynamics of Condensation in the Totally Asymmetric Inclusion Process

  • Published:
Journal of Statistical Physics Aims and scope Submit manuscript

Abstract

We study the dynamics of condensation of the inclusion process on a one-dimensional periodic lattice in the thermodynamic limit, generalising recent results on finite lattices for symmetric dynamics. Our main focus is on totally asymmetric dynamics which have not been studied before, and which we also compare to exact solutions for symmetric systems. We identify all relevant dynamical regimes and corresponding time scales as a function of the system size, including a coarsening regime where clusters move on the lattice and exchange particles, leading to a growing average cluster size. The second moment of the occupation numbers is a suitable observable to characterise the transition, and exhibits a power law scaling in this regime before saturating to stationarity following an exponential decay depending on the system size. Our results are based on heuristic derivations and exact computations for symmetric systems, and are supported by detailed simulation data.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Giardinà, C., Kurchan, J., Redig, F.: Duality and exact correlations for a model of heat conduction. J. Math. Phys. 48(3), 033301–033315 (2007)

    Article  ADS  MathSciNet  Google Scholar 

  2. Giardinà, C., Redig, F., Vafayi, K.: Correlation inequalities for interacting particle systems with duality. J. Stat. Phys. 141(2), 242–263 (2010)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  3. Grosskinsky, S., Redig, F., Vafayi, K.: Condensation in the inclusion process and related models. J. Stat. Phys 142(5), 952–974 (2011)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  4. Chleboun. P.: Large Deviations and Metastability in Condensing Stochastic Particle Systems. PhD thesis, The University of Warwick, Warwick (2012).

  5. Giardinà, C., Kurchan, J., Redig, F., Vafayi, K.: Duality and hidden symmetries in interacting particle systems. J. Stat. Phys. 135(1), 25–55 (2009)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  6. Moran, P.A.P.: The Statistical Processes of Evolutionary Theory. Oxford University Press, Oxford (1962)

    MATH  Google Scholar 

  7. Arnoldt, H., Timme, M., Grosskinsky, S.: Frequency-dependent fitness induces multistability in coevolutionary dynamics. J. R. Soc. Interface 9(77), 3387–3396 (2012)

    Article  Google Scholar 

  8. Reuveni, S., Eliazar, I., Yechiali, U.: Asymmetric inclusion process as a showcase of complexity. Phys. Rev. Lett. 109(2), 020603 (2012)

    Article  ADS  Google Scholar 

  9. Reuveni, S., Hirschberg, O., Eliazar, I., Yechiali, U.: Occupation Probabilities and Fluctuations in the Asymmetric Simple Inclusion Process. arXiv:1309.2894 [cond-mat.stat-mech] (2013).

  10. Grosskinsky, S., Redig, F., Vafayi, K.: Dynamics of condensation in the symmetric inclusion process. Electron. J. Probab. 18, 1–23 (2013)

    Article  MathSciNet  Google Scholar 

  11. Drouffe, J.-M., Godrèche, C., Camia, F.: A simple stochastic model for the dynamics of condensation. J. Phys. A 31(1), L19–L25 (1998)

    Google Scholar 

  12. Evans, M.R.: Phase transitions in one-dimensional nonequilibrium systems. Braz. J. Phys. 30(1), 42–57 (2000)

    Article  ADS  Google Scholar 

  13. Godrèche, C.: Dynamics of condensation in zero-range processes. J. Phys. A 36(23), 6313–6328 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  14. Grosskinsky, S., Schütz, G.M., Spohn, H.: Condensation in the zero range process: stationary and dynamical properties. J. Stat. Phys. 113(3–4), 389–410 (2003)

    Article  MATH  Google Scholar 

  15. Godrèche, C., Luck, J.M.: Dynamics of the condensate in zero-range processes. J. Phys. A 38(33), 7215–7237 (2005)

    Article  ADS  MathSciNet  Google Scholar 

  16. Evans, M.R., Hanney, T.: Nonequilibrium statistical mechanics of the zero-range process and related models. J. Phys. A 38(19), R195–R240 (2005)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  17. Godrèche, C., Luck, J.M.: Nonequilibrium dynamics of the zeta urn model. Eur. Phys. J. B. 23, 473–486 (2001)

    ADS  Google Scholar 

  18. Godrèche, C.: From urn models to zero-range processes: statics and dynamics. Lect. Notes Phys. 716, 261–294 (2007)

    Article  ADS  Google Scholar 

  19. Ferretti, L., Bianconi, G.: Dynamics of condensation in growing complex networks. Phys. Rev. E 78(5), 056102 (2008)

    Article  ADS  Google Scholar 

  20. Godrèche, C., Luck, J.M.: Condensation in the inhomogeneous zero-range process: an interplay between interaction and diffusion disorder. J. Stat. Mech 2012(12), P12013 (2012)

    Article  Google Scholar 

  21. Jeon, I., March, P., Pittel, B.: Size of the largest cluster under zero-range invariant measures. Ann. Probab. 28(3), 1162–1194 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  22. Armendáriz, I., Loulakis, M.: Thermodynamic limit for the invariant measures in supercritical zero range processes. Probab. Theory Relat. Fields 145(1–2), 175–188 (2008)

    Google Scholar 

  23. Beltrán, J., Landim, C.: Tunneling and metastability of continuous time Markov chains. J. Stat. Phys. 140(6), 1–50 (2010)

    Article  ADS  MathSciNet  Google Scholar 

  24. Beltrán, J., Landim, C.: Metastability of reversible condensed zero range processes on a finite set. Probab. Theory Relat. Fields 152(3–4), 781–807 (2011)

    Google Scholar 

  25. Beltrán, J., Landim, C.: Tunneling and metastability of continuous time Markov chains II, the nonreversible case. J. Stat. Phys. 149(4), 598–618 (2012)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  26. Beltrán, J., Landim, C.: A martingale approach to metastability. Probab. Theory Relat. Fields. arXiv:1305.5987 [math.PR] (2014).

  27. Schütz, G.M., Harris, R.J.: Hydrodynamics of the zero-range process in the condensation regime. J. Stat. Phys 127(2), 419–430 (2007)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  28. Jara, M., Beltrán, J., Landim. C.: Private communication.

  29. Waclaw, B., Evans, M.R.: Explosive condensation in a mass transport model. Phys. Rev. Lett. 108(7), 070601 (2012)

    Article  ADS  Google Scholar 

  30. Chleboun, P., Grosskinsky, S.: Condensation in stochastic particle systems with stationary product measures. J. Stat. Phys. 154(1–2), 432–465 (2014)

    Article  MathSciNet  Google Scholar 

  31. Evans, M.R., Waclaw, B.: Condensation in stochastic mass transport models: beyond the zero-range process. J. Phys. A 47(9), 095001 (2014)

    Article  ADS  Google Scholar 

  32. Hirschberg, O., Mukamel, D., Schütz, G.M.: Motion of condensates in non-Markovian zero-range dynamics. J. Stat. Mech. 2012(08), P08014 (2012)

    Article  Google Scholar 

  33. Opoku, A., Redig, F.: Coupling Independent Walkers and the Inclusion Process. arXiv:1311.1620 [math.PR] (2013).

  34. Carinci, G., Giardinà, C., Giberti, C., Redig, F.: Duality for stochastic models of transport. J. Stat. Phys. 152(4), 657–697 (2013)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  35. Family, F., Vicsek, T.: Dynamics of Fractal Surfaces. World Scientific, Singapore (1991)

    MATH  Google Scholar 

  36. Grimmett, G.: Probability and Random Processes. Oxford University Press, Oxford (2001)

    Google Scholar 

Download references

Acknowledgments

J.C. acknowledges funding from the University of Warwick through a Chancellor’s International Scholarship. S.G. acknowledges support by the Engineering and Physical Sciences Research Council (EPSRC), Grant No. EP/I014799/1. P.C. acknowledges support and funding from the University of Warwick, Institute of Advanced Study through a Global Research Fellowship. We are grateful for inspiring discussions with F. Redig and M.R. Evans.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jiarui Cao.

Appendices

Appendix 1: Toy Model for the Nucleation Regime

We define a toy model for the number of occupied sites after the nucleation regime of the TASIP on the lattice \(\Lambda _L=\{1,2,3,\ldots ,L\}\) with periodic boundary conditions, where the modified state variable \(\eta _x \in \{ 0,1\}\) simply indicates whether site \(x\) is occupied. We consider the simplest uniform initial distribution \(\eta _{x}(0)=1\) for all \(x\in \Lambda _{L}\). After waiting time \(T_{x}\), the mass on site \(x\) tries to jump to site \(x+1\), where \(T_{x}\) are i.i.d. random variables. This jump is successful only if \(\eta _{x+1} (T_x )=1\), i.e. the mass on site \(x+1\) has not moved before, and after the jump we have \(\eta _x =0\) and \(\eta _{x+1} =1\). This is a simplified model of the inclusion interaction of the process in the nucleation regime, and keeps track only of occupied sites. The \(T_x\) can be interpreted as the random times when the full mass in the true TASIP has moved from site \(x\) to \(x+1\). The distribution of those times is not important for our argument, we only assume that they are independent, and their order therefore corresponds to a uniform permutation. After some time all particles reside on non-successive sites and the toy model reaches an absorbing state. Such absorbing configurations are constructed by blocks in different lengths, where one block has several empty sites and only one occupied site on the rightmost site of this block. In other words, the blocks are of the form \(000\ldots 001\). We denote the length of such a block (indexed by \(n\)) by \(X_{n}\in {\mathbb {N}}\), where \(2\le X_{n}\le L\) and \(\sum _{n}X_{n}=L\).

Assume that the occupied site of one such block is \(z\), then \(\eta _{z-1}=\eta _{z-2}=\cdots =\eta _{z-k}=0\) when \(k+1\) is the size of the block. The event \(X_{n}\ge k+1\), i.e. a block size of at least \(k+1\), is equivalent to the event

$$\begin{aligned} T_{z-k}<T_{z-k+1}<\cdots <T_{z-1}, \end{aligned}$$
(39)

since each initial particle has to jump earlier than its right neighbour, so that all the mass on these sites could move up to site \(z\).

Since the times are ordered in a uniform permutation, the probability for (39) determines

$$\begin{aligned} \mathbb {P}(X_{n}-1\ge k)=\frac{1}{k!}. \end{aligned}$$

So we get the following limiting behaviour for the expectation,

$$\begin{aligned} \mathbb {E}[X_{n}]=\sum _{k=1}^{L-1}\frac{1}{k!}+1\rightarrow e \,\,, \,\,\, \mathrm{{as}} \,\,\, L\rightarrow \infty \,\,. \end{aligned}$$

Note that the lengths of successive clusters are independent, so that the \((X_n :n\ge 0)\) constitute a renewal process on \(\Lambda _L\), and

$$\begin{aligned} n_L :=\max \left\{ n\,\,: \,\, \sum _{i=1}^{n}X_{i} \le L\right\} \end{aligned}$$

is the number of blocks at the absorbing state, which is equal to the number of remaining particles. From the standard renewal theorem (see e.g. Chapt. 10.2 in [36]) we get

$$\begin{aligned} \frac{n_L}{L} \rightarrow \frac{1}{\mu } \quad \mathrm{{as}}\,\,\, L\rightarrow \infty \,\,\,\mathrm{{almost \ surely}}, \end{aligned}$$

where \(\mu =\mathbb {E}[X_{1}]=e\) is the expected block length. Therefore, we have an approximation of the ratio of occupied sites [see (14)]

$$\begin{aligned} r\approx 1/e =0.368. \end{aligned}$$

This is very close to the observed value in Sect. 3 for small densities \(\rho \approx 1\), where we expect the toy model to give the best approximation. For very low densities \(r\) is dominated by the initial number of empty sites, whereas for high densities correlations built up over long distances leading to striped patterns, and \(r\) seems to grow slowly towards its maximal value \(1/2\) as \(\rho \rightarrow \infty \).

With the above approach, the time scale for the nucleation regime can be approximated by the maximum of the order of \(L\) i.i.d random variables \(T_{x}\). There is no evidence that the distribution of the \(T_{x}\) has heavy tails, which leads to a typical scaling of the maximum of order \(\log (L)\). This is a good approximation to the nucleation time scaling which is also supported by unshown numerical results

Appendix 2: Symmetric Random Walk with Absorbing Boundary

Consider a simple symmetric discrete-time random walk \(\{S_{n}, n\in {\mathbb {N}}\}\) with state space \(X_{m}=\{0,1,2,\ldots ,m\}\) such that \(S_{n}\in \{0,m\}\) are two absorbing states, and we define the excursion length \(T:=\min \{n\in {\mathbb {N}}: S_{n}\in \{0,m\}\}\).

One can easily check that \(S_{n}\) is a martingale, i.e. \(\mathbb {E}[S_{n}|S_{0}]=S_{0}\), and then we have by the optional stopping theorem (see e.g. Chapt. 12.5 in [36])

$$\begin{aligned} \mathbb {E}[S_{n}|S_{0}]=S_{0}=p_{0}\cdot 0+(1-p_{0})\cdot m , \end{aligned}$$

where \(p_{0}\) is the probability of the walker being absorbed in site 0. Assume \(S_{0}=k\), \(k\in X_{m}\), then \(\mathbb {E}[S_{0}]=k\) gives

$$\begin{aligned} p_{0}=1-k/m. \end{aligned}$$
(40)

Define a new process \(\{Y_{n}:=S_{n}^{2}-n, n\in {\mathbb {N}}\}\) which is also a martingale, since

$$\begin{aligned} \mathbb {E}[Y_{n+1}|Y_{n}]=\frac{1}{2}\left( (S_{n}+1)^{2}-(n+1)+(S_{n}-1)-(n+1)\right) =S_{n}^{2}-n=Y_{n}. \end{aligned}$$

Again, the martingale property and optional stopping theorem imply

$$\begin{aligned} \mathbb {E}[Y_{n}|Y_{0} =k]=k^{2} =-p_0 \mathbb {E}[T|Y_{0} =k] +(1-p_0 )\big ( m^2 -\mathbb {E}[T|Y_{0} =k]\big ), \end{aligned}$$

and therefore

$$\begin{aligned} \mathbb {E}[T|Y_0 =k]=(1-p_{0})m^{2}-k^{2}=k(m-k). \end{aligned}$$
(41)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cao, J., Chleboun, P. & Grosskinsky, S. Dynamics of Condensation in the Totally Asymmetric Inclusion Process. J Stat Phys 155, 523–543 (2014). https://doi.org/10.1007/s10955-014-0966-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10955-014-0966-2

Keywords

Navigation