Applications of symmetric functions to cycle and increasing subsequence structure after shuffles (Q1862996)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Applications of symmetric functions to cycle and increasing subsequence structure after shuffles
scientific article

    Statements

    Applications of symmetric functions to cycle and increasing subsequence structure after shuffles (English)
    0 references
    0 references
    11 March 2003
    0 references
    Card shuffling arises in many areas of mathematics, from Hopf algebras to Hochschild homology. In this paper it is related to the representation theory of the symmetric group via a wealth of connections to symmetric functions that ties together the classic literature. More precisely, various Cauchy type identities have card shuffling interpretations found for them such as riffle shuffling and then reversing the order of the deck; affine hyperoctahedral shuffles; and a generalisation of Gilbert-Shannon-Reeds shuffles. On the way we also meet results concerning fixed points of a certain riffle shuffle, various distributions and expected values, extended Schur functions, and a variation on the Robinson-Schensted-Knuth correspondence.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    card shuffling
    0 references
    RSK
    0 references
    cycle index
    0 references
    increasing subsequence
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references