Empirical scaling of the length of the longest increasing subsequences of random walks
From MaRDI portal
Publication:2969875
DOI10.1088/1751-8121/aa56a3zbMath1360.60094arXiv1610.02709OpenAlexW2531877363MaRDI QIDQ2969875
Publication date: 23 March 2017
Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1610.02709
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Universal first-passage properties of discrete-time random walks and Lévy flights on a line: statistics of the global maximum and records
- Asymptotics of maximal and typical dimensions of irreducible representations of a symmetric group
- On computing the length of longest increasing subsequences
- A variational problem for random Young tableaux
- Level-spacing distributions and the Airy kernel
- Scale invariance of the PNG droplet and the Airy process
- On the Lambert \(w\) function
- Records in stochastic processes—theory and applications
- Random and Integrable Models in Mathematics and Physics
- The Surprising Mathematics of Longest Increasing Subsequences
- Universal Record Statistics of Random Walks and Lévy Flights
- On the gap and time interval between the first two maxima of long random walks
- A fast algorithm for computing longest common subsequences
- On the distribution of the length of the longest increasing subsequence of random permutations
- Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
- Polar Generation of Random Variates with the t-Distribution
- Chance and Stability
- Universal statistics of longest lasting records of random walks and Lévy flights
- Increasing subsequences of random walks
- A First Course in Order Statistics
