Études combinatoires des nombres de Jacobi-Stirling et d’Entringer

Résumé : Cette thèse se divise en 2 grandes parties indépendantes ; la première traitant des nombres de Jacobi-Stirling, la seconde abordant les nombres d’Entringer. La première partie introduit les nombres de Jacobi-Stirling de seconde et de première espèce comme coefficients algébriques dans des relations polynomiales. Nous donnons des interprétations combinatoires de ces nombres, en termes de partitions d’ensembles et de quasi-permutations pour les nombres de seconde espèce, et en termes de permutations pour les nombres de première espèce. Nous étudions également les fonctions génératrices diagonales de ces familles de nombres, ainsi qu’une de leur généralisation sur le modèle des r-nombres de Stirling. La seconde partie introduit les nombres d’Entringer à l’aide de leur interprétation en termes de permutations alternantes. Nous étudions les différentes formules de récurrence vérifiées par ces nombres et généralisons ces résultats à l’aide d’un q-analogue utilisant la statistique d’inversion. Nous verrons également que ces résultats peuvent être étendus à des permutations de forme donnée quelconque. Enfin, nous définissons la notion de famille d’Entringer, et établissons des bijections entre certaines de ces familles. En particulier, nous établissons une bijection reliant les permutations alternantes de premier terme fixé, aux arbres binaires croissants dont l’extrémité du chemin minimal est fixée.
Type de document :
Thèse
Mathématiques générales [math.GM]. Université Claude Bernard - Lyon I, 2010. Français. <NNT : 2010LYO10156>


https://tel.archives-ouvertes.fr/tel-00531200
Contributeur : Abes Star <>
Soumis le : mercredi 13 juin 2012 - 14:42:12
Dernière modification le : mardi 22 mars 2016 - 16:49:07

Fichier

TH2010_Gelineau_Yohann.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-00531200, version 2

Collections

Citation

Yoann Gelineau. Études combinatoires des nombres de Jacobi-Stirling et d’Entringer. Mathématiques générales [math.GM]. Université Claude Bernard - Lyon I, 2010. Français. <NNT : 2010LYO10156>. <tel-00531200v2>

Exporter

Partager

Métriques

Consultations de
la notice

504

Téléchargements du document

611