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 | Publisher: | Vietnamese-German University | 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 | Rights: | Attribution-NonCommercial 4.0 International |
| 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)
236
checked on Oct 15, 2025
Download(s)
80
checked on Oct 15, 2025
Google ScholarTM
Check
This item is licensed under a Creative Commons License