Je presente dans mon exposé le système de type avec intersection de J. Wells qui permet de trouver le type principal d'un lambda-terme uniquement avec l'opération "substitution". Pour cela, il ajoute d'autres variables de type dites "variables d'expansion" et definit la substitution sur ces variables. Je vous présente ensuite une sémantique de réalisabilité pour ce système et un théorème de complétude pour un de ses sous systemes. Ce travail a été fait en collaboration avec F. Kamareddine et J. Wells.
Parmi les modèles de la concurrence et de la mobilité qui ont foisonné après la définition par Milner du Pi-Calcul, on rencontre deux familles très différentes: les modèles de la communication, qui prolongent directement le Pi-Calcul , et des modèles basés sur une notion spatiale de lieux ou de places, dont un exemple bien connu est les Ambients de Cardelli et Gordon. Les Bigraphes, proposés récemment par Milner, sont une tentative d'englober ces deux courants dans une structure unique. Nous proposons une introduction aux Bigraphes, basée sur le tutoriel que Milner a présenté à Paris en septembre dernier.
On s'intéresse à une équation de Boltzmann régissant l'évolution de particules interagissant suivant des collisions inélastiques. On établit des propriétés de stabilité des solutions, ainsi que de convergence vers certains profils asymptotiques. Pour cela on utilise des techniques liées au transport optimal de mesures.
Le lambda-calcul a deux modèles d'implantation principaux: les machines abstraites, utilisées pour l'appel par nom, par valeur, etc., et les réseaux d'interaction, utilisés pour la réduction optimale, les évaluateurs à la Mackie, etc. La nature très distribuée des réseaux d'interaction ne permet pas, en général, de décrire précisément la stratégie qu'ils implantent et ces deux modèles d'implantation semblent complètement déconnectés. J'établis une connexion entre ces deux mondes en proposant des traductions des stratégies habituelles du lambda-calcul dans les réseaux d'interaction. Ces traductions reposent sur l'idée très simple d'introduire un jeton d'évaluation qui séquentialise certaines réductions. Les stratégies traitées sont l'appel par nom, par valeur, par nécessité et la stratégie "fully lazy".
On étend le théorème du complémentaire de Gabrielov à certaines algèbres différentielles. Soit F une algèbre différentielle d'applications C infinies. On appelle semi-F les ensembles décrits par des égalités et inégalités portant sur des applications de F, et sous-F les projections des semi-F. On montre alors que si la structure engendrée par F est o-minimale et polynomialement bornée, alors les sous-F sont stables par passage au complémentaire.
Nous aborderons diverses méthodes de combinatoire des mots appliquées aux mots de Sturm. En particulier, nous démontrerons des théorèmes de base de la combinatoire des mots comme le lien entre complexité et périodicité, l'équivalence entre plusieurs définitions des mots de Sturm et enfin des résultats sur les graphes des mots (graphes de De Bruijn ou de Rauzy) et la dynamique de ces graphes pour les mots de Sturm.
L'effet Raman est un phénomene nonlinéaire qui apparait lorsqu'un laser est envoyé dans un plasma. On observe la naissance d'une onde électromagnetique retrodiffusée qui provoque une baisse d'intensité de l'onde laser incidente. Ce phenomène est décrit par un système de Zakharov généralisé. Le but de l 'exposé est de preéenter ce système, d 'en étudier le problème de Cauchy et de montrer des simulations numériques qui rendent compte de l'effet Raman.
Cet expose se propose de donner un cadre tres general permettant de definir les notions de courbure d un objet geometrique. Nous rappelerons les resultats bien connus sur le volume des convexes epaissis, la formule des tubes de Weyl et nous montrerons comment la theorie du cycle normal a permis de generaliser ces resultats. Enfin, nous donnerons des applications de cette theorie, notamment en informatique graphique.
The $K$-moment problem originates in Functional Analysis: for a linear functional $L$ on $R[X_1,...,X_n]$, one studies the problem of {it representing $L$ via integration}. That is, one asks whether there exists a measure $mu$ on Euclidean space $R^n$, supported by some given (basic closed semi-algebraic) subset $K$ of $R^n$, such that for every $f in R[X_1,...,X_n]$ we have $L(f) = int f dmu$. Via Haviland's Theorem, the $K$-moment problem is closely connected to the problem of {it representing positive (semi)definite polynomials on $K$}. This representation question goes back to Hilbert (Hilbert's 17th Problem and its solution by Artin and Schreier). A very general solution was given in Stengle's Positivstellensatz, which heavily relies on the use of Tarski's Transfer Principle. In his solution of the Moment Problem for compact $K$, Schmudgen (1991) exploits this connection, and proves that a surprisingly strong version of the Positivstellensatz holds in the compact case. Schmudgen's result provides a strong motivation to study refined versions of the Positivstellensatz. Following rapidly on his work, several generalizations of his results were worked out. In this talk, we provide a brief account of these developments, concluding with our contribution to extend Schm``udgen's Theorem to non-compact semi-algebraic sets.
I will give the valuation theoretical content of local uniformization, which is the local form of resolution of singularities (with respect to a given place of the function field). Zariski proved in 1940 that local uniformization always holds in characteristic 0. But like resolution of singularities, local uniformization is still an open problem in positive characteristic. I will show that this problem is related to the defect, a valuation theoretical phenomenon that appears only in positive characteristic. I will give examples for the defect and discuss two theorems that help to tackle the defect. These theorems lead to two important theorems about local uniformization in arbitrary characteristic: 1) it always holds for so-called Abhyankar places 2) it always holds after a finite extension of the function field (this is a local version of de Jong's result).
TBA. Slogan: comment utiliser la machine de Krivine pour linéariser les lambda-termes et rapport avec la propriété d'uniformité du lambda-calcul diff.
On définit une sémantique de réalisabilité inspirée des candidats de réductibilité de J.Y. Girard et adaptée par M. Parigot pour le cas classique. On prouve un lemme de correction pour cette sémantique. On montre ensuite la complétude pour une classe de type notée D^+. Cette classe est formée des types qui ne contiennent pas de quantificateurs à droite d'une flèche (i.e. les quantificateurs ne sont qu' à gauche des flèches). Elle contient donc, en particulier, les types de données. C'est une sous classe des types forall positifs pour lesquels la complétude n'est pas vraie (on fournit un contre exemple).
On s'intéresse au système d'Euler-Poisson qui intervient dans la modélisation mathématique des semi-conducteurs et des plasmas. On se place dans le cas uni-polaire stationnaire pour un flot potentiel. Apparaissent dans ce système trois paramètres physiques importants : la masse d'électrons, le temps de relaxation et la longueur de Debye. Ces paramètres sont petits devant la longueur caractéristique de l'appareil. Il est donc intéressant d'étudier leur limite en zéro. Nous nous sommes intéressés à ces problèmes et avons obtenu des résultats par une méthode de développements asymptotiques.