## Sequential Selection of a Monotone Subsequence from a Random Permutation

 dc.contributor.author Peng, Peichao dc.contributor.author Steele, J. Michael dc.date 2023-05-17T20:24:43.000 dc.date.accessioned 2023-05-23T03:37:54Z dc.date.available 2023-05-23T03:37:54Z dc.date.issued 2016-04-20 dc.date.submitted 2018-07-17T13:27:17-07:00 dc.description.abstract We find a two term asymptotic expansion for the optimal expected value of a sequentially selected monotone subsequence from a random permutation of length n. A striking feature of this expansion is that it tells us that the expected value of optimal selection from a random permutation is quantifiably larger than optimal sequential selection from an independent sequence of uniformly distributed random variables; specifically, it is larger by at least (1/6) log n + O(1). dc.identifier.uri https://repository.upenn.edu/handle/20.500.14332/48007 dc.legacy.articleid 1667 dc.legacy.fields 10.1090/proc/13104 dc.legacy.fulltexturl https://repository.upenn.edu/cgi/viewcontent.cgi?article=1667&context=statistics_papers&unstamped=1 dc.rights

First published in Proc. Amer. Math. Soc. 144 (April 2016), published by the American Mathematical Society. Â© 2016 American Mathematical Society.

dc.source.beginpage 4973 dc.source.endpage 4982 dc.source.issue 602 dc.source.journal Statistics Papers dc.source.journaltitle Proceedings of the American Mathematical Society dc.source.peerreviewed true dc.source.status published dc.source.volume 144 dc.subject.other Business dc.subject.other Mathematics dc.subject.other Statistics and Probability dc.title Sequential Selection of a Monotone Subsequence from a Random Permutation dc.type Report digcom.contributor.author Peng, Peichao digcom.contributor.author Steele, J. Michael digcom.identifier statistics_papers/602 digcom.identifier.contextkey 12499699 digcom.identifier.submissionpath statistics_papers/602 digcom.type report dspace.entity.type Publication upenn.schoolDepartmentCenter Statistics Papers
##### Original bundle
Now showing 1 - 1 of 1