| Full text | |
| Author(s): |
Mendonca, J. Ricardo G.,
Total Authors: 1
|
| Document type: | Journal article |
| Source: | Journal of Physics A-Mathematical and Theoretical; v. 50, n. 8 FEB 24 2017. |
| Web of Science Citations: | 0 |
| Abstract | |
We provide Monte Carlo estimates of the scaling of the length L-n of the longest increasing subsequences of n-step random walks for several different distributions of step lengths, short and heavy-tailed. Our simulations indicate that, barring possible logarithmic corrections, L-n similar to n(theta) with the leading scaling exponent 0.60 less than or similar to theta less than or similar to 0.69 for the heavy-tailed distributions of step lengths examined, with values increasing as the distribution becomes more heavy-tailed, and theta similar or equal to 0.57 for distributions of finite variance, irrespective of the particular distribution. The results are consistent with existing rigorous bounds for., although in a somewhat surprising manner. For random walks with step lengths of finite variance, we conjecture that the correct asymptotic behavior of L-n is given by root n ln n, and also propose the form for the subleading asymptotics. The distribution of L-n was found to follow a simple scaling form with scaling functions that vary with theta. Accordingly, when the step lengths are of finite variance they seem to be universal. The nature of this scaling remains unclear, since we lack a working model, microscopic or hydrodynamic, for the behavior of the length of the longest increasing subsequences of random walks. (AU) | |
| FAPESP's process: | 15/21580-0 - Analysis and simulation of random walks and exclusion processes over graphs |
| Grantee: | José Ricardo Gonçalves de Mendonça |
| Support Opportunities: | Regular Research Grants |