Turning cycle restrictions into mesh patterns via Foata's fundamental transformation (Q6177428): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
| Property / cites work | |||
| Property / cites work: Mesh patterns and the expansion of permutation statistics as sums of permutation patterns / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Adjacent \(q\)-cycles in permutations / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: From Hertzsprung's problem to pattern-rewriting systems / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q5343893 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Wilf-classification of mesh patterns of short length / rank | |||
Normal rank | |||
Latest revision as of 12:50, 23 August 2024
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
0 references
