Arithme'tique et Combinatoire

Démonstration combinatoire de la formule de Harer–Zagier

Résumé. On donne une démonstration combinatoire directe de la formule de Harer–Zagier sur les nombres εg(m) de manières d’obtenir une surface de Riemann de genre g par identification par paires des côtés d’un 2m-gone. Cette formule est la clé combinatoire nécessaire pour le calcul de la caractéristique d’Euler de l’espace de modules des courbes de genre g. La méthode ici développée reprend l’ap...

Sujet de thèse : Combinatoire des tableaux escaliers

Les tableaux de permutation sont des objets récents introduits par L. Williams (Harvard) [22]. Ils sont une sous-classe des Γ -diagrammes introduits A. Postnikov (MIT) [19] pour l’énumération des cellules totalement positives ou nulles de la Grasmannienne. Voulant généraliser des travaux de E. Duchi (LIAFA, Paris 7) et G. Schaeffer (LIX) [11], R. Brak et al. [1] ont travaillé sur les aspects co...

Optimisation d'un Schéma d'Instrumentation d'une Installation pour la Surveillance

Résumé. Une conception de capteurs optimisée et une stratégie de placement de capteurs seront extrêmement bénéfiques à la fois pour assurer la sécurité et la réduction des coûts structurels des systèmes. L'objectif de ce travail est d'établir un schéma d'instrumentation d'une installation permettant de détecter et de localiser les défaillances de composants définis dans un cahier des charges de...

Evolution Combinatoire, Algorithmique des Chromosomes

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...

Contributions à la compréhension de problèmes d'optimisation combinatoire et études d'extensions de la méthode B