Grant: Discovery Grants Program - Individual
Université du Québec à Montréal
$10,000.00
Théorie des espèces et applications en combinatoire : symétries et asymétrie des structures discrètes
FY 2006-07
Summary
Mon projet de recherche propose de travailler dans deux directions : le développement de méthodes combinatoires, notamment en théorie des espèces, dans un premier temps, et, dans un second temps, l'application de ces nouveaux outils à des problèmes combinatoires spécifiques issus de divers domaines : mathématiques sociales, chimie combinatoire, bio-informatique (phylogénie), informatique théorique,.... I- Méthodes combinatoires. - Structures et sous-structures asymétriques. Je planifie d'approfondir l'étude de la série indicatrice d'asymétrie translatée (introduite dans ma thèse). - Théorie combinatoire des opérateurs différentiels. Je me propose d'étudier une méthode de dérivation généralisée au niveau structurel (dérivée ensembliste, cyclique, opérateurs différentiels combinatoires,...) et son comportement au niveau des séries, tout en mettant l'accent sur les applications concrètes. - Formules d'addition. Je projette, en considérant certains problèmes combinatoires particuliers, de donner de nouvelles formules d'addition combinatoires explicites, notamment pour l'espèce des polygones de taille n. II- Problèmes combinatoires spécifiques. - Enumération de structures arborescentes. Je désire étendre les résultats obtenus pour les 2-arbres aux k-arbres (arbres de dimension k) ainsi qu'aux graphes d'arches, et à de nombreuses autres structures arborescentes. - Classification de structures discrètes. Partant de la classification obtenue pour les 2-arbres exterplanaires, je souhaite généraliser ce type de classification au cas des 2-arbres k-gonaux, proposant ainsi une classification des molécules hydrocarbones benzéniques. D'autres objects combinatoires sont à considérer dans ce contexte : arbres plans bicolorés, diagrammes de cordes,.... -Problèmes énumératifs liés aux cartes. Je vais m'intéresser aux aspects énumératifs des cartes planaires et toriques.
Program
Discovery Grants Program - Individual
Recipient
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
327052-2006
Name nom
Lamathe, Cédric
Department département
Mathématiques
Organization id
57
Institution établissement
Université du Québec à Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2006
Competition year année de concours
2006
Award amount
10000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
337
Committee name en
Pure & Applied Maths - B
Committee name fr
Maths pures et appliquées - B
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2914
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Combinatorics
Research subject fr
Combinatoire
Partie
1
Nb partie
5
Application title
Théorie des espèces et applications en combinatoire : symétries et asymétrie des structures discrètes
Keyword
NA
Application summary
Mon projet de recherche propose de travailler dans deux directions : le développement de méthodes combinatoires, notamment en théorie des espèces, dans un premier temps, et, dans un second temps, l'application de ces nouveaux outils à des problèmes combinatoires spécifiques issus de divers domaines : mathématiques sociales, chimie combinatoire, bio-informatique (phylogénie), informatique théorique,.... I- Méthodes combinatoires. - Structures et sous-structures asymétriques. Je planifie d'approfondir l'étude de la série indicatrice d'asymétrie translatée (introduite dans ma thèse). - Théorie combinatoire des opérateurs différentiels. Je me propose d'étudier une méthode de dérivation généralisée au niveau structurel (dérivée ensembliste, cyclique, opérateurs différentiels combinatoires,...) et son comportement au niveau des séries, tout en mettant l'accent sur les applications concrètes. - Formules d'addition. Je projette, en considérant certains problèmes combinatoires particuliers, de donner de nouvelles formules d'addition combinatoires explicites, notamment pour l'espèce des polygones de taille n. II- Problèmes combinatoires spécifiques. - Enumération de structures arborescentes. Je désire étendre les résultats obtenus pour les 2-arbres aux k-arbres (arbres de dimension k) ainsi qu'aux graphes d'arches, et à de nombreuses autres structures arborescentes. - Classification de structures discrètes. Partant de la classification obtenue pour les 2-arbres exterplanaires, je souhaite généraliser ce type de classification au cas des 2-arbres k-gonaux, proposant ainsi une classification des molécules hydrocarbones benzéniques. D'autres objects combinatoires sont à considérer dans ce contexte : arbres plans bicolorés, diagrammes de cordes,.... -Problèmes énumératifs liés aux cartes. Je vais m'intéresser aux aspects énumératifs des cartes planaires et toriques.