Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliographie
C. BERGE, Graphes et hypergraphes, Dunod, Paris, (1970).
C. GREENE, An extension of Schensted's theorem, Advances in Math., 14 (1974), 254–265.
C. GREENE, Some order-theoretic properties of the Robinson-Schensted correspondance, dans ce même volume.
J. FRANÇON, Arbres binaires de recherche: propriétés combinatoires et applications, à paraître dans R.I.R.O..
M. L. FREDMAN, On computing the length of longest increasing subsequences, Discrete Math., 11 (1975) 29–35. (Voir aussi dans structures de données, Ecole d'été d'Informatique, par J. Vuillemin, IRIA EDF, 1975).
D. E. KNUTH, The Art of Computer Programming, Vol. III, § 5.1.4, Addison Wesley (1973).
D. E. KNUTH, Permutations, matrices, and generalized Young tableaux, Pacific J. Math. 34 (1970), 709.
G. KREWERAS, Classification des permutations suivant certaines propriétés ordinales de leur représentation plane, in Permutations, Actes du colloque, Juillet 1972, Gauthier-Villars, 97–115.
D. E. LITTLEWOOD, The Theory of group characters, Oxford (1950).
G. de B. ROBINSON, On the representations of the symmetric group, Amer. J. Math. 60 (1938), 745–760.
G. de B. ROBINSON, Representation theory of the symmetric group, University of Toronto Press (1961).
H. A. ROTHE, in K. F. Hindenburg (ed.), Sammlung combinatorischanalytischer Abhandlungen 2, Leipzig (1800), 263–305.
C. SCHENSTED, Longest increasing and decreasing sequences, Canad. J. Math. 13 (1961), 179–192.
M.-P. SCHÜTZENBERGER, Quelques remarques sur une construction de Schensted, Math. Scand. 12 (1963), 117–128.
M.-P. SCHÜTZENBERGER, La correspondance de Robinson, dans ce même volume.
G. VIENNOT, Factorisation des monoides libres et algèbres de Lie libres, Thèse Sciences Mathématiques, Université Paris VII, Paris (1974).
G. VIENNOT, Quelques formes géométriques d'algorithmes de permutations, Journées ENS Ulm, Optimisation des algorithmes fondamentaux, Paris, Décembre 1975.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1977 Springer-Verlag
About this paper
Cite this paper
Viennot, G. (1977). Une forme geometrique de la correspondance de Robinson-Schensted. In: Foata, D. (eds) Combinatoire et Représentation du Groupe Symétrique. Lecture Notes in Mathematics, vol 579. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0090011
Download citation
DOI: https://doi.org/10.1007/BFb0090011
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08143-2
Online ISBN: 978-3-540-37385-8
eBook Packages: Springer Book Archive