Les pavages auto-assemblants sont un modèle de calcul introduit par Winfree en 2000 afin d'étudier les phénomènes d'auto-assemblage, naturels et artificiels. Je présenterai ce modèle de calcul, d'abord sa définition, puis deux constructions importantes en programmation, le passage paramètre <-> argument (théorème s-n-m) et la récursion, dont nous verrons qu'elles sont assorties de contraintes géométriques pas toujours triviales. Nous verrons ces deux notions appliquées dans des jeux de tuiles simples, l'un qui implémente les homothéties, et l'autre qui assemble le pavage de Robinson (un pavage quasi- périodiques). Nous examinerons aussi les limites du modèle, qui sont de deux sources, l'une géométrique, avec des problèmes de type dead-lock qui rappellent le parallélisme, l'autre rattachée à la complexité Turing. Si le temps le permet, je présenterai des idées de graphes de Cayley qui permettent de s'affranchir de ces limites.
Dans cet exposé, je parlerai des automates cellulaires vus comme des systèmes dynamiques et sous l'angle de propriétés topologiques classiques comme la (non-)sensibilité aux conditions initiales et l'expansivité. Je présenterai la classification de Kurka basée sur ces propriétés dans la topologie de Cantor et son interprétation en terme de circulation de l'information. Cette classification a le défaut de ne pas être invariante par décalage ce qui la rend artificielle pour les automates cellulaires. Le reste de l'exposé sera consacré à une approche récente pour résoudre ce problème : reprendre les différents modes de circulation de l'information de cette classification mais en les étendant à toutes les directions dans l'espace-temps. Cette dernière partie contiendra des résultats de M. Sablik mais aussi une petite collection de questions ouvertes.
Nous montrons qu'il existe un ensemble de Canotor $Csubset [0,1]$ tel que pour toute application semi-algébrique bornée $f:Uto R^k, ou $Usubset R^n$, l'image $f(Ucap C^n$ est de dimension entropique nulle. Donc en particulier $f(Ucap C^n$ est nulle part dense dans $R^k$, ceci donne la réponse positive à une question de C. Miller motivée par des extensions récentes (structures d-minimales) de la théorie de structures o-minimales. L'argument est basé sur la structure conique '' aiguë '' de $C^n$ et sur une inégalité du type de Lojasiewicz, qui permet de contrôler la norme de la différentielle de $f$ par l'inverse de la distance au bord.
J'exposerai mes idées pour une nouvelle sorte de théorème prouveur, basé sur les idées suivantes: - on crée le langage de programmation avec un système de typage statique fort le plus fort possible - on étend ce langage pour en faire une logique (on n'ajoute pas la logique au dessus du langage) Le but de ce séminaire sera de démarrer un éventuel groupe de travail ...
We begin to recall that usually parabolic equations kill too high perturbations present in initial datas. Then we study interactions with high frequency oscillations and very small viscosity, especially the critical case when the viscosity coefficient is the square of the oscillation wavelength.
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).