Increasing subsequences of random walks

DOI10.1017/S0305004116000797zbMath1387.60110arXiv1407.2860MaRDI QIDQ5360458

Yuval Peres, Omer Angel, Richárd Balka

Publication date: 28 September 2017

Published in: Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1407.2860

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Related Items (4)

Empirical scaling of the length of the longest increasing subsequences of random walks ⋮ Restrictions of Hölder continuous functions ⋮ Restrictions of Brownian motion ⋮ Permutations avoiding 312 and another pattern, Chebyshev polynomials and longest increasing subsequences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Restrictions of Brownian motion
• A variational problem for random Young tableaux
• Random walks in cones
• Hausdorff measures of different dimensions are isomorphic under the continuum hypothesis
• Restrictions of continuous functions
• The Surprising Mathematics of Longest Increasing Subsequences
• Random Walk: A Modern Introduction
• On the distribution of the length of the longest increasing subsequence of random permutations
• Restrictions of Hölder continuous functions
• Measurable functions are of bounded variation on a set of dimension ½

This page was built for publication: Increasing subsequences of random walks