Skip navigation


  • DSpace logo
  • Home
  • Collections
  • Researcher Profile
  • Explore by
    • Researcher Profile
  • VGU library
  • Help
  • User Guide
  • Sign on to:
    • My DSpace
    • Receive email
      updates
    • Edit Account details

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 SizeFormat Existing users please Login
Combinatorial statistics on pattern avoiding permutations.pdf731.12 kBAdobe PDF
Show full item record

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 Creative Commons

© Copyright 2020 by Vietnamese - German University Library.
Add: Ring road 4, Quarter 4, Thoi Hoa Ward, Ben Cat City, Binh Duong Province
Tel.:(0274) 222 0990. Ext.: 70206