Analyse des opérateurs différentiels combinatoires moléculaires et atomiques

Tremblay, Hugo (2012). « Analyse des opérateurs différentiels combinatoires moléculaires et atomiques » Mémoire. Montréal (Québec, Canada), Université du Québec à Montréal, Maîtrise en mathématiques.

Fichier(s) associé(s) à ce document :
[img]
Prévisualisation
PDF
Télécharger (8MB)

Résumé

Ce mémoire porte sur la théorie des espèces introduite par André Joyal en 1981. Développée systématiquement par Bergeron, Labelle et Leroux au LaCIM, la théorie donne une élégante présentation de la théorie des séries formelles et possède des applications dans plusieurs disciplines allant de la combinatoire énumérative à la physique statistique. Une opération importante de la théorie consiste en l'opération de dérivation pour laquelle Labelle et Lamathe ont introduit en 2009 une généralisation de l'opérateur différentiel standard D en donnant une interprétation combinatoire à Ω(X,D)F(X), où Ω(X,T) et F(X) sont des espèces à deux et une sortes d'éléments respectivement. Yeh a montré que de tels opérateurs peuvent être décomposés de façon unique en sommes de produits d'opérateurs plus simples appelés opérateurs différentiels combinatoires atomiques. Dans leur article, Labelle et Lamathe ont présenté une liste des premiers opérateurs différentiels atomiques. Dans ce mémoire, nous apportons une contribution originale à la théorie des espèces. En particulier, nous explicitons plusieurs notions de cette théorie en fournissant notamment une preuve détaillée d'un théorème, dû à Labelle et Lamathe, permettant de calculer l'application d'un opérateur moléculaire sur une espèce donnée. Ensuite, nous donnons deux algorithmes permettant de déterminer si un opérateur différentiel moléculaire donné est atomique. Nous étendons ensuite la liste des opérateurs différentiels donnée dans (Labelle et Lamathe, 2009). Les résultats de ce travail furent présentés à la conférence GASCom 2012 qui eut lieu à l'université de Bordeaux du 25 au 27 juin 2012. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : opérateurs différentiels combinatoires, opérateurs moléculaires, opérateurs atomiques, espèces de structures.

Type: Mémoire accepté
Informations complémentaires: Le mémoire a été numérisé tel que transmis par l'auteur
Directeur de thèse: Labelle, Gilbert
Mots-clés ou Sujets: Espèce de structures, Opérateur différentiel, Opérateur différentiel combinatoire, Opérateur atomique, Opérateur moléculaire
Unité d'appartenance: Faculté des sciences > Département de mathématiques
Déposé par: Service des bibliothèques
Date de dépôt: 04 janv. 2013 13:52
Dernière modification: 01 nov. 2014 02:24
Adresse URL : http://archipel.uqam.ca/id/eprint/5101

Statistiques

Voir les statistiques sur cinq ans...