Browsing by Subject "Involutions"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    ItemOpen Access
    Longest increasing subsequences in involutions avoiding patterns of length three
    (TÜBİTAK, 2019-07) Mansour, T.; Yıldırım, Gökhan
    We study the longest increasing subsequences in random involutions that avoid the patterns of length three under the uniform probability distribution. We determine the exact and asymptotic formulas for the average length of the longest increasing subsequences for such permutation classes.