On the Length of the Longest Monotone Subsequence in a Random Permutation
Frieze, Alan
Ann. Appl. Probab., Tome 1 (1991) no. 4, p. 301-305 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
Publié le : 1991-05-14
Classification:  Monotone subsequences,  random permutation,  martingale inequality,  05A05 
@article{1177005939,
     author = {Frieze, Alan},
     title = {On the Length of the Longest Monotone Subsequence in a Random Permutation},
     journal = {Ann. Appl. Probab.},
     volume = {1},
     number = {4},
     year = {1991},
     pages = { 301-305},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1177005939}
}

Frieze, Alan. On the Length of the Longest Monotone Subsequence in a Random Permutation. Ann. Appl. Probab., Tome 1 (1991) no. 4, pp.  301-305. http://gdmltest.u-ga.fr/item/1177005939/