Yayınlanmış 1 Ocak 2019 | Sürüm v1
Dergi makalesi Açık

Longest increasing subsequences in involutions avoiding patterns of length three

  • 1. Univ Haifa, Dept Math, Haifa, Israel
  • 2. Bilkent Univ, Fac Sci, Dept Math, Ankara, Turkey

Açıklama

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.

Dosyalar

bib-9359b98e-b2f9-4c7a-9330-19d9f3de6f2b.txt

Dosyalar (166 Bytes)

Ad Boyut Hepisini indir
md5:cc6573b60dcf674dfedca297a5af863a
166 Bytes Ön İzleme İndir