Spelling suggestions: "subject:"mahonian"" "subject:"bathonian""
1 |
Études combinatoires du tableau d’Euler sur les produits en couronne / Combinatorial studies of Euler's table on wreath productsFaliharimalala, Hilarion 31 March 2010 (has links)
Au cours des deux dernières décennies, des travaux actifs ont été menés pour étendre des résultats classiques liés au groupe symétrique à d'autres groupes plus généraux. Cette thèse a pour objectif d’étendre aux produits en couronne les résultats concernant le tableau de différence d’Euler. Elle est divisée en cinq chapitres. Le tableau de différence d’Euler lié à la suite {n!} conduit naturellement à la formule du nombre de dérangements. Nous étudions dans les deux premiers chapitres, le tableau de différence d’Euler associé à la suite {rnn!} et la généralisation du problème de dérangements. Pour les coefficients de ce dernier tableau, nous donnons des interprétations combinatoires en termes de k-successions sur les produits en couronne. Clarke et al. ont introduit un q-analogue du tableau de différence d’Euler sur le groupe symétrique. Dans le troisième chapitre, nous étendons leurs résultats sur les produits en couronne. En généralisant leur bijection, nous montrons que « (fix, exc, fmaj) » et « (fix, exc, fmaf) » sont équidistribués sur les produits en couronne où «fmaf» est une nouvelle statistique mahonienne. D’autre part, Foata et Han ont récemment construit deux transformations. Nous prouvons dans le quatrième chapitre que ses bijections fournissent une factorisation de la bijection de Clarke et al.. Dans le cinquième chapitre nous donnons une extension de la seconde transformation fondamentale de Foata sur les mots r-colorés. Nous prouvons l’équidistribution sur les produits en couronne de « (fmaj , des*) » et « (finv , col) » où « col » est la somme des couleurs et « des* » une nouvelle statistique. / In the last two decades, much effort has been made to extend various enumerative results on symmetric groups to other more general groups. The main objective of this thesis is to extend to wreath products the results that concern the Euler's difference table. It is divided into five chapters. Euler's difference table associated to the sequence {n!} leads naturally to the counting formula for the derangements. In the first two chapters, we study Euler's difference table associated to the sequence {rnn!} and the generalized derangement problem. For the coefficients appearing in the later table, we give the combinatorial interpretations in terms of k-successions on wreath products. Clarke et al. introduced a q-analogue of Euler's difference table on symmetric group. In the third chapter, we extend their results to wreath products. By generalizing their bijection, we prove the equidistribution of the triple statistics “(fix, exc, fmaj)” and “(fix, exc, fmaf)” on wreath products, where “fmaf” is a new mahonian statistic on wreath products. On the other hand, Foata and Han have recently constructed two new transformations. We prove in fourth chapter that their two bijections provide a factorization of Clarke et al.'s bijection. In the fifth chapter we give an extension of Foata’s second fundamental transformation on r-colored words. We show that the bistatistics “(fmaj , des*)” and “(finv , col)” are equidistributed on wreath products, where “col” is the sum of color and “des*” a new statistic.
|
2 |
Études combinatoires sur les permutations et partitions d'ensemble / Combinatorial studies on set partitions and permutationsKasraoui, Anisse 12 March 2009 (has links)
Cette thèse regroupe plusieurs travaux de combinatoire énumérative sur les permutations et permutations d'ensemble. Elle comporte 4 parties.Dans la première partie, nous répondons aux conjectures de Steingrimsson sur les partitions ordonnées d'ensemble. Plus précisément, nous montrons que les statistiques de Steingrimsson sur les partitions ordonnées d'ensemble ont la distribution euler-mahonienne. Dans la deuxième partie, nous introduisons et étudions une nouvelle classe de statistiques sur les mots : les statistiques "maj-inv". Ces dernières sont des interpolations graphiques des célèbres statistiques "indice majeur" et "nombre d'inversions". Dans la troisième partie, nous montrons que la distribution conjointe des statistiques"nombre de croisements" et "nombre d'imbrications" sur les partitions d'ensemble est symétrique. Nous étendrons aussi ce dernier résultat dans le cadre beaucoup plus large des 01-remplissages de "polyominoes lunaires".La quatrième et dernière partie est consacrée à l'étude combinatoire des q-polynômes de Laguerre d'Al-Salam-Chihara. Nous donnerons une interprétation combinatoire de la suite de moments et des coefficients de linéarisations de ces polynômes. / This thesis consists of four chapters, each on a different topic in enumerative combinatorics, all related in some way to the enumeration of permutations or set partitions. In the first chapter, we prove and generalize Steingrimsson's conjectures on Euler-Mahonian statistics on ordered set partitions. In the second chapter, we introduce and study a new class of statistics on words: the "maj-inv" statistics. These are graphical interpolation of the well-known "major index" and "inversion number".In the third chapter, we show that the joint distribution of the numbers of crossings and nestings on set partitions is symmetric. We also put this result in the larger context of enumeration of increasing and decreasing chains in 01-fillings of moon polyominoes.In the last chapter, we decribe various aspects of the Al-Salam-Chihara q-Laguerre polynomials. These include combinatorial descriptions of the polynomials, the moments, the orthogonality relation and a combinatorial interpretation of the linearization coefficients.
|
Page generated in 0.032 seconds