Mardi 7 Novembre
Heure: |
14:00 - 17:00 |
Lieu: |
Salle B107, bâtiment B, Université de Villetaneuse |
Résumé: |
Combinatorial physics. TBC |
Description: |
Joseph Ben Geloun |
Mercredi 8 Novembre
Heure: |
15:00 - 16:30 |
Lieu: |
Salle B107, bâtiment B, Université de Villetaneuse |
Résumé: |
Formal language theory beyond trees and forests |
Description: |
Tobias Heindel The talk presents the theorems of Myhill-Nerode and Chomsky-Schützenberger, replacing trees and words by rewriting diagrams of semi-Thue systems, which are the paradigm example of planar acyclic circuit diagrams (PLACIDs)---the graphical syntax of monoidal categories. The talk will focus on the proposal of a definition of recognizable language in monoidal categories, namely sets of arrows that coincide with the inverse image of their direct image under a monoidal functor to a finite monoidal category. For the case of PLACIDs, this class of languages is shown to coincide with the languages of automata in the sense of Bossut, under modest assumptions on gates of circuit diagrams; moreover, the usual notion of recognizable tree language is recovered. The talk presents the Myhill-Nerode theorem as a tool for solving Bossut's open problem of automata complementation. The remainder of the talk describes work in progress and future work, in particular the Chomsky-Schützenberger theorem for PLACIDs. |
Mardi 14 Novembre
Heure: |
14:00 - 17:00 |
Lieu: |
Salle B107, bâtiment B, Université de Villetaneuse |
Résumé: |
Tilings. TBA |
Description: |
Michaël Rao |
Heure: |
15:45 - 18:30 |
Lieu: |
Salle B107, bâtiment B, Université de Villetaneuse |
Résumé: |
False Beliefs in mathematics |
Description: |
thé combinatoire |
Jeudi 16 Novembre
Heure: |
10:00 - 11:00 |
Lieu: |
Salle A303 ? , Université de Villetaneuse |
Résumé: |
[Réunion] réunion d'équipe Axe LO |
Description: |
Stefano Guerrini Réunion |
Heure: |
11:00 - 12:30 |
Lieu: |
Salle B107, bâtiment B, Université de Villetaneuse |
Résumé: |
Réseaux de preuve pour MLL+Mix et algorithmes sur les graphes arêtes-coloriés |
Description: |
Nguy?n Lê Thành D?ng Le critère de correction de Danos-Regnier mène à poser le problème d'algorithmique des graphes suivant : étant donné un graphe apparié, trouver un cycle (ou un chemin) passant au plus une fois par chaque paire. Ce problème a été traité en théorie des graphes sous la forme plus générale de graphes munis d'une coloration sur leurs arêtes ("edge-colored graphs") ; la solution fait intervenir une réduction aux couplages parfaits et rejoint donc le travail de C. Retoré sur les "handsome proof-nets". Partant de cela, on obtient facilement d'une part un critère de correction pour MLL+Mix en temps linéaire, et d'autre part que le problème de correction des réseaux MLL+Mix est probablement plus difficile que celui pour MLL sans la règle Mix (qui est NL-complet). Ce dernier résultat explique que la littérature sur les critères de correction pour MLL+Mix soit plus maigre que celle pour MLL. Nous verrons également d'autres conséquences de ces liens entre logique linéaire et théorie des graphes, notamment en lien avec le graphe de dépendances d'un réseau introduit par Bagnol, Doumane et Saurin. |
Vendredi 17 Novembre
Heure: |
14:15 - 16:30 |
Lieu: |
amphi Copernic, Université de Villetaneuse |
Résumé: |
[soutenance] Polyadic Approximations in Logic and Computation |
Description: |
Damiano Mazza |
Lundi 20 Novembre
Heure: |
15:00 - 16:00 |
Lieu: |
Salle A303, bâtiment A, campus de Villetaneuse |
Résumé: |
Séminaire SV : Fadwa Rekik |
Description: |
Fadwa Rekik Larchitecture orientée service (SOA) est un paradigme qui offre des mécanismes permettant une grande flexibilité des architectures des systèmes logiciels tout en réduisant leurs coûts de développement puisquelle se base sur des entités modulaires et réutilisables appelées services. Ces services peuvent être réutilisés dans le cadre dune composition ou dune chorégraphie de services pour la construction de nouveaux processus métiers transverses. De son côté, le paradigme de lIngénierie Dirigé par les Modèles (IDM) offre au travers de ses deux principes fondateurs, labstraction et lautomatisation, deux moyens puissants de gestion de la complexité sans cesse croissante des systèmes. Combiner les deux paradigmes et concevoir ainsi une approche de type SOA dirigée par les modèles semble une piste prometteuse. Cependant, malgré les progrès de lapplication des principes de lIDM la spécification et le développement des applications SOA, plusieurs problèmes restent à résoudre. Un de ces problèmes est deffectuer une vérification rigoureuse des modèles de spécification des applications orientées services. Ces modèles sont généralement composés de plusieurs vues sémantiquement liées les unes aux autres. Un deuxième problème est la transformation de ces modèles de spécification en code exécutable. En particulier, les chorégraphies de service doivent être transformées en orchestrations exécutables tout en préservant la sémantique des scénarios de haut niveau décrits par ces chorégraphies et en tenant compte des aspects critiques inhérents aux systèmes distribués tels que lasynchronisme. La vérification de l'exécution est aussi nécessaire afin de détecter les comportements erronés lors de lexécution. Pour relever ces défis, nous proposons une approche SOA dirigée par les modèles qui repose sur le standard OMG SoaML. Lors de la spécification, la cohérence des modèles SoaML est vérifiée en utilisant la validation statique des modèles moyennant des règles OCL que nous avons définies. Nous avons spécifié également des règles de transformation pour permettre la génération automatique d'artefacts exécutables. Enfin, nous avons défini un cadre de test à base de modèles pour vérifier la conformité de lexécution des chorégraphies de services, incluant les orchestrateurs générés, aux modèles de spécification. L'ensemble de notre méthode a été outillé en extension de loutil de modélisation UML, Papyrus, et de loutil danalyse formelle, Diversity. |
Mardi 21 Novembre
Heure: |
11:00 - 14:00 |
Lieu: |
Salle B107, bâtiment B, Université de Villetaneuse |
Résumé: |
On the polynomial part of a restricted partition function |
Description: |
Karl Dilcher We prove an explicit formula for the polynomial part of a restrictedpartition function, also known as the first Sylvester wave. This isachieved by way of some identities for higher-order Bernoulli polynomials,one of which is analogous to Raabe's well-known multiplication formula forthe ordinary Bernoulli polynomials. As a consequence of our main result weobtain an asymptotic expression of the first Sylvester wave as thecoefficients of the restricted partition grow arbitrarily large.(Joint work with Christophe Vignat). |
Heure: |
14:45 - 17:30 |
Lieu: |
Salle B107, bâtiment B, Université de Villetaneuse |
Résumé: |
Euler Polynomials and Identities for Non-Commutative Operators |
Description: |
Christophe Vignat |
Heure: |
15:30 - 18:30 |
Lieu: |
Salle B107, bâtiment B, Université de Villetaneuse |
Résumé: |
False Beliefs in mathematics |
Description: |
thé combinatoire |
Vendredi 24 Novembre
Heure: |
11:00 - 12:30 |
Lieu: |
Salle B107, bâtiment B, Université de Villetaneuse |
Résumé: |
A discussion on the conjectures NP vs PSPACE and NP vs coNP |
Description: |
Hermann Hauesler The aim of this talk is to open a discussion on the justification of the conjectures NP = coNP and NP = PSPACE by means of purely proof-theoretical arguments. |
Heure: |
14:00 - 17:00 |
Lieu: |
Salle B107, bâtiment B, Université de Villetaneuse |
Résumé: |
[répétition] répétition de soutenance de thèse |
Description: |
Thomas Rubiano |
Mardi 28 Novembre
Heure: |
10:00 - 13:00 |
Lieu: |
Salle B107, bâtiment B, Université de Villetaneuse |
Résumé: |
Journée 'flips': Alexander Pilz, Thomas Budzinski, Lionel Pournin, Thomas Fernique |
Description: |
Journée MathStic |
|
|