Grant: Discovery Grants Program - Individual
Université du Québec à Montréal
$18,000.00
Combinatoire des mots et géometrie discrete
EF 2012-13
Résumé
Mon domaine de recherche principal est la combinatoire des mots, où le point de vue algorithmique joue un rôle dominant pour les aspects autant théoriques que pratiques. Dans la continuité des travaux des cinq dernières années, le projet s'articule sur la combinatoire des mots pour développer certains champs d'application. Plus précisément, dans l'ordre allant du théorique au pratique, je vais développer quatre thèmes:
A. Combinatoire des mots: l'étude de la complexité palindromique et l'étude des mots lisses.
B. Langages formels et combinatoire bijective : énumération de polyominos qui pavent le plan.
C. Géométrie discrète: étude des propriétés géométriques des figures discrètes du point de vue de la combinatoire des mots; étude des mots liés au pavage du plan.
D. Protocoles cryptographiques : les mots lisses ont des propriétés cryptographiques qui méritent une analyse plus poussée;
Simultanément, les trois premiers thèmes contribueront à l'enrichissement d'un outil de calcul formel que nous développons depuis maintenant dix ans.
Le projet est novateur sur plusieurs aspects, en particulier l'étude des interactions entre la géométrie discrète et la combinatoire des mots porte sur un domaine ayant des applications en traitement d'images.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
46482-2008
Name nom
Brlek, Srecko
Department département
Informatique
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
2012
Competition year année de concours
2008
Award amount
18000
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
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - 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
5
Nb partie
5
Application title
Combinatoire des mots et géometrie discrete
Keyword
NSERC
Application summary
Mon domaine de recherche principal est la combinatoire des mots, où le point de vue algorithmique joue un rôle dominant pour les aspects autant théoriques que pratiques. Dans la continuité des travaux des cinq dernières années, le projet s'articule sur la combinatoire des mots pour développer certains champs d'application. Plus précisément, dans l'ordre allant du théorique au pratique, je vais développer quatre thèmes:
A. Combinatoire des mots: l'étude de la complexité palindromique et l'étude des mots lisses.
B. Langages formels et combinatoire bijective : énumération de polyominos qui pavent le plan.
C. Géométrie discrète: étude des propriétés géométriques des figures discrètes du point de vue de la combinatoire des mots; étude des mots liés au pavage du plan.
D. Protocoles cryptographiques : les mots lisses ont des propriétés cryptographiques qui méritent une analyse plus poussée;
Simultanément, les trois premiers thèmes contribueront à l'enrichissement d'un outil de calcul formel que nous développons depuis maintenant dix ans.
Le projet est novateur sur plusieurs aspects, en particulier l'étude des interactions entre la géométrie discrète et la combinatoire des mots porte sur un domaine ayant des applications en traitement d'images.