Skip to main content
Top

2015 | OriginalPaper | Chapter

5. Counting with RSK

Authors : Anthony Mendes, Jeffrey Remmel

Published in: Counting with Symmetric Functions

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The RSK algorithm is introduced and used to find generating functions for permutation statistics. Connections are made to increasing subsequences in permutations and words and the Schur symmetric functions. A q-analogue of the hook length formula is proved, and the Hillman-Grassl algorithm is introduced.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
26.
go back to reference Désarménien, J., Foata, D.: Fonctions symétriques et séries hypergéométriques basiques multivariées. Bull. Soc. Math. Fr. 113(1), 3–22 (1985)MATH Désarménien, J., Foata, D.: Fonctions symétriques et séries hypergéométriques basiques multivariées. Bull. Soc. Math. Fr. 113(1), 3–22 (1985)MATH
27.
go back to reference Désarménien, J., Foata, D.: Fonctions symétriques et séries hypergéométriques basiques multivariées, II. In: Combinatoire énumérative, Montreal, 1985/Quebec, 1985. Lecture Notes in Mathematics, vol. 1234, pp. 68–90. Springer, Berlin (1986) Désarménien, J., Foata, D.: Fonctions symétriques et séries hypergéométriques basiques multivariées, II. In: Combinatoire énumérative, Montreal, 1985/Quebec, 1985. Lecture Notes in Mathematics, vol. 1234, pp. 68–90. Springer, Berlin (1986)
28.
go back to reference Désarménien, J., Foata, D.: Statistiques d’ordre sur les permutations colorées. Discret. Math. 87(2), 133–148 (1991)CrossRefMATH Désarménien, J., Foata, D.: Statistiques d’ordre sur les permutations colorées. Discret. Math. 87(2), 133–148 (1991)CrossRefMATH
46.
go back to reference Frame, J.S., Robinson, G.d.B., Thrall, R.M.: The hook graphs of the symmetric groups. Can. J. Math. 6, 316–324 (1954) Frame, J.S., Robinson, G.d.B., Thrall, R.M.: The hook graphs of the symmetric groups. Can. J. Math. 6, 316–324 (1954)
50.
go back to reference Gessel, I.: Counting permutations by descents, greater index, and cycle structure. Preprint, Department of Mathematics M.I.T., Cambridge (1977) Gessel, I.: Counting permutations by descents, greater index, and cycle structure. Preprint, Department of Mathematics M.I.T., Cambridge (1977)
61.
72.
go back to reference Kitaev, S.: Patterns in Permutations and Words. Monographs in Theoretical Computer Science. An EATCS Series. Springer, Heidelberg (2011) [With a foreword by Jeffrey B. Remmel] Kitaev, S.: Patterns in Permutations and Words. Monographs in Theoretical Computer Science. An EATCS Series. Springer, Heidelberg (2011) [With a foreword by Jeffrey B. Remmel]
103.
go back to reference Riordan, J.: An Introduction to Combinatorial Analysis. Dover, Mineola (2002) (Reprint of the 1958 original [Wiley, New York; MR0096594 (20 #3077)]) Riordan, J.: An Introduction to Combinatorial Analysis. Dover, Mineola (2002) (Reprint of the 1958 original [Wiley, New York; MR0096594 (20 #3077)])
105.
go back to reference Sagan, B.E.: The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions, 2nd edn. Graduate Texts in Mathematics, vol. 203. Springer, New York (2001) Sagan, B.E.: The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions, 2nd edn. Graduate Texts in Mathematics, vol. 203. Springer, New York (2001)
Metadata
Title
Counting with RSK
Authors
Anthony Mendes
Jeffrey Remmel
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-23618-6_5

Premium Partner