Longest increasing subsequences in involutions avoiding patterns of length three
buir.contributor.author | Yıldırım, Gökhan | |
dc.citation.epage | 2192 | en_US |
dc.citation.issueNumber | 5 | en_US |
dc.citation.spage | 2183 | en_US |
dc.citation.volumeNumber | 43 | en_US |
dc.contributor.author | Mansour, T. | en_US |
dc.contributor.author | Yıldırım, Gökhan | en_US |
dc.date.accessioned | 2020-02-24T06:43:19Z | |
dc.date.available | 2020-02-24T06:43:19Z | |
dc.date.issued | 2019-07 | |
dc.department | Department of Mathematics | en_US |
dc.description.abstract | 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. | en_US |
dc.identifier.doi | 10.3906/mat-1901-86 | en_US |
dc.identifier.eissn | 1303-6149 | |
dc.identifier.issn | 1300-0098 | |
dc.identifier.uri | http://hdl.handle.net/11693/53475 | |
dc.language.iso | English | en_US |
dc.publisher | TÜBİTAK | en_US |
dc.relation.isversionof | https://dx.doi.org/10.3906/mat-1901-86 | en_US |
dc.source.title | Turkish Journal of Mathematics | en_US |
dc.subject | Pattern-avoidance | en_US |
dc.subject | Involutions | en_US |
dc.subject | Longest increasing subsequences | en_US |
dc.subject | Chebyshev polynomials | en_US |
dc.subject | Generating functions | en_US |
dc.title | Longest increasing subsequences in involutions avoiding patterns of length three | en_US |
dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Longest_increasing_subsequences_in_involutions_avoiding_patterns_of_length_three.pdf
- Size:
- 159.4 KB
- Format:
- Adobe Portable Document Format
- Description:
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: