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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1879615
Language Label Description Also known as
default for all languages
No label defined
    English
    Applications of symmetric functions to cycle and increasing subsequence structure after shuffles
    scientific article; zbMATH DE number 1879615

      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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references