Abstract
Let {Xυ: υ ∈ ℤd} be i.i.d. random variables. Let \(S(\pi) = \sum\nolimits_{\upsilon\in \pi} {{X_\upsilon}}\) be the weight of a self-avoiding lattice path π. Let
We are interested in the asymptotics of Mn as n → ∞. This model is closely related to the first passage percolation when the weights {Xυ: υ ∈ ℤd} are non-positive and it is closely related to the last passage percolation when the weights {Xυ, υ ∈ ℤd} are non-negative. For general weights, this model could be viewed as an interpolation between first passage models and last passage models. Besides, this model is also closely related to a variant of the position of right-most particles of branching random walks. Under the two assumptions that \(\exists \alpha > 0,\,E{(X_0^ + )^d}{({\log ^ + }X_0^ + )^{d + \alpha }} < + \,\infty\) and that \(E[X_0^ - ] < + \,\infty\), we prove that there exists a finite real number M such that Mn/n converges to a deterministic constant M in L1 as n tends to infinity. And under the stronger assumptions that \(\exists \alpha > 0,\,\,E{(X_0^ + )^d}{({\log ^ + }\,X_0^ + )^{d + \alpha }} < \, + \,\infty\) and that \(E[{(X_0^ - )^4}] < \, + \,\infty\), we prove that Mn/n converges to the same constant M almost surely as n tends to infinity.
Similar content being viewed by others
References
Auffinger, A., Damron, M., Hanson, J.: 50 Years of First-passage Percolation, University Lecture Series, Vol. 68, American Mathematical Society, Providence, RI, 2017
Dembo, A., Gandolfi, A., Kesten, H.: Greedy lattice animals: negative values and unconstrained maxima. Ann. Probab., 29(1), 205–241 (2001)
Fortuin, C. M., Kasteleyn, P. W., Ginibre, J.: Correlation inequalities on some partially ordered sets. Comm. Math. Phys., 22, 89–103 (1971)
Gandolfi, A., Kesten, H.: Greedy lattice animals. II. Linear growth. Ann. Appl. Probab., 4(1), 76–107 (1994)
Pečarić, J. E., Proschan, F., Tong, Y. L.: Convex Functions, Partial Orderings, and Statistical Applications, Mathematics in Science and Engineering, Vol. 187, Academic Press, Inc., Boston, MA, 1992
Roman, S.: The umbral calculus, Pure and Applied Mathematics, Vol. 111, Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], New York, 1984
Shi, Z.: Branching random walks, Lecture Notes in Mathematics, Vol. 2151, Springer, Cham, 2015
Smythe, R. T., Wierman, J. C.: First-passage percolation on the square lattice, Lecture Notes in Mathematics, Vol. 671, Springer, Berlin, 1978
Acknowledgements
We thank the anonymous referees for careful reading and helpful comments.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of Interest The authors declare no conflict of interest.
Additional information
Supported by National Natural Science Foundation of China (Grant No. 11701395)
Rights and permissions
About this article
Cite this article
Chang, Y.S., Zheng, A.Q. Greedy Lattice Paths with General Weights. Acta. Math. Sin.-English Ser. (2024). https://doi.org/10.1007/s10114-024-2388-7
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10114-024-2388-7