Quelques algorithmes de permutations
Journées algorithmiques, Astérisque, no. 38-39 (1976), pp. 275-293 
@incollection{AST_1976__38-39__275_0,
     author = {Viennot, G.},
     title = {Quelques algorithmes de permutations},
     booktitle = {Journ\'ees algorithmiques},
     series = {Ast\'erisque},
     pages = {275--293},
     year = {1976},
     publisher = {Soci\'et\'e math\'ematique de France},
     number = {38-39},
     zbl = {0363.05004},
     language = {fr},
     url = {https://www.numdam.org/item/AST_1976__38-39__275_0/}
}
TY  - CHAP
AU  - Viennot, G.
TI  - Quelques algorithmes de permutations
BT  - Journées algorithmiques
AU  - Collectif
T3  - Astérisque
PY  - 1976
SP  - 275
EP  - 293
IS  - 38-39
PB  - Société mathématique de France
UR  - https://www.numdam.org/item/AST_1976__38-39__275_0/
LA  - fr
ID  - AST_1976__38-39__275_0
ER  - 
%0 Book Section
%A Viennot, G.
%T Quelques algorithmes de permutations
%B Journées algorithmiques
%A Collectif
%S Astérisque
%D 1976
%P 275-293
%N 38-39
%I Société mathématique de France
%U https://www.numdam.org/item/AST_1976__38-39__275_0/
%G fr
%F AST_1976__38-39__275_0
Viennot, G. Quelques algorithmes de permutations, dans Journées algorithmiques, Astérisque, no. 38-39 (1976), pp. 275-293. https://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. | MR | Zbl | DOI

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

[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. | MR | Zbl | EuDML | DOI

[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). | MR | Zbl | DOI

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

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

[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

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

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

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

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

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

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

[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

[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

[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

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