Turning cycle restrictions into mesh patterns via Foata's fundamental transformation (Q6177428)
From MaRDI portal
scientific article; zbMATH DE number 7790211
Language | Label | Description | Also known as |
---|---|---|---|
English | Turning cycle restrictions into mesh patterns via Foata's fundamental transformation |
scientific article; zbMATH DE number 7790211 |
Statements
Turning cycle restrictions into mesh patterns via Foata's fundamental transformation (English)
0 references
17 January 2024
0 references
This article gives the generating function for the number of permutations avoiding a certain mesh pattern, solving a conjecture of the first author [Algebr. Comb. 5, No. 6, 1257--1277 (2022; Zbl 1504.05008)]. The key idea is the use of Foata's fundamental transformation [\textit{D. Foata}, Publ. Inst. Stat. Univ. Paris 14, 81--241 (1965; Zbl 0133.41304)], which gives a bijection that maps the major index to the inversion number.
0 references
permutation
0 references
mesh pattern
0 references
generating function
0 references
Foata's fundamental transformation
0 references