Applications of symmetric functions to cycle and increasing subsequence structure after shuffles (Q1862996): Difference between revisions

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.