Motivic integration is a powerful tool in algebraic geometry for studying singularities. The theory was conceived by Kontsevich in 1989 to provide a shorter proof of Batyrev's theorem. In 2009, a more "modern" form of this theory has emerged, spearheaded by Cluckers and Loeser. First, I'll talk about p-adic integration and motivations. Then I'll try to introduce the theory's basic objects, such as model theory and Grothendieck groups. Finally, if time permits, I'll set out some axioms of the motivic integral.
L'imagerie haute résolution de la Terre, et en particulier de la croûte, est fondamentale pour la transition énergétique: pour la massiffication du stokage de CO2, une technologie mise en avant par le GIEC pour lutter contre le réchauffement climatique, mais aussi pour l'exploitation des ressources nécessaires pour la construction des infrastructures énergétiques éoliennes et salaires, et les batteries électriques. L'état de l'art pour l'imagerie haute résolution de la croûte repose sur une méthode appelée "inversion des formes d'ondes complètes". D'un point de vue mathématique, ceci revient à un problème d'estimation de paramètres d'une équation aux dérivées partielles (EDP) modélisant la propagation d'ondes dans le sous-sol à partir de données collectées ponctuellement en surface. Dans cette présentation, on introduit les bases géophysiques et mathématiques autour de cette méthode, avant de passer en revue des travaux de recherche menés au sein du projet SEISCOPE. Ces travaux recoupent les thèmes suivants: méthode d'optimisation de second-ordre basées sur des méthodes adjointes d'ordre deux, utilisation de distances transport optimal pour lutter contre le caractère mal posé du problème inverse, modélisation numérique 3D de la propagation d'onde dans l'approximation élastique, théorie des milieux équivalents (homogénisation) pour la propagation d'ondes en milieux élastiques, estimation des incertitudes pour les problèmes inverse de grande taille en se basant sur une méthode de filtre de Kalman d'ensemble.
Après un rappel sur les équations d'Euler 2D, je parlerai des tourbillons concentrés. J’exposerai les arguments principaux pour montrer la persistance de la concentration vers des points vérifiant le système des points vortex. Dans la seconde partie, je présenterai les équations des lacs qui peuvent se voir comme une généralisation d’Euler 3D axisymétrique sans swirl. Je montrerai que les points vortex se déplacent selon une loi de type « courbure binormale ». Ce travail est en collaboration avec Lars Eric Hientzsch et Evelyne Miot.
Je vais montrer les caractères topologiques d'une variété complexe projective qui déterminent le degré de la variété duale.
Ce sont des caractéristiques d’Euler-Poincaré associées à la stratification de Whitney minimale de la variété.
Tous les termes utilisés seront expliqués.
ML modules offer large-scale notions of composition and modularity. Provided as an additional layer on top of the core language, they have proven both vital to the working OCaml and SML programmers, and inspiring to other use-cases and languages. Unfortunately, their meta-theory remains difficult to comprehend, and more recent extensions (abstract signatures, module aliases) lack a complete formalization. Building on a previous translation from ML modules to Fω, we propose a new comprehensive description of a significant subset of OCaml modules, including both applicative and generative functors and transparent ascription -- a useful new feature. By exploring the translations both to and from Fω, we provide a complete description of the signature avoidance issue, as well as insights on the limitations and benefits of the path-based approach of OCaml type-sharing.
Geophysical phenomenon such as magnetic field reversal are a challenge to observe numerically. They are quite demanding in terms of numerical resources, and with the upcoming generation of exascale computers, it becomes necessary to ensure an efficient and full usage of such clusters. In geophysical and astrophysical flows, the classical method for parallelism is data parallelism. The physical domain is distributed across a large number of cores. The scaling of such a distribution can quickly saturate when the number of cores increases. Introducing an additional pipeline parallelism, through a distribution of a time interval across a number of cores, is a potential solution to use a larger number of cores, and perform numerical simulations of magnetic field reversals. When used by parallel in time schemes, time-steppers need to validate a few of criteria. We extracted 18 time-steppers from literature, from second to eighth order of accuracy. We will compare the accuracy and efficiency of those time steppers in the context of liquid planetary cores, in order to identify potential candidates to build parallel in time schemes.
We start from categorical semantics of dependent types and propose structural rules involving a new notion of subtyping. We begin by recalling a few classical models, which traditionally have been heavily set-based: this is the case for categories with families, categories with attributes, and natural models. In particular, all of them can be traced back to certain discrete fibrations. We extend this intuition to the case of general, non necessarily discrete, fibrations, and use the newly found structure on the fibers to interpret a form of subtyping. Interestingly, the emerging notion turns out to be closely related to that of coercive subtyping. This is joint work with J. Emmenegger.
Une sémantique des jeux opérationelle certifiée en Coq
La sémantique des jeux opérationelle (OGS) est une méthode pour transformer l'évaluateur d'un langage de programmation en une sémantique correcte vis-à-vis de l'équivalence contextuelle, basée sur l'interprétation des termes ouvert comme des "stratégies" pour interagir avec n'importe quel environnement d'exécution. Avec mes encadrants de thèse j'ai développé une formalisation en Coq de cette construction en s'abstrayant légèrement des détails syntaxiques du langage considéré. Je vais commencer par motiver et présenter le fonctionnement intuitif des OGS, puis donner un aperçu de nos contributions. Et enfin pour les plus courageux détailler un point technique de la preuve de correction: la propriété "d'avancement" de la composition d'une stratégie active avec une stratégie passive.
Operational game semantics, certified in Coq
Operational game semantics (OGS) is a method to transform an evaluator for a programming language into a semantic space which is correct with respect to contextual equivalence. It is based on interpreting open terms as "strategies" to interact with any execution environment. With my doctoral advisors I have developped a Coq formalization of this construction, abstracting away some syntactic details of the considered language. I will start this talk by motivating and presenting OGS intuitively, and will then give a high level view of our contributions. Finally for the bravest I will detail a technical point of the correction proof, namely the "progress" property of the composition of an active strategy with a passive strategy.
Étant donné deux fonctions réelles $f$ et $g$, qui engendrent deux structures o-minimales, respectivement $M(f)$ et $M(g)$, on dira que $f$ est définissable à partir de $g$ si le graphe de $f$ appartient à $M(g)$. On peut considérer la non-interdéfinissabilité de deux fonctions o-minimales $f$ et $g$ comme une sorte d'indépendance fonctionnelle, qui généralise celle différentielle-algébrique. La motivation initiale de ce travail est la question suivante : soient $f$ la restriction à la demi-droite réelle ${ x: x>1}$ de la fonction $\zeta$ de Riemann et $g$ la restriction à la demi-droite réelle positive de la fonction Gamma d'Euler (deux fonctions o-minimales). Est-ce que $f$ est définissable à partir de $g$ ? Pour répondre (négativement) à cette question (et à d'autres questions dans le même esprit), nous montrons que l'on peut plonger le corps des germes de fonctions définissables dans une structure o-minimale $M$ engendrée par une classe quasi-analytique généralisée, dans un corps de séries logarithmico-exponentielles, et que l'image $F$ d'un germe $f$ par ce plongement est un développement trans-asymptotique de $f$ dans une échelle asymptotique appropriée. En étudiant les propriétés de tels objets formels $F$ (support, coefficients, convergence...) on peut déduire que certains germes réels ne sont pas définissables dans la structure $M$. (travail en cours avec J.-P. Rolin et P. Speissegger).
We state and prove a version of Kurdyka-Lojasiewicz inequality for a mapping definable in an o-minimal structure, with values in $\R^k$, $k>1$. It implies a uniform bound for the measure of submanifolds transversal to the fibers.
Complexité des jeux positionels.
Les jeux positionnels sont des jeux à deux joueurs joués sur un hypergraphe. Les joueurs sélectionnent alternativement des sommets de l'hypergraphe et les conditions de victoires dépendent du remplissage des hyperarêtes. Le Morpion est le plus célèbre exemple de jeu positionnel avec les lignes, colonnes et diagonales formant les hyperarêtes et le premier joueur à remplir une hyperarête gagnant la partie. Les jeux positionnels ont été étudiés depuis leur introduction par Hales et Jewett en 1963, et ont été popularisés par Erdős et Selfridge en 1973. La version Maker-Breaker des jeux positionnels, la version la plus étudiée, a été prouvée comme étant PSPACE-complet par Schaefer en 1978, mais de nombreux problèmes restent ouverts concernant la complexité des jeux positionnels. En particulier, la complexité de la version Avoider-Enforcer restait ouverte, et les jeux positionnels et leur complexité étaient peu étudiés sur des classes restreintes d'hypergraphes. Dans cette présentation, nous allons commencer par introduire les jeux positionnels et donner un aperçu des principaux résultats du domaine. Puis, nous esquisserons une preuve de la PSPACE-complétude de la version Avoider-Enforcer. Enfin, nous conclurons cette présentation en étudiant les jeux positionnels en lien avec des problèmes de graphes et la complexité de tels problèmes.
Complexity of positionnal games
Positional games are two-player games played on a hypergraph. The players alternate selecting vertices of the hypergraph, and the winning conditions depend solely on the filling of the hyperedges. Tic-tac-toe is a famous example of a positional game, with the rows, columns, and diagonals forming the hyperedges and the first player to fill a hyperedge winning the game. Positional games have been studied since their introduction by Hales and Jewett in 1963, and were popularized by Erdős and Selfridge in 1973. Even though the Maker-Breaker convention, the most studied form of positional games, was proven to be PSPACE-complete by Schaefer in 1978, many problems remained open regarding the complexity of positional games. In particular, the complexity of the Avoider-Enforcer convention remained open, and positional games and their complexity were little considered on more restricted classes of hypergraphs. This presentation will begin with an introduction to positional games, providing an overview of the main results in the field. Then, we will give a proof sketch for PSPACE-completeness of the Avoider-Enforcer game. Finally, we will conclude this presentation by studying positional games in relation to graph problems and the complexity of such problems.
Motivés par les travaux de Batyrev sur la correspondance de McKay, Denef et Loeser ont défini une mesure motivique sur les variétés algébriques $X$ avec des singularités quotient, la mesure d'orbifold. Le volume de cette mesure est lié à la cohomologie orbifold de $X$.
Dans un travail en cours avec Michael Groechenig et Paul Ziegler nous étendons cette théorie aux quotients de variétés lisses par des groupes réductifs. Il n'y a pas d'analogue de la cohomologie d'orbifold connu en général, mais pour certaines classes d'espaces de modules, notamment pour des fibrés vectoriels sur une courbe, le bon analogue semble être la cohomologie dite BPS issue de la théorie de Donaldson-Thomas.
Universal algebra and equational logic stand as well-established tools for reasoning about programs and program equivalences. Universal quantitative algebra and quantitative equational logic were introduced in 2016 as a natural extension of these to reason about program distances. I will present the result of a few years of work with Matteo Mio and Valeria Vignudelli on improving and streamlining the original paper.
A central result in the classical realm is the correspondence between algebraic theories and (finitary) monads on the category Set. While a complete axiomatization of monads corresponding to quantitative algebraic theories remains out of reach, I will show every lifting of a monad on Set with an algebraic presentation can be presented by a quantitative algebraic theory. This result encompasses all currently known applications.
La modélisation et la simulation d’écoulements diphasiques constituent un sujet de recherche important, notamment pour leurs applications en sûreté nucléaire. Dans certains scenarii d’accidents interviennent des écoulements très hétérogènes, constitués d’eau liquide et de bulles d’air et de vapeur. Afin de modéliser de tels écoulements, on privilégie des modèles moyennés, donnant une description macroscopique des écoulements, la description à l’échelle des interfaces eau-gaz étant hors portée. Cependant connaître les propriétés de l’interface, en particulier l’évolution de l’aire interfaciale et de la tension de surface, demeure important. Le but de cet exposé est de présenter deux manières de dériver des modèles moyennés d’écoulements diphasiques avec tension de surface, la première par une méthode d’homogénéisation, la seconde par un principe d’Hamilton.
In this talk, I will show that smooth functions on convex bodies in Euclidean space, whose sequence of derivatives is dominated by a suitable given weight sequence of positive real numbers, have many polynomial-like properties. Let us call them “controlled differentiable functions” for brevity. Functions in quasianalytic Denjoy--Carleman classes are examples, but sometimes the results also apply in the non-quasianalytic setting.
I will introduce an integer, depending on the given weight sequence, the diameter of the domain, and the sup-norm of the function, which, in analogy to the polynomial degree, allows to express the polynomial-like behavior quantitatively. For instance, I will present a bound on the codimension one Hausdorff measure of the zero set and show that it can be locally parameterized by Sobolev functions. Moreover, I will discuss a Remez-type inequality and several applications for controlled differentiable functions. Many of the results depend only on the derivatives up to some finite order, which can be determined explicitly.
The local parameterization of the zero set by $W^{1,p}$ Sobolev functions is based on joint work with Adam Parusinski in which, for any smooth family of monic polynomials, we determined the optimal order of summability $p \ge 1$ (solely in terms of the degree) such that there is a $W^{1,p}$ choice of the roots.
Nerve theorems offer combinatorial characterisations of algebraic structures. Categorists have come up with nerve theorems for increasingly general classes of structures. The talk will consist of a gentle introduction to this theory, focusing on nerve theorems for so-called familial and analytic monads. The motivation for these monads is that they lend themselves well to defining structures graphically, in a suitable sense. Time permitting, we will touch upon work in progress towards defining higher-dimensional structures using this technology.
Je présenterai une introduction à mes articles récents avec Armin Rainer sur la perturbation des polynômes d'une ou plusieurs variables, et avec Guillaume Rond sur la perturbation des opérateurs linéaires. En particulier, nous avons considéré avec A. Rainer les racines de polynômes complexes unitaires d'une variable dont les coefficients dépendent de manière lisse d'un paramètre réel t. Nous avons montré qu'une telle racine, si elle est continue en t, est nécessairement localement absolument continue et nous avons donné une estimation optimale de sa régularité de Sobolev.
Dans un article avec Guillaume Rond, nous avons montré qu’une famille analytique de matrices normales dépendant d'un multiparamètre peut être localement diagonalisée analytiquement si le discriminant de son polynôme caractéristique est à croisement normal. On a un résultat similaire pour la décomposition des valeurs singulières des familles de matrices arbitraires.
La théorie de la perturbation des polynômes et des opérateurs linéaires est motivée par la théorie des équations à dérivées partielles.
As shown by Tsukada and Ong, normal (extensional) simply-typed resource terms correspond to plays in Hyland-Ong games, quotiented by Melliès’ homotopy equivalence. Though inspiring, their proof is indirect, relying on the injectivity of the relational model w.r.t. both sides of the correspondence — in particular, the dynamics of the resource calculus is taken into account only via the compatibility of the relational model with the composition of normal terms defined by normalization.
In the present talk, we revisit and extend these results. Our first contribution is to restate the correspondence by considering causal structures we call augmentations, which are canonical representatives of Hyland-Ong plays up to homotopy. This allows us to give a direct and explicit account of the connection with normal resource terms. As a second contribution, we extend this account to the reduction of resource terms: building on a notion of strategies as weighted sums of augmentations, we provide a denotational model of the resource calculus, invariant under reduction. A key step — and our third contribution — is a categorical model we call a resource category, which is to the resource calculus what differential categories are to the differential λ-calculus.
A result coming from Dulac, and proved independently by Écalle and Ilyashenko in the 80's, asserts that an analytic vector field in the real plane cannot have a sequence of limit cycles accumulating to a singular point. In this talk, we deal with this problem for analytic vector fields in dimension three, in a non-trivial but not too degenerated situation. Namely, the linear part at the singularity has two non-zero imaginary eigenvalues. We describe completely the distribution of all possible local cycles around the singularity, showing that there are no isolated ones in some neighborhood, which proves Dulac's property. Joint work with Nuria Corral and María Martín.
We investigate the energy decay of hyperbolic system of wave-wave with generalized acoustic boundary conditions in N-dimensional space, with the equations being coupled through boundary connection. First, by spectrum approach combining with a general criteria of Arendt-Batty, we prove that our model is strongly stable. Then, after proving that this system lacks the exponential stability, we establish different type of polynomial energy decay rates provided that the coefficients of the acoustic boundary conditions satisfy some assumptions. Further, we present some appropriate examples and show that our assumptions have been set correctly. Finally, we prove that the obtained energy decay rate is optimal in particular case.