Electronic Communications in Probability

Internal DLA generated by cookie random walks on $\mathbb{Z}$

Olivier Raimond and Bruno Schapira

Full-text: Open access

PDF File (245 KB)

Abstract

We prove a law of large numbers for the right boundary in the model of internal DLA generated by cookie random walks in dimension one. The proof is based on stochastic recursions techniques.

Article information

Source
Electron. Commun. Probab., Volume 16 (2011), paper no. 43, 483-490.

Dates
Accepted: 28 August 2011
First available in Project Euclid: 7 June 2016

Permanent link to this document
https://projecteuclid.org/euclid.ecp/1465261999

Digital Object Identifier
doi:10.1214/ECP.v16-1646

Mathematical Reviews number (MathSciNet)
MR2831086

Zentralblatt MATH identifier
1244.60032

Subjects
Primary: 60F15: Strong theorems
Secondary: 60K35: Interacting random processes; statistical mechanics type models; percolation theory [See also 82B43, 82C43]

Keywords
Internal DLA excited random walk law of large numbers

Rights
This work is licensed under aCreative Commons Attribution 3.0 License.

Citation

Raimond, Olivier; Schapira, Bruno. Internal DLA generated by cookie random walks on $\mathbb{Z}$. Electron. Commun. Probab. 16 (2011), paper no. 43, 483--490. doi:10.1214/ECP.v16-1646. https://projecteuclid.org/euclid.ecp/1465261999


Export citation

References

  • Asselah A., Gaudilliere A. From logarithmic to subdiffusive polynomial fluctuations for internal DLA and related growth models, arXiv:1009.2838.
    arXiv: 1009.2838
    Zentralblatt MATH: 1283.60117
    Digital Object Identifier: doi:10.1214/12-AOP762
    Project Euclid: euclid.aop/1367241495
  • Asselah A., Gaudilliere A. Sub-logarithmic fluctuations for internal DLA, arXiv:1011.4592.
    arXiv: 1011.4592
    Zentralblatt MATH: 1274.60286
    Digital Object Identifier: doi:10.1214/11-AOP735
    Project Euclid: euclid.aop/1367241496
  • Ben Arous, Gérard; Quastel, Jeremy; Ramírez, Alejandro F. Internal DLA in a random environment. Ann. Inst. H. Poincaré Probab. Statist. 39 (2003), no. 2, 301–324.
  • Benaïm, Michel. Dynamics of stochastic approximation algorithms. Séminaire de Probabilités, XXXIII, 1–68, Lecture Notes in Math., 1709, Springer, Berlin, 1999.
  • Benjamini, Itai; Wilson, David B. Excited random walk. Electron. Comm. Probab. 8 (2003), 86–92 (electronic).
    Zentralblatt MATH: 1060.60043
    Digital Object Identifier: doi:10.1214/ECP.v8-1072
  • Blachère, Sébastien; Brofferio, Sara. Internal diffusion limited aggregation on discrete groups having exponential growth. Probab. Theory Related Fields 137 (2007), no. 3-4, 323–343.
  • Lawler, Gregory F.; Bramson, Maury; Griffeath, David. Internal diffusion limited aggregation. Ann. Probab. 20 (1992), no. 4, 2117–2140.
    Zentralblatt MATH: 0762.60096
    Digital Object Identifier: doi:10.1214/aop/1176989542
    Project Euclid: euclid.aop/1176989542
  • Chaumont, L.; Doney, R. A. Pathwise uniqueness for perturbed versions of Brownian motion and reflected Brownian motion. Probab. Theory Related Fields 113 (1999), no. 4, 519–534.
    Zentralblatt MATH: 0945.60082
    Digital Object Identifier: doi:10.1007/s004400050216
  • Diaconis P., Fulton W. A growth model, a game, an algebra, Lagrange inversion, and characteristic classes, Rend. Sem. Mat. Univ. Politec. Torino 49, (1991), 95–119 (1993), Commutative algebra and algebraic geometry, II (Italian) (Turin, 1990).
    Zentralblatt MATH: 0776.60128
  • Dolgopyat D. Central limit theorem for excited random walk in the recurrent regime, preprint,http://www.math.umd.edu/~dmitry/papers.html
    Mathematical Reviews (MathSciNet): MR2831235
    Zentralblatt MATH: 1276.60110
  • Duflo, Marie. Algorithmes stochastiques.(French) [Stochastic algorithms] Mathématiques & Applications (Berlin) [Mathematics & Applications], 23. Springer-Verlag, Berlin, 1996. xiv+319 pp. ISBN: 3-540-60699-8
  • Enriquez, N.; Lucas, C.; Simenhaus, F. The arcsine law as the limit of the internal DLA cluster generated by Sinai's walk. Ann. Inst. Henri Poincaré Probab. Stat. 46 (2010), no. 4, 991–1000. (Review)
    Zentralblatt MATH: 1210.82028
    Digital Object Identifier: doi:10.1214/09-AIHP336
    Project Euclid: euclid.aihp/1288878334
  • Gravner, Janko; Quastel, Jeremy. Internal DLA and the Stefan problem. Ann. Probab. 28 (2000), no. 4, 1528–1562.
    Mathematical Reviews (MathSciNet): MR1813833
    Zentralblatt MATH: 1108.60318
    Digital Object Identifier: doi:10.1214/aop/1019160497
    Project Euclid: euclid.aop/1019160497
  • Jerison D., Levine L., Sheffield S.: Logarithmic fluctuations for internal DLA, arXiv:1010.2483.
    arXiv: 1010.2483
    Zentralblatt MATH: 1237.60037
    Digital Object Identifier: doi:10.1090/S0894-0347-2011-00716-9
  • Jerison D., Levine L., Sheffield S.: Internal DLA in higher dimensions, arXiv:1012.3453.
    arXiv: 1012.3453
    Zentralblatt MATH: 1290.60051
    Digital Object Identifier: doi:10.1214/EJP.v18-3137
  • Jerison D., Levine L., Sheffield S.: Internal DLA and the Gaussian free field}, arXiv:1101.0596.
    arXiv: 1101.0596
    Zentralblatt MATH: 1296.60113
    Digital Object Identifier: doi:10.1215/00127094-2430259
    Project Euclid: euclid.dmj/1391007588
  • Kosygina, Elena; Zerner, Martin P. W. Positively and negatively excited random walks on integers, with branching processes. Electron. J. Probab. 13 (2008), no. 64, 1952–1979.
    Zentralblatt MATH: 1191.60113
    Digital Object Identifier: doi:10.1214/EJP.v13-572
  • Lawler G.: Subdiffusive fluctuations for internal diffusion limited aggregation, Ann. Probab. 23, (1995), 71–86.
    Zentralblatt MATH: 0835.60086
    Digital Object Identifier: doi:10.1214/aop/1176988377
    Project Euclid: euclid.aop/1176988377
  • Le Gall J.-F.:L”equation stochastique $Y_t=B_T+alpha M_t^Y + beta I_t^Y$ comme limite des 'equations de Norris–Rogers–Williams, (French) (1986), unpublished note.
  • Le Gall, Jean-François; Yor, Marc. Enlacements du mouvement brownien autour des courbes de l'espace.(French) [Brownian windings around space curves] Trans. Amer. Math. Soc. 317 (1990), no. 2, 687–722.
  • Levine, Lionel; Peres, Yuval. Scaling limits for internal aggregation models with multiple sources. J. Anal. Math. 111 (2010), 151–219.
    Zentralblatt MATH: 1210.82031
    Digital Object Identifier: doi:10.1007/s11854-010-0015-2
  • Shellef, Eric. IDLA on the supercritical percolation cluster. Electron. J. Probab. 15 (2010), no. 24, 723–740.
    Zentralblatt MATH: 1226.60136
    Digital Object Identifier: doi:10.1214/EJP.v15-775
  • Perman, Mihael; Werner, Wendelin. Perturbed Brownian motions. Probab. Theory Related Fields 108 (1997), no. 3, 357–383.
    Mathematical Reviews (MathSciNet): MR1465164
    Zentralblatt MATH: 0884.60082
    Digital Object Identifier: doi:10.1007/s004400050113
  • Zerner, Martin P. W. Multi-excited random walks on integers. Probab. Theory Related Fields 133 (2005), no. 1, 98–122.
    Zentralblatt MATH: 1076.60088
    Digital Object Identifier: doi:10.1007/s00440-004-0417-0
  • Walters, Peter. An introduction to ergodic theory.Graduate Texts in Mathematics, 79. Springer-Verlag, New York-Berlin, 1982. ix+250 pp. ISBN: 0-387-90599-5

The Institute of Mathematical Statistics and the Bernoulli Society

Electronic Communications in Probability

New content alerts

Email RSS ToC RSS Article
  • You have access to this content.
  • You have partial access to this content.
  • You do not have access to this content.
Turn Off MathJax

What is MathJax?

More like this

+ See more