VGU RESEARCH REPOSITORY
Please use this identifier to cite or link to this item:
https://epub.vgu.edu.vn/handle/dlibvgu/1271
Title: | Combinatorial statistics on pattern avoiding permutations | Authors: | Thien Hoang | Keywords: | Combinatorial approach;Permutations | Issue Date: | 2021 | Abstract: | The study of Mahonian statistics dated back to 1915 when MacMahon [8] showed that the major index and the inverse number have the same distribution on a set of permutations with length n. Since then, many Mahonian statistics have been discovered and much effort have been done to find the equidistribution between two Mahonian statistics on permutations avoiding length-3 classical patterns. In recent years, Amini [1] and Do et al. [5] have done extensive research with various methods to prove the equidistributions, ranging from using generating functions, Dyck paths, block decompositions, to bijections. In this thesis, we will solve the conjectured equidistribution between bast and foze on Av(312) using the bijection method, as well as refine two established results in [5] with a combinatorial approach |
URI(1): | http://epub.vgu.edu.vn/handle/dlibvgu/1271 |
Appears in Collections: | Computer Science (CS) |
Files in This Item:
File | Description | Size | Format | Existing users please Login |
---|---|---|---|---|
Combinatorial statistics on pattern avoiding permutations.pdf | 731.12 kB | Adobe PDF |
Page view(s)
119
checked on Apr 23, 2024
Download(s)
68
checked on Apr 23, 2024
Google ScholarTM
Check
Items are protected by © Copyright of Vietnamese - German University Library