Turning cycle restrictions into mesh patterns via Foata's fundamental transformation (Q6177428)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7790211
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0 references
0.7481818795204163
0 references
0.7480903267860413
0 references
0.7266649007797241
0 references
0.7170463800430298
0 references
0.7158717513084412
0 references
