Arnaud Duran vous parlait récemment, entre autres, du système de Green-Naghdi et des difficultés liées à sa résolution numérique. Une stratégie a été récemment proposée par Nicolas Favrie et Sergey Gavrilyuk : il s'agit de résoudre un système approché, qui a l'avantage d'être quasilinéaire hyperbolique (plus d'opérateur d'ordre élevé) et le défaut de mettre en jeu des variables supplémentaires et un paramètre de relaxation. Nous donnerons une justification rigoureuse de cette approche. Il s'agit d'un problème de limite singulière qui serait classique s'il ne dépendait de deux paramètres.
Guarded recursion has emerged as a natural paradigm for programming with infinite data structures in type theory and high-assurance functional languages. In the first part of this talk, I will present some intuitions behind guarded recursion, using programming examples. In a second part, I will discuss ongoing work on a typed lambda-calculus equipped with rich facilities for defining and manipulating guarded recursive types.
An Asynchronous Soundness Theorem for Concurrent Separation Logic. Concurrent separation logic (CSL) is a specification logic for concurrent imperative programs with shared memory and locks. We develop a concurrent and interactive account of the logic inspired by asynchronous game semantics. To every program C, we associate a pair of asynchronous transition systems ⟦C⟧S and ⟦C⟧L which describe the operational behavior of the Code when confronted to its Environment (or Frame) – both at the level of machine states (S) and of machine instructions and locks (L). We then establish that every derivation tree π of a judgment Γ⊢{P}C{Q} defines a winning and asynchronous strategy ⟦π⟧Sep with respect to both asynchronous semantics ⟦C⟧S and ⟦C⟧L. From this, we deduce an asynchronous soundness theorem for CSL, which states that the canonical map ℒ:⟦C⟧S→⟦C⟧L, from the stateful semantics ⟦C⟧S to the stateless semantics ⟦C⟧L satisfies a basic fibrational property. We advocate that this provides a clean and conceptual explanation for the usual soundness theorem of CSL, including the absence of data races. This is joint work with Paul-André Melliès. Organization of the talk: In a first part, I will give a high level view of our semantics and of the soundness theorem, essentially as it appeared in our previous paper. In a second part, I will talk in more details about our new semantics of CSL, which has a more algebraic flavor (work in progress).
Dans cet exposé nous nous intéressons au processus de rafle définie par un opérateur multivoque définissable dans une structure o-minimale. Nous établissons une inégalité de type KL adaptée au problème et nous l'utilisons pour montrer que les trajectoires bornées sont de longueur finie. Cette méthode permet d'obtenir le cas classique de la dynamique du gradient comme cas particulier, en onsidérant le processus de rafle correspondant aux sous-niveaux d'une fonction de classe C^1 o-minimale. Travail en collaboration avec D. Drusvyatskiy (Seattle).
Je parlerai des avancées récentes obtenues an collaboration avec Jérôme Poineau concernant la finitude dimensionnelle de la cohomologie de de Rham d'une équation différentielle sur une courbe p-adique. Cela est un problème profond et à la base de la théorie qui est resté ouvert pendant 50 ans.
Realizability and parametricity are two well-known approaches to the semantics of System F, the architectural language for polymorphism. Many well-known realizability semantics can be recast in a simple topological form as induced by closure operators over sets of lambda-terms. This allows to generalize some completeness results known in the literature to a wide class of semantics (including Krivine's saturated sets and several variants of Girard's reducibility candidates), and to relate realizability with parametricity and dinaturality, an approach to parametricity arising from the functorial semantics of polymorphism. Our main result is that for a general class of realizability semantics (those which satisfy a particular topological property) one can prove a parametricity theorem'' stating that closed realizers are parametric and adinaturality theorem'' stating that closed realizers of positive types are dinatural. We compare our results with Wadler's approach which sees realizability and parametricity as some sort of adjoint functors. Finally, we briefly discuss the case of Girard's original definition of reducibility candidates, whose ``not trivial and somehow mysterious'' [Riba 2007] structure does not fit yet within our approach.
Cette thèse porte sur des propriétés arithmétiques des fonctions méromorphes et transcendantes d'une variable. Nous définissons des mesures de transcendance pour les fonctions holomorphes ou méromorphes sur un domaine régulier du plan puis nous majorons ces mesures en fonction de la distribution des petites valeurs de la fonction étudiée. Grâce aux théories de Nevanlinna et d'Ahlfors, nous étudions la distribution des petites valeurs de certaines classes de fonctions méromorphes sur le disque ou le plan afin d'obtenir pour celles-ci des majorations explicites de leurs mesures de transcendance. L'application principale de ce travail est l'obtention de nouveaux lemmes de zéros polynomiaux pour de grandes familles de fonctions méromorphes et en particulier pour les fonctions elliptiques et les fonctions fuchsiennes. Ces lemmes de zéros polynomiaux conduisent à des bornes logarithmiques du nombre de points algébriques de degré et hauteur bornés contenus dans les graphes des fonctions étudiées.
La propagation des vagues dans les zones côtières implique des mécanismes complexes, représentant des enjeux de modélisation et numériques considérables. Si la plupart des processus non-linéaires sont généralement capturés par des modèles de type Boussinesq, ces équations conservent l’énergie et sont donc intrinsèquement inaptes à décrire les mécanismes dissipatifs, tels que ceux associés au déferlement des vagues par exemple. Pour gérer ce phénomène, nous introduisons un nouveau modèle dispersif fortement non-linéaire capable de prendre en compte les effets turbulents sous-jacents. L’approche est caractérisée par la présence d’une nouvelle variable basée sur la variation verticale de la vitesse, appelée enstrophie, modélisant l’énergie turbulente. Le modèle proposé partage une structure similaire aux équa- tions de Green-Naghdi et peut donc être intégré sur la base de tout modèle numérique existant pour ces équations. Dans le prolongement de travaux récents, nous considérons un discrétisation type Galerkin discontinue du système, basée sur un découplage entre les parties hyperboliques et non- hydrostatiques. Des validations numériques 1d et 2d impliquant la propa- gation de vagues déferlantes sur topographies non triviales sont proposées. En particulier, les comparaisons avec les données expérimentales confirment l’efficacité de la stratégie, mettant en évidence l’enstrophie comme un outil robuste et fiable pour la détection et la description des vagues déferlantes, même dans un cadre bidimensionnel.
J'expliquerai comment borner supérieurement la topologie d'un sous-complexe aléatoire dans un complexe simplicial, comment un empilement de simplexes disjoints permet d'améliorer ces bornes et comment un pavage permet d'obtenir de bons empilements. Il s'agit d'un travail en commun avec Nermin Salepci.
Sous l'égide de Maître Yoda: Guy Métivier; et avec les conférences de Jedi confirmés: Claude Zuily, Nicolas Burq, Raphael Danchin, Eric Dumas, David Lannes ainsi que la conférence de Christophe Lacave, représentant des Padaouanes travaillant en EDPs et méca flu au niveau national.
Durant ce séminaire nous présenterons le cadre général pour étudier des opérateurs agissant sur des systèmes périodiques discrets. Il s’agit des cristaux topologiques que nous perturberons ensuite de diverses manières. Les opérateurs de Schrödinger agissant sur ces structures seront alors étudiés du point de vue de la théorie spectrale et de la diffusion. A cette occasion, nous mettrons également en évidence des outils issus de l'analyse fonctionnelle qui sont certainement peu utilisés en géométrie (théorie de Mourre, construction d'un opérateur conjugué).
Que peut-on dire de deux variétés algébriques ayant la même classe dans l'anneau de Grothendieck des variétés? Un espoir (déçu) était de montrer qu'elles étaient isomorphes par morceaux. On montrera que c'est le cas dans le cadre des ensembles symétriques par arcs en géométrie algébrique réelle.
Finding lower bounds in complexity theory has proven to be an extremely difficult task. We analyze three proofs of lower bounds that use heavy techniques from algebraic geometry through the lense of dynamical systems. Interpreting programs as graphings – generalizations of dynamical systems that model Girard's Geometry of Interaction, we show that the three proofs share the same structure and use algebraic geometry to give a bound on the topological entropy of the system representing the program. This work, joint with Thomas Seiller, aims at proposing Geometry of Interaction derived methods to study dynamical properties of models of computation beyond Curry-Howard.
Generalized amoebas are images of algebraic varieties under multiplicative group homomorphisms. They connect toric geometry with real and tropical geometry. We will discuss the general framework, as well as applications to fewnomial systems.
In this talk, I present a framework for recursive proofs of coinductive predicates, which are defined via functor liftings to fibrations. This framework is based on the so-called later modality and Löb-induction. Intuitively, the role of the later modality is thereby to control the use of coinduction hypotheses. Since the framework works on certain fibrations, it can be instantiated in very diverse situation like, for instance, set-based predicates and relations, quantitative predicates and relations, syntactic first-order logic, or dependent type theory. Apart from showing the underlying technical constructions of the framework, I will demonstrate how it can be used in those examples. Moreover, I will briefly talk about some recent progress, in collaboration with Katya Komendantskaya and Yue Li, in the direction of automatic proof search for this framework.
Seade, Tibar et Verjovsky (Math. Annalen, 2005) ont défini l'obstruction d'Euler globale d'un ensemble algébrique affine complexe et ils ont donné une formule de multiplicité polaire pour cette obstruction. Dans cet exposé, on définit plusieurs généralisations de l'obstruction d'Euler globale et on donne plusieurs généralisations de la formule de multiplicité polaire. C'est un travail avec Nivaldo Grulha.
Je commencerai par une introduction basique aux différents outils utilisés dans mon domaine de recherche, à savoir la théorie des catégories, l'algèbre homotopique à la Quillen et l'interprétation de la logique à la Lawvere. Aucune connaissance n'est prérequise et je m'appuierai sur des analogies algébriques accessibles à tous mathématiciens (monoides, groupes, etc.) et sur des exemples pertinents en regard des thématiques du LIMD. Une fois ces notions introduites, je présenterai le résultat central de travaux récents effectués avec Paul-André Melliès : étant donnée une bifibration E-->B où la base et les fibres sont équipées de structures de catégories de modèles, quelles sont les conditions pour recoller ces dernières en une structure de catégorie de modèles sur la catégorie totale E ? J'essaierai enfin d'expliquer les motivations de ces travaux qui trouvent leur origine à la fois dans la théorie de l'homotopie catégorique et dans la sémantique de la théorie des types dépendents.
Structural operational semantics is a family of syntactic formats for specifying the operational semantics of programming languages, in the form of a labelled transition system. Fiore and his collaborators have proposed an abstract framework for structural operational semantics based on bialgebras, in which they managed to prove that bisimilarity is a congruence. However, their framework does not scale well to languages with variable binding. We give an abstract account of structural operational semantics based on Weber's parametric right adjoint monads, which encompasses variable binding. On the example of pi-calculus, the key idea is that, while Fiore models the syntax through a monad on a certain presheaf category, we use a subtly different presheaf category inspired by our previous work on sheaf models for concurrent languages. The crucial consequence is that the relevant monad is a parametric right adjoint. This yields a very simple proof of congruence of bisimilarity.