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
    0 references
    0 references
    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
    0 references
    0 references
    permutation
    0 references
    mesh pattern
    0 references
    generating function
    0 references
    Foata's fundamental transformation
    0 references
    0 references