Advanced search
Start date

Longest increasing subsequences of random walks and correlated time series


The goal of this project is to continue the study of the longest increasing sequences (LIS) of random walks initiated in the scope of the FAPESP grant BPE 2017/22166-9. Previous results suggest some questions about the universality of the distribution of the LIS of simple (step increments -1, +1) and lazy (step increments -1, 0, +1) random walks as well as the possible existence of a phase transition in the asymptotic behavior of the LIS of random walks with heavy-tailed distribution of step increments. From the applied point of view, we intend to explore the possibility of employing some LIS statistics to the characterization of correlated time series, in particular through the relationship between the asymptotic behavior of the length of the LIS of the time series with the tail index of the underlying distribution of its increments. This proposal also intends to obtain funds to acquire a medium-sized workstation and to upgrade an equipment acquired in a former project funded by FAPESP (2015) to expand its capacity and extend its lifetime. (AU)

Scientific publications
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
RICARDO, J.; MENDONCA, G. A numerical investigation into the scaling behavior of the longest increasing subsequences of the symmetric ultra-fat tailed random walk. Physics Letters A, v. 384, n. 29 OCT 19 2020. Web of Science Citations: 0.
MENDONCA, J. RICARDO G. Efficient generation of random derangements with the expected distribution of cycle lengths. COMPUTATIONAL & APPLIED MATHEMATICS, v. 39, n. 3 AUG 13 2020. Web of Science Citations: 0.

Please report errors in scientific publications list by writing to: