Matches in SemOpenAlex for { <https://semopenalex.org/work/W1634122246> ?p ?o ?g. }
- W1634122246 abstract "We survey the theory of increasing and decreasing subsequences of permutations. Enumeration problems in this area are closely related to the RSK algorithm. The asymptotic behavior of the expected value of the length is(w) of the longest increasing subsequence of a permutation w of 1,2,...,n was obtained by Vershik-Kerov and (almost) by Logan-Shepp. The entire limiting distribution of is(w) was then determined by Baik, Deift, and Johansson. These techniques can be applied to other classes of permutations, such as involutions, and are related to the distribution of eigenvalues of elements of the classical groups. A number of generalizations and variations of increasing/decreasing subsequences are discussed, including the theory of pattern avoidance, unimodal and alternating subsequences, and crossings and nestings of matchings and set partitions." @default.
- W1634122246 created "2016-06-24" @default.
- W1634122246 creator A5079674634 @default.
- W1634122246 date "2005-12-01" @default.
- W1634122246 modified "2023-09-27" @default.
- W1634122246 title "Increasing and Decreasing Subsequences of Permutations and Their Variants" @default.
- W1634122246 cites W1479996123 @default.
- W1634122246 cites W1487872891 @default.
- W1634122246 cites W1489169640 @default.
- W1634122246 cites W1530744624 @default.
- W1634122246 cites W1537811723 @default.
- W1634122246 cites W1545223503 @default.
- W1634122246 cites W1548412882 @default.
- W1634122246 cites W1557245301 @default.
- W1634122246 cites W1573821886 @default.
- W1634122246 cites W1575331340 @default.
- W1634122246 cites W1607284064 @default.
- W1634122246 cites W1627656828 @default.
- W1634122246 cites W1656480927 @default.
- W1634122246 cites W1665875856 @default.
- W1634122246 cites W1691157804 @default.
- W1634122246 cites W1704788265 @default.
- W1634122246 cites W1706877037 @default.
- W1634122246 cites W1843037072 @default.
- W1634122246 cites W190389417 @default.
- W1634122246 cites W1968120658 @default.
- W1634122246 cites W1969051672 @default.
- W1634122246 cites W1970849002 @default.
- W1634122246 cites W1971048608 @default.
- W1634122246 cites W1978059000 @default.
- W1634122246 cites W1984006260 @default.
- W1634122246 cites W1984841421 @default.
- W1634122246 cites W1985880555 @default.
- W1634122246 cites W1986882781 @default.
- W1634122246 cites W1989108837 @default.
- W1634122246 cites W1992096679 @default.
- W1634122246 cites W1995154714 @default.
- W1634122246 cites W2014678176 @default.
- W1634122246 cites W2019367635 @default.
- W1634122246 cites W2029005417 @default.
- W1634122246 cites W2030278872 @default.
- W1634122246 cites W2035478305 @default.
- W1634122246 cites W2044350930 @default.
- W1634122246 cites W2044980412 @default.
- W1634122246 cites W2045343456 @default.
- W1634122246 cites W2050039992 @default.
- W1634122246 cites W2054760690 @default.
- W1634122246 cites W2057808121 @default.
- W1634122246 cites W2066885472 @default.
- W1634122246 cites W2067239301 @default.
- W1634122246 cites W2068215021 @default.
- W1634122246 cites W2068671917 @default.
- W1634122246 cites W2071829066 @default.
- W1634122246 cites W2076616949 @default.
- W1634122246 cites W2083028555 @default.
- W1634122246 cites W2083884937 @default.
- W1634122246 cites W2086681482 @default.
- W1634122246 cites W2087114314 @default.
- W1634122246 cites W2088683615 @default.
- W1634122246 cites W2089343719 @default.
- W1634122246 cites W2091015960 @default.
- W1634122246 cites W2097123157 @default.
- W1634122246 cites W2118974146 @default.
- W1634122246 cites W2124786036 @default.
- W1634122246 cites W2127638624 @default.
- W1634122246 cites W2129036921 @default.
- W1634122246 cites W2130174079 @default.
- W1634122246 cites W2147504668 @default.
- W1634122246 cites W2154933175 @default.
- W1634122246 cites W2165766451 @default.
- W1634122246 cites W2166578450 @default.
- W1634122246 cites W2168316830 @default.
- W1634122246 cites W2267867414 @default.
- W1634122246 cites W2283609353 @default.
- W1634122246 cites W2479972712 @default.
- W1634122246 cites W2499952289 @default.
- W1634122246 cites W2572060421 @default.
- W1634122246 cites W2583196110 @default.
- W1634122246 cites W2752853835 @default.
- W1634122246 cites W2913136524 @default.
- W1634122246 cites W2914659449 @default.
- W1634122246 cites W2949598620 @default.
- W1634122246 cites W2950262829 @default.
- W1634122246 cites W2950697277 @default.
- W1634122246 cites W2963065874 @default.
- W1634122246 cites W2992732741 @default.
- W1634122246 cites W2999007559 @default.
- W1634122246 cites W3021709410 @default.
- W1634122246 cites W620758547 @default.
- W1634122246 cites W1592653936 @default.
- W1634122246 hasPublicationYear "2005" @default.
- W1634122246 type Work @default.
- W1634122246 sameAs 1634122246 @default.
- W1634122246 citedByCount "2" @default.
- W1634122246 countsByYear W16341222462020 @default.
- W1634122246 crossrefType "posted-content" @default.
- W1634122246 hasAuthorship W1634122246A5079674634 @default.
- W1634122246 hasConcept C105795698 @default.
- W1634122246 hasConcept C110121322 @default.
- W1634122246 hasConcept C114614502 @default.