Action du groupe symétrique sur certaines fractions rationnelles ; suivi de Puissances paires du Vandermonde / Adrien Boussicault ; sous la direction de Jean-Gabriel Luque

Date :

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Fonctions symétriques

Polynômes

Algorithmes

Analyse combinatoire

Informatique -- Mathématiques

Classification Dewey : 004

Classification Dewey : 510

Luque, Jean-Gabriel (1971-.... ; enseignant-chercheur en informatique) (Directeur de thèse / thesis advisor)

Chapoton, Frédéric (Rapporteur de la thèse / thesis reporter)

Université Paris-Est (2007-2015) (Organisme de soutenance / degree-grantor)

École doctorale Information, Communication, Modélisation et Simulation (Champs-sur-Marne, Seine-et-Marne ; ....-2009) (Ecole doctorale associée à la thèse / doctoral school)

Laboratoire d'informatique de l'Institut Gaspard Monge (1997-2009) (Laboratoire associé à la thèse / thesis associated laboratory)

Résumé / Abstract : L’objet de cette thèse concerne les propriétés du groupe symétrique à travers deux problèmes. Le premier consiste à étudier l’action du groupe symétrique sur la fraction (...). En appliquant certaines opérations sur les graphes et les cartes, nous donnons des algorithmes et des formules combinatoires pour déterminer complètement la fraction réduite suivante : (...). L’auteur C. Greene a introduit cette fraction rationnelle pour généraliser des identités liées a la règle de Murnaghan-Nakayama. Nous utilisons (...) pour établir un nouvel algorithme de décomposition en éléments simples à l’aide des graphes. Dans la seconde partie, nous cherchons a développer les puissances paires du Vandermonde au moyen de fonctions symétriques. En particulier, nous proposons une écriture hyperdéterminantale des coefficients du développement des puissances paires du Vandermonde dans la base des fonctions de Schur. Nous obtenons plusieurs identités reliant les puissances paires du Vandermonde et les polynômes de Jack. Puis nous introduisons une q-déformation des puissances paires du Vandermonde que nous exprimons grâce aux polynômes de Macdonald.

Résumé / Abstract : The main purpose of this document is the symmetric group. In particular, we study the two following problems. First, the symmetric group acts naturally on the rational function (…), by permuting the variables. With the help of some operations on the graphs, we give algorithms and combinatorial formulas allowing us to compute the reduced fraction (…). The author C. Greene has introduced these rational functions in the aim to generalize some identities related to the Murnaghan-Nakayama rules. We use these properties to give an original algorithm to perform partial decompositions of fractions with the help of graphs. In the second problem, we study the expansion of the even powers of the Vandermonde in several basis of symmetric functions. In this part, we give identities between symmetric functions and hyperdeterminants and we use them to obtain an hyperdeterminental expression of the coefficients in Schur’s basis. We investigate also the relation between the even powers of the Vandermonde and Jack’s functions. Finally, we introduce a q-deformation of the even powers of the Vandermonde and we relate it to some specialisations of Macdonald’s polynomials