In 2010 Chung-Graham-Knuth proved an interesting symmetric identity for the Eulerian numbers and asked for a q-analog version. Using the q-Eulerian polynomials introduced by Shareshian-Wachs we find such a q-identity. Moreover, we provide a bijective proof that we further generalize to prove other symmetric qidentities using a combinatorial model due to Foata-Han. Meanwhile, Hyatt has introduced the colored Eulerian quasisymmetric functions to study the joint distribution of the excedance number and major index on colored permutations. Using the Decrease Value Theorem of Foata-Han we give a new proof of his main generating function formula for the colored Eulerian quasisymmetric functions. Furthermore, certain symmetric q-Eulerian identities are generalized and expressed as identities involving the colored Eulerian quasisymmetric functions. Next, generalizing the recent works of Savage-Visontai and Beck-Braun we investigate some q-descent polynomials of general signed multipermutations. The factorial and multivariate generating functions for these q-descent polynomials are obtained and the real rootedness results of some of these polynomials are given. Finally, we study the diagonal generating function of the Jacobi-Stirling numbers of the second kind by generalizing the analogous results for the Stirling and Legendre-Stirling numbers of the second kind. It turns out that the generating function is a rational function, whose numerator is a polynomial with nonnegative integral coefficients. By applying Stanley's theory of P-partitions we find combinatorial interpretations of those coefficients

En 2010 Chung, Graham et Knuth ont démontré une remarquable identité symétrique sur les nombres eulériens et posé le problème de trouver un q-analogue de leur identité. En utilisant les q-polynômes eulériens introduits par Shareshian-Wachs, nous avons pu obtenir une telle q-identité. La preuve bijective que nous avons imaginée, nous a permis ensuite de démontrer d'autres q-identités symétriques, en utilisant un modèle combinatoire dû à Foata-Han. Entre temps, Hyatt a introduit les fonctions quasisymétriques eulériennes colorées afin d'étudier la distribution conjointe du nombre d'excédances et de l'indice majeur sur les permutations colorées. En appliquant le Decrease Value Theorem de Foata-Han, nous donnons d'abord une nouvelle preuve de sa formule principale sur la fonction génératrice des fonctions quasisymétriques eulériennes colorées, puis généralisons certaines identités eulériennes symétriques, en les exprimant comme des identités sur les fonctions quasisymétriques eulériennes colorées. D'autre part, en prolongeant les travaux récents de Savage-Visontai et Bec-raun, nous considérons plusieurs q-polynômes de descente des mots signés. Leurs fonctions génératrices factorielles et multivariées sont explicitement calculées. Par ailleurs, nous montrons que certains de ces polynômes n'ont que des zéros réels. Enfin, nous étudions la fonction génératrice diagonale des nombres de Jacobi Stirling de deuxième espèce, en généralisant des résultats analogues pour les nombres de Stirling et Legendre-Stirling de deuxième espèce. Il s'avère que cette fonction génératrice est une série rationnelle dont le numérateur est un polynôme à coefficients entiers positifs. En appliquant la théorie des P-partitions de Stanley nous trouvons des interprétations combinatoires de ces coefficients / In 2010 Chung-Graham-Knuth proved an interesting symmetric identity for the Eulerian numbers and asked for a q-analog version. Using the q-Eulerian polynomials introduced by Shareshian-Wachs we find such a q-identity. Moreover, we provide a bijective proof that we further generalize to prove other symmetric qidentities using a combinatorial model due to Foata-Han. Meanwhile, Hyatt has introduced the colored Eulerian quasisymmetric functions to study the joint distribution of the excedance number and major index on colored permutations. Using the Decrease Value Theorem of Foata-Han we give a new proof of his main generating function formula for the colored Eulerian quasisymmetric functions. Furthermore, certain symmetric q-Eulerian identities are generalized and expressed as identities involving the colored Eulerian quasisymmetric functions. Next, generalizing the recent works of Savage-Visontai and Beck-Braun we investigate some q-descent polynomials of general signed multipermutations. The factorial and multivariate generating functions for these q-descent polynomials are obtained and the real rootedness results of some of these polynomials are given. Finally, we study the diagonal generating function of the Jacobi-Stirling numbers of the second kind by generalizing the analogous results for the Stirling and Legendre-Stirling numbers of the second kind. It turns out that the generating function is a rational function, whose numerator is a polynomial with nonnegative integral coefficients. By applying Stanley’s theory of P-partitions we find combinatorial interpretations of those coefficients

Cette thèse a pour contexte la combinatoire énumérative et décrit la construction de plusieurs bijections entre modèles combinatoires connus ou nouveaux de suites d'entiers et polynômes, plus particulièrement celle des nombres de Genocchi (et de leurs extensions, les polynômes de Gandhi) qui interviennent dans diverses branches des mathématiques et dont les propriétés combinatoires sont de ce fait activement étudiées, et celles de polynômes q-eulériens associés aux quatre statistiques fondamentales de MacMahon sur les permutations ainsi qu'à des statistiques analogues. On commence par définir les permutations de Dumont normalisées, un modèle combinatoire des nombres de Genocchi médians normalisés q-étendus, notés ¯cn(q) et définis par Han et Zeng, puis l'on construit une première bijection entre ce modèle et l'ensemble des configurations de Dellac, autre interprétation combinatoire de ¯cn(q) mise en évidence par Feigin dans le contexte de la géométrie des grassmanniennes de carquois. En s'appuyant sur la théorie des fractions continues de Flajolet, on en construit finalement un troisième modèle combinatoire à travers les histoires de Dellac, que l'on relie aux premiers modèles sus-cités au moyen d'une seconde bijection. On s'intéresse ensuite à la classe combinatoire des k-formes irréductibles définies par Hivert et Mallet dans l'étude des k-fonctions de Schur, et qui faisaient l'objet d'une conjecture supposant que les polynômes de Gandhi sont générés par les k-formes irréductibles selon la statistique des k-sites libres. On construit une bijection entre les k-formes irréductibles et les pistolets surjectifs de hauteur k − 1 (connus pour générer les polynômes de Gandhi selon la statistique des points fixes) envoyant les k-sites libres des premières sur les points fixes des seconds, démontrant de ce fait la conjecture. Enfin, on établit une nouvelle identité combinatoire entre deux polynômes q-eulériens définis par des statistiques eulériennes et mahoniennes sur l'ensemble des permutations d'un ensemble fini, au moyen d'une dernière bijection sur les permutations, qui envoie une suite finie de statistiques sur une autre / This work is set in the context of enumerative combinatorics and constructs several statistic-preserving bijections between known or new combinatorial models of sequences of integers or polynomials, espacially the sequence of Genocchi numbers (and their extensions, the Gandhi polynomials) which appear in numerous mathematical theories and whose combinatorial properties are consequently intensively studied, and two sequences of q-Eulerian polynomials associated with the four fundamental statistics on permutations studied by MacMahon, and with analog statistics. First of all, we define normalized Dumont permutations, a combinatorial model of the q-extended normalized median Genocchi numbers ¯cn(q) introduced by Han and Zeng, and we build a bijection between the latter model and the set of Dellac configurations, which have been proved by Feigin to generate ¯cn(q) by using the geometry of quiver Grassmannians. Then, in order to answer a question raised by the theory of continued fractions of Flajolet, we define a new combinatorial model of ¯cn(q), the set of Dellac histories, and we relate them with the previous combinatorial models through a second statistic-preserving bijection. Afterwards, we study the set of irreducible k-shapes defined by Hivert and Mallet in the topic of k-Schur functions, which have been conjectured to generate the Gandhi polynomials with respect to the statistic of free ksites. We construct a statistic-preserving bijection between the irreducible k-shapes and the surjective pistols of height k−1 (well-known combinatorial interpretation of the Gandhi polynomials with respect to the fixed points statistic) mapping the free k-sites to the fixed points, thence proving the conjecture. Finally, we prove a new combinatorial identity between two eulerian polynomials defined on the set of permutations thanks to Eulerian and Mahonian statistics, by constructing a bijection on the permutations, which maps a finite sequence of statistics on another