On the Distribution of the Length of the Longest Increasing Subsequence in a Random Permutation
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605519935 | ||
| 003 | CHVBK | ||
| 005 | 20210128100732.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150601xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s11009-013-9376-1 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s11009-013-9376-1 | ||
| 245 | 0 | 0 | |a On the Distribution of the Length of the Longest Increasing Subsequence in a Random Permutation |h [Elektronische Daten] |c [James Fu, Yu-Fei Hsieh] |
| 520 | 3 | |a The distribution of the longest increasing subsequence in a random permutation has attracted many researchers in statistics, computer sciences and mathematics. There are considerable manuscripts studying the distribution especially for large n. In this short manuscript, we provide a simple probabilistic approach to obtain the exact distribution of the length of the longest increasing subsequence of a random permutation, based on the insertion procedure and the finite Markov chain imbedding technique. | |
| 540 | |a Springer Science+Business Media New York, 2013 | ||
| 690 | 7 | |a Longest increasing subsequence |2 nationallicence | |
| 690 | 7 | |a Insertion procedure |2 nationallicence | |
| 690 | 7 | |a Finite Markov chain imbedding |2 nationallicence | |
| 690 | 7 | |a Random permutation |2 nationallicence | |
| 700 | 1 | |a Fu |D James |u Department of Statistics, University of Manitoba, R3T 2N2, Winnipeg, MB, Canada |4 aut | |
| 700 | 1 | |a Hsieh |D Yu-Fei |u Department of Statistics, University of Manitoba, R3T 2N2, Winnipeg, MB, Canada |4 aut | |
| 773 | 0 | |t Methodology and Computing in Applied Probability |d Springer US; http://www.springer-ny.com |g 17/2(2015-06-01), 489-496 |x 1387-5841 |q 17:2<489 |1 2015 |2 17 |o 11009 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s11009-013-9376-1 |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s11009-013-9376-1 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Fu |D James |u Department of Statistics, University of Manitoba, R3T 2N2, Winnipeg, MB, Canada |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Hsieh |D Yu-Fei |u Department of Statistics, University of Manitoba, R3T 2N2, Winnipeg, MB, Canada |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Methodology and Computing in Applied Probability |d Springer US; http://www.springer-ny.com |g 17/2(2015-06-01), 489-496 |x 1387-5841 |q 17:2<489 |1 2015 |2 17 |o 11009 | ||