Skip to main content
SpringerLink
Log in

Random-walk in Beta-distributed random environment

  • Published:
Probability Theory and Related Fields Aims and scope Submit manuscript

A Correction to this article was published on 04 May 2022

This article has been updated

Abstract

We introduce an exactly-solvable model of random walk in random environment that we call the Beta RWRE. This is a random walk in \(\mathbb {Z}\) which performs nearest neighbour jumps with transition probabilities drawn according to the Beta distribution. We also describe a related directed polymer model, which is a limit of the q-Hahn interacting particle system. Using a Fredholm determinant representation for the quenched probability distribution function of the walker’s position, we are able to prove second order cube-root scale corrections to the large deviation principle satisfied by the walker’s position, with convergence to the Tracy–Widom distribution. We also show that this limit theorem can be interpreted in terms of the maximum of strongly correlated random variables: the positions of independent walkers in the same environment. The zero-temperature counterpart of the Beta RWRE can be studied in a parallel way. We also prove a Tracy–Widom limit theorem for this model.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

Change history

Notes

  1. By Crámer’s Theorem, it is the Legendre transform of \(z\mapsto \log \left( \frac{e^{-z}+e^{z}}{2}\right) \). One finds

    $$\begin{aligned} I^a(x)= {\left\{ \begin{array}{ll} \frac{1}{2} \big ( (1+x)\log (1+x)+ (1-x)\log (1-x)\big )\text { for }x\in [-1,1],\\ +\infty \text { else.} \end{array}\right. } \end{aligned}$$

References

  1. Amir, G., Corwin, I., Quastel, J.: Probability distribution of the free energy of the continuum directed random polymer in 1 + 1 dimensions. Comm. Pure Appl. Math. 64(4), 466–537 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  2. Barraquand, G.: A phase transition for \(q\)-TASEP with a few slower particles. Stoch. Process. Appl. 125(7), 2674–2699 (2015). doi:10.1016/j.spa.2015.01.009

    Article  MathSciNet  MATH  Google Scholar 

  3. Borodin, A., Corwin, I.: Discrete time \(q\)-TASEPs. Inter. Math. Res. Not. 2015(2), 499–537 (2015)

    MathSciNet  MATH  Google Scholar 

  4. Borodin, A., Corwin, I.: Macdonald processes. Probab. Theory and Rel. Fields 158(1–2), 225–400 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  5. Barraquand, G., Corwin, I.: The q-Hahn asymmetric exclusion process. Ann. Appl. Probab. (2015, to appear). arXiv:1501.03445

  6. Borodin, A., Corwin, I., Ferrari, P.: Free energy fluctuations for directed polymers in random media in 1+ 1 dimension. Commun. Pure Appl. Math. 67(7), 1129–1214 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  7. Borodin, A., Corwin, I., Gorin, V.: Stochastic six-vertex model. Duke Math. J. (2014, to appear). arXiv:1407.6729

  8. Borodin, A., Corwin, I., Petrov, L., Sasamoto, T.: Spectral theory for the q-Boson particle system. Compos. Math. 151, 1–67 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  9. Borodin, A., Corwin, I., Remenik, D.: Log-gamma polymer free energy fluctuations via a fredholm determinant identity. Commun. Math. Phys. 324(1), 215–232 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  10. Borodin, A., Corwin, I., Sasamoto, T.: From duality to determinants for q-TASEP and ASEP. Ann. Probab. 42(6), 2314–2382 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  11. Bouchet, E., Sabot, C., Santos, R.S.: A quenched functional central limit theorem for random walks in random environments under \((T)_\gamma \), arXiv preprint arXiv:1409.5528 (2014)

  12. Bérard, J.: The almost sure central limit theorem for one-dimensional nearest-neighbour random walks in a space-time random environment. J. Appl. Probab. 41(1), 83–92 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  13. Calabrese, P., Le Doussal, P., Rosso, A.: Free-energy distribution of the directed polymer at high temperature. EPL (Europhysics Letters) 90(2), 20002 (2010)

    Article  Google Scholar 

  14. Comets, F., Nguyen, V.-L.: Localization in log-gamma polymers with boundaries. Probab. Theory Relat. Fields 1–33 (2015). doi:10.1007/s00440-015-0662-4

  15. Corwin, I.: The \(q\)-Hahn boson process and \(q\)-Hahn TASEP. Int. Math. Res. Not. 2015(14), 5577–5603 (2015). doi:10.1093/imrn/rnu094

    Article  MathSciNet  MATH  Google Scholar 

  16. Corwin, I., Petrov, L.: Stochastic higher spin vertex models on the line. Commun. Math. Phys. 1–50 (2015). doi:10.1007/s00220-015-2479-5

  17. Corwin, I., Seppäläinen, T., Shen, H.: The strict-weak lattice polymer. J. Stat. Phys. 160(4), 1027–1053 (2015). doi:10.1007/s10955-015-1267-0

    Article  MathSciNet  MATH  Google Scholar 

  18. Dotsenko, V.: Replica Bethe ansatz derivation of the Tracy-Widom distribution of the free energy fluctuations in one-dimensional directed polymers. J. Stat. Mech. 2010(07), P07010 (2010)

    Article  Google Scholar 

  19. Erdélyi, A., Magnus, W., Oberhettinger, F., Tricomi, F.G., Bateman, H.: Higher transcendental functions, vol. 1. McGraw-Hill, New York (1953)

    MATH  Google Scholar 

  20. Enriquez, N., Sabot, C.: Edge oriented reinforced random walks and RWRE. Comptes Rendus 335(11), 941–946 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  21. Enriquez, N., Sabot, C.: Random walks in a dirichlet environment. Electron. J. Probab. 11, 802–816 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  22. Ferrari, P.A., Fontes, L.R.G.: Fluctuations of a surface submitted to a random average process, Electron. J. Probab. 3 (1998), no. 6, 34 pp. (electronic). MR 1624854 (99e:60214)

  23. Flajolet, P., Sedgewick, R.: Analytic combinatorics. Cambridge University Press, (2009)

  24. Ferrari, P.L., Vető, B.: Tracy-Widom asymptotics for \(q\)-TASEP. Ann. Inst. Henri Poincaré Probab. Stat. 51(4), 1465–1485 (2015). doi:10.1214/14-AIHP614

    Article  MathSciNet  MATH  Google Scholar 

  25. Galambos, J.: The asymptotic theory of extreme order statistics, 2nd edn. Robert E. Krieger publishing company, (1987)

  26. Gnedin, A., Olshanski, G.: A q-analogue of de Finetti’s theorem. Electron. J. Combin. 16(R78), 1 (2009)

    MathSciNet  MATH  Google Scholar 

  27. Georgiou, N., Rassoul-Agha, F., Seppäläinen, T., Yilmaz, A.: Ratios of partition functions for the log-gamma polymer, to appear in Ann. Probab., arXiv:1303.1229 (2013)

  28. OConnell, N.: Directed percolation and tandem queues, DIAS Technical Report DIAS-APG-9912 (1999)

  29. O’Connell, N., Ortmann, J.: Tracy-Widom asymptotics for a random polymer model with gamma-distributed weights. Electron. J. Probab. 20(25), 1–18 (2015)

    MathSciNet  MATH  Google Scholar 

  30. Povolotsky, A.M.: On the integrability of zero-range chipping models with factorized steady states. J. Phys. A 46(46), 465205 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  31. Rassoul-Agha, F., Seppäläinen, T.: An almost sure invariance principle for random walks in a space-time random environment. Probab. Theory Rel. Fields 133(3), 299–314 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  32. Rassoul-Agha, F., Seppäläinen, T.: Almost sure functional central limit theorem for ballistic random walk in random environment. Ann. Inst. Henri Poincaré Probab. Stat 45(2), 373–420 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  33. Rassoul-Agha, F., Seppäläinen, T.: Quenched point-to-point free energy for random walks in random potentials. Probab. Theory Rel. Fields 158(3–4), 711–750 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  34. Rassoul-Agha, F., Seppäläinen, T., Yilmaz, A.: Quenched free energy and large deviations for random walks in random potentials. Comm. Pure Appl. Math. 66(2), 202–244 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  35. Seppäläinen, T.: Scaling for a one-dimensional directed polymer with boundary conditions. The Annals of Probability 40(1), 19–73 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  36. Thiery, T., Le Doussal, P.: Log-gamma directed polymer with fixed endpoints via the Bethe ansatz replica. J. of Stat. Mech. 2014(10), P10018 (2014)

    Article  MathSciNet  Google Scholar 

  37. Tracy, C.A., Widom, H.: Asymptotics in ASEP with step initial condition. Commun. Math. Phys. 290(1), 129–154 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  38. Vető, B.: Tracy-Widom limit of \(q\)-Hahn TASEP. Electron. J. Probab. 20(102), 1–22 (2015). doi:10.1214/EJP.v20-4241

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

G.B. would like to thank Vu-Lan Nguyen for interesting discussions. G.B. and I.C. thank Firas Rassoul-Agha and Timo Seppäläinen for useful comments on a first version of the paper. G.B. was partially supported by the Laboratoire de Probabilités et Modèles Aléatoires UMR CNRS 7599, Université Paris-Diderot–Paris 7, as well as the Packard Foundation through I.C.’s Packard Fellowship for Science and Engineering. I.C. was partially supported by the NSF through DMS-1208998, the Clay Mathematics Institute through a Clay Research Fellowship, the Institute Henri Poincaré through the Poincaré Chair, and the Packard Foundation through a Packard Fellowship for Science and Engineering.

Author information

Authors and Affiliations

  1. Department of Mathematics, Columbia University, 2990, Broadway, New York, NY, 10027, USA

    Guillaume Barraquand & Ivan Corwin

  2. Laboratoire de Probabilités et modèles aléatoires, UMR CNRS 7599, Université Paris Diderot – Paris 7, UFR de Mathématiques, Paris, France

    Guillaume Barraquand

  3. Clay Mathematics Institute, 10 Memorial Blvd. Suite 902, Providence, RI, 02903, USA

    Ivan Corwin

  4. Institut Henri Poincaré, 11 Rue Pierre et Marie Curie, Paris, France

    Ivan Corwin

Authors
  1. Guillaume Barraquand
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ivan Corwin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guillaume Barraquand.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Barraquand, G., Corwin, I. Random-walk in Beta-distributed random environment. Probab. Theory Relat. Fields 167, 1057–1116 (2017). https://doi.org/10.1007/s00440-016-0699-z

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00440-016-0699-z

Mathematics Subject Classification

Search

Navigation