Generalized pattern-matching conditions for \(C_k \wr S_n\) (Q1952724)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Generalized pattern-matching conditions for \(C_k \wr S_n\)
scientific article

    Statements

    Generalized pattern-matching conditions for \(C_k \wr S_n\) (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    3 June 2013
    0 references
    Summary: We derive several multivariable generating functions for a generalized pattern-matching condition on the wreath product \(C_k \wr S_n\) of the cyclic group \(C_k\) and the symmetric group \(S_n\). In particular, we derive the generating functions for the number of matches that occur in elements of \(C_k \wr S_n\) for any pattern of length 2 by applying appropriate homomorphisms from the ring of symmetric functions over an infinite number of variables to simple symmetric function identities. This allows us to derive several natural analogues of the distribution of rises relative to the product order on elements of \(C_k \wr S_n\). Our research leads to connections to many known objects/structures yet to be explained combinatorially.
    0 references
    0 references
    multivariable generating functions
    0 references
    generalized pattern-matching condition
    0 references
    symmetric functions
    0 references
    distribution of rises
    0 references
    0 references
    0 references