Limiting curves for i.i.d. records (Q1897165)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Limiting curves for i.i.d. records
scientific article

    Statements

    Limiting curves for i.i.d. records (English)
    0 references
    25 March 1996
    0 references
    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.
    0 references
    0 references
    simultaneous record times
    0 references
    records
    0 references
    limiting curves
    0 references
    variational problem
    0 references
    longest increasing subsequence problem
    0 references
    0 references
    0 references