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 :
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 |