Longest increasing subsequences in involutions avoiding patterns of length three

Toufik MANSOUR; Gökhan YILDIRIM

Makale detayları

Longest increasing subsequences in involutions avoiding patterns of length three

Yazarlar:

Toufik MANSOUR | Gökhan YILDIRIM

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Mathematics 2019 Vol.43 Issue 5, pp.2183-2192

Belge Tipi:

Makale

Yayın Tarihi:

9/2019

Belge Dili:

İngilizce

Document ID (Org No.):

2000745522

Sıklık:

İki Aylık

eISSN:

1303-6149

pISSN:

1300-0098

Özet:

 

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.

Makale detayları

Longest increasing subsequences in involutions avoiding patterns of length three

Yazarlar: Toufik MANSOUR | Gökhan YILDIRIM

Yayıncı: TUBITAK

Dergi: Turkish Journal of Mathematics 2019 Vol.43 Issue 5, pp.2183-2192

Belge Tipi: Makale

Yayın Tarihi: 9/2019

Belge Dili: İngilizce

Document ID (Org No.): 2000745522

Sıklık: İki Aylık

eISSN: 1303-6149

pISSN: 1300-0098

Sayı

Yazarlar:

Toufik MANSOUR | Gökhan YILDIRIM

Yayıncı:

TUBITAK

Dergi:

Turkish Journal of Mathematics 2019 Vol.43 Issue 5, pp.2183-2192

Belge Tipi:

Makale

Yayın Tarihi:

9/2019

Belge Dili:

İngilizce

Document ID (Org No.):

2000745522

Sıklık:

İki Aylık

eISSN:

1303-6149

pISSN:

1300-0098