Quelques algorithmes de permutations
Journées algorithmiques, Astérisque, no. 38-39 (1976), p. 275-293
@incollection{AST_1976__38-39__275_0,
     author = {Viennot, G.},
     title = {Quelques algorithmes de permutations},
     booktitle = {Journ\'ees algorithmiques},
     author = {Collectif},
     series = {Ast\'erisque},
     publisher = {Soci\'et\'e math\'ematique de France},
     number = {38-39},
     year = {1976},
     pages = {275-293},
     zbl = {0363.05004},
     language = {fr},
     url = {http://www.numdam.org/item/AST_1976__38-39__275_0}
}
Viennot, G. Quelques algorithmes de permutations, in Journées algorithmiques, Astérisque, no. 38-39 (1976), pp. 275-293. http://www.numdam.org/item/AST_1976__38-39__275_0/

[1] W. H. Burge, An analysis of a tree sorting method and some properties of a set of trees, First USA-CAPAN Computer Conference (1972).

[2] L. Carlitz, Permutations with a prescribed pattern, Math. Nachrichten 58 (1973) 31-53. | Article | MR 329912 | Zbl 0229.05015

[3] C. Greene, An extension of Schensted's theorem, Advances in Math., 14 (1974) 254-265. | Article | MR 354395 | Zbl 0303.05006

[4] D. Foata et V. Strehl, Rearrangements of the symmetric group and enumerative properties of the tangent and secant numbers, Math. Z., 137 (1974) 257-264. | Article | MR 347951 | Zbl 0274.05007

[5] D. Foata et M. P. Schutzenberger, Nombres d'Euler et permutations alternantes, in "A Survey of Combinatorial Theory", J.N. Srivastava and al., eds, North-Holland (1973). | Article | MR 354391 | Zbl 0271.05005

[6] H. O. Foulkes, Enumeration of permutations with prescribed up-down and inversion sequences, Discrete Math., 15 (1976) 235-252. | Article | MR 406809 | Zbl 0338.05002

[7] J. Françon, Arbres binaires de recherche : propriétés combinatoires et applications, à paraître dans R.I.R.O. | Article | Zbl 0344.05103

[8] J. Françon, Représentation d'une file de priorité par un arbre binaire, à paraître.

[9] J. Françon et G. Viennot, Détermination des permutations selon leurs pics, creux montées et descentes, à paraître. | Zbl 0409.05003

[10] M. L. Fredman, On computing the length of longest increasing subsequences, Discrete Math., 11 (1975) 29-35. | Article | MR 354386 | Zbl 0312.68027

[11] D. E. Knuth, The Art of Computer Programming, Vol. I, Addison Wesley (1973) | MR 3077152

[12] D. E. Knuth, The Art of Computer Programming, Vol III, Addison Wesley (1973) | Zbl 0302.68010

[13] I. Niven, A combinatorial problem of finite sequences, Nieuw Archief voor Wiskunde, 16 (1968) 116-123. | MR 234846 | Zbl 0164.33102

[14] G. De B. Robinson, On the representations of the symmetric group, Amer. J. of Math., 60 (1938) 745-760. | Article | JFM 64.0070.01 | MR 1507943

[15] C. Schensted, Longest increasing and decreasing sequences, Canad. J. of Math. 13 (1961) 179-192. | Article | MR 121305 | Zbl 0097.25202

[16] M. P. Schutzenberger, La correspondance de Robinson, Table ronde "Combinatoire et représentation du groupe symétrique", Strasbourg, Mai 1976, à paraître aux "Lectures Notes in Math.". | Zbl 0398.05011

[17] M. P. Schutzenberger, Quelques remarques sur une propriété d'équidistribution des permutations, Journées de Combinatoire et Informatique, Bordeaux, Juin 1975, publications de l'Université de Bordeaux, (1976). | Zbl 0363.05005

[18] G. Viennot, Une forme géométrique de la correspondance de Robinson-Schensted, Table ronde "Combinatoire et représentation du groupe symétrique", Strasbourg Mai 1976, à paraître aux "Lectures Notes in Math." | Zbl 0389.05016

[19] G. Viennot, Equidistribution des avances et coavances des permutations ayant une forme donnée, à paraître. | Zbl 0493.05001