Technical Report, University of Florida, 1971, 71 pages.
Dominique Foata and M.-P. Schützenberger
Nombres d'Euler et permutations alternantes (unabridged version)
Abstract. A combinatorial study of Euler numbers and
alternating permutations with a detour to André
permutations and complexes.
-
1. INTRODUCTION
- 2. LES POLYNÔMES d'ANDRÉ
- 1. Définition et propriétés élémentaires
- 2. Une relation différentielle
- 3. Fonction génératrice des polynômes d'André
- 4. Relations avec les polynômes eulériens
- 3. LES PERMUTATIONS D'ANDRÉ
- 1. Quelques notions générales
- 2. Définition des permutations d'André
- 3. Polynômes d'André en variables non commutatives
- 4. LES COMPLEXES D'ANDRÉ ET FORMULES DE SYMÉTRIE
- 1. Définition des complexes d'André
- 2. Le complexe des permutations d'André
- 3. Les permutations d'André de seconde espèce
- 4. Propriétés de symétrie
- 5. AUTRES COMPLEXES D'ANDRÉ
- 1. Arborescences binaires décroissantes
- 2. Permutations alternantes
- 3. Tables
- 6. RÉFÉRENCES
foata a t math dot u - strasbg dot fr
The following versions are available: