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