For independent bivariate vectors \((X_i, Y_i)\), \(i \geq 1\), define \(L_n\) as \(L_n = \infty\) if \(L_{n - 1} = \infty\) and \(L_n = \inf \{m > L_{n - 1} : X_m > \max (X_j : 1 \leq j \leq m - 1)\) and \(Y_m > \max (Y_j : 1 \leq j \leq m - 1)\}\) if \(L_{n - 1} < \infty\). Set \(R_n = (X_{L_n}, Y_{L_n})\) if \(L_n < \infty\). The authors show that, under some assumptions, the records \(R_n\) concentrate around limiting curves which form the solution of a variational problem. This variational problem is studied in detail. The relation of the preceding problem to the longest increasing subsequence problem is pointed out.
- Records from a multivariate normal sample
- Large deviations in the geometry of convex lattice polygons
- Increasing sequences of independent points on the planar lattice
- Sequential selection of an increasing sequence from a multidimensional random sample.
- The competition of roughness and curvature in area-constrained polymer models
- Numerical schemes and rates of convergence for the Hamilton-Jacobi equation continuum limit of nondominated sorting
- Limit theorems for longest monotone subsequences in random Mallows permutations
- Optimal rules for the sequential selection of monotone subsequences of maximum expected length
- A growth model in a random environment
- Many multivariate records
- Records in subsets of a random field
- Beyond Hammersley's last-passage percolation: a discussion on possible local and global constraints
- Longest increasing paths with Lipschitz constraints
- On a toy network of neurons interacting through their dendrites
- On functional records and champions
- Delocalization of polymers in lower tail large deviation
- Directed last passage percolation with discontinuous weights
- Lengths of monotone subsequences in a Mallows permutation
- Average case analysis of disk scheduling, increasing subsequences and spacetime geometry
- Best choice from the planar Poisson process
- A direct verification argument for the Hamilton-Jacobi equation continuum limit of nondominated sorting
- Ordered independent scattering Ordered independent
- On the distribution of the length of the longest increasing subsequence of random permutations
- Rates of convergence for the continuum limit of nondominated sorting
- A PDE-based method for shape registration
- The corner growth model with exponential weights
- Optimal boarding policies for thin passengers
- Connecting eigenvalue rigidity with polymer geometry: diffusive transversal fluctuations under large deviation
- Monotone subsequences in locally uniform random permutations
- Continuity of limit surfaces of locally uniform random permutations
- Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons
- Locally uniform random permutations with large increasing subsequences
- Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons
- Binary search trees of permuton samples
- A geometric approach to conjugation-invariant random permutations
- Binary search trees of permuton samples
This page was built for publication: Limiting curves for i.i.d. records
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1897165)
