Irrationalité de Valeurs Associées a l'Exponentielle de Carlitz

Lete and be the Carlitz-module analogues of their usual counterparts. We have proved in [4]-that these elements of are algebraically independent over whenq3. We study here the remaining caseq=2 and prove among other things that 1,e, are linearly independent over .

     

Monotone multigrid methods for elliptic variational inequalities II

Summary. We derive globally convergent multigrid methods for discrete elliptic variational inequalities of the second kind as obtained from the approximation of related continuous problems by piecewise linear finite elements. The coarse grid corrections are computed from certain obstacle problems. The actual constraints are fixed by the preceding nonlinear fine grid smoothing. This new approach allows the implementation as a classical V-cycle and preserves the usual multigrid efficiency. We give estimates for the asymptotic convergence rates. The numerical results indicate a significant improvement as compared with previous multigrid approaches. Received March 26, 1994 / Revised version received September 22, 1994     

Исследование механизма свободнорадикальных реакций в растворе с помощью дейтерия

Die Diffusionsmethode eignet sich sehr gut zur Herstellung von radioaktiven Kryptonaten. In dieser arbeit ist die Versuchseinrichtung der Diffuysionskryptonierung für das Temperaturgebiert 20…300°C und bis zu einem Druck von etwa 8 ata beschrieben. Abschlieβend sind einige Beispiele für die Krysptonierung anorganischer Verbindungen angegeben einschlieβlich der Kryptonierungs-bedingungen und der erreichten Werte der relativen spezifischen Aktivitäten.     

Une ambition éditoriale “universelle et confraternelle” : le bulletin bibliographique de L'Enseignement mathématique (1899–1920)

In 1899 Henri Fehr and Charles Laisant founded L'Enseignement mathématique (EM) with the ambition to involve teachers in the then-growing internationalization movement of mathematics. To this purpose, their editorial project gave an important place to a bibliographical bulletin reviewing periodicals which could be of interest for the world of mathematical education. This article is dedicated to the study of this bulletin, from its creation to the 1920s, and to the initiatives and choices that Laisant and Fehr made to carry out this internationalist editorial ambition, as well as to the limits and constraints of their project. During that time, many bibliographical initiatives for periodicals developed in the mathematical press, which can be considered as a first form of interaction between journals. Our study will concern initially the year 1899 and this interaction in which EM took part, dealing at first with the bulletin of EM, then, secondly, with the confrontation between bibliographical sections of other journals. Lastly, considering the first thirty years of the 20th century, we will study the different dynamics at work in the world of mathematical periodicals which the EM serves to depict.     

Existential monadic second order logic of undirected graphs: The Le Bars conjecture is false

In 2001, J.-M. Le Bars disproved the zero-one law (that says that every sentence from a certain logic is either true asymptotically almost surely (a.a.s.), or false a.a.s.) for existential monadic second order sentences (EMSO) on undirected graphs. He proved that there exists an EMSO sentence ? such that $\mathsf{P}(G_n??)$ does not converge as $n\to \infty$ (here, the probability distribution is uniform over the set of all graphs on the labeled set of vertices $\{1,\dots ,n\}$). In the same paper, he conjectured that, for EMSO sentences with 2 first order variables, the zero-one law holds. In this paper, we disprove this conjecture.     

Efficient Algorithms for Variants of Weighted Matching and Assignment Problems

Obtaining a matching in a graph satisfying a certain objective is an important class of graph problems. Matching algorithms have received attention for several decades. However, while there are efficient algorithms to obtain a maximum weight matching, not much is known about the maximum weight maximum cardinality, and maximum cardinality maximum weight matching problems for general graphs. Our contribution in this work is to show that for bounded weight input graphs one can obtain an algorithm for both maximum weight maximum cardinality (for real weights), and maximum cardinality maximum weight matching (for integer weights) by modifying the input and running the existing maximum weight matching algorithm. Also, given the current state of the art in maximum weight matching algorithms, we show that, for bounded weight input graphs, both maximum weight maximum cardinality, and maximum cardinality maximum weight matching have algorithms of similar complexities to that of maximum weight matching. Subsequently, we also obtain approximation algorithms for maximum weight maximum cardinality, and maximum cardinality maximum weight matching.      

First and second moments for self‐similar couplings and Wasserstein distances

We study aspects of the Wasserstein distance in the context of self‐similar measures. Computing this distance between two measures involves minimising certain moment integrals over the space of couplings, which are measures on the product space with the original measures as prescribed marginals. We focus our attention on self‐similar measures associated to equicontractive iterated function systems consisting of two maps on the unit interval and satisfying the open set condition. We are particularly interested in understanding the restricted family of self‐similar couplings and our main achievement is the explicit computation of the 1st and 2nd moment integrals for such couplings. We show that this family is enough to yield an explicit formula for the 1st Wasserstein distance and provide non‐trivial upper and lower bounds for the 2nd Wasserstein distance for these self‐similar measures.     

Uniqueness results for nonlocal Hamilton-Jacobi equations

We are interested in nonlocal eikonal equations describing the evolution of interfaces moving with a nonlocal, non-monotone velocity. For these equations, only the existence of global-in-time weak solutions is available in some particular cases. In this paper, we propose a new approach for proving uniqueness of the solution when the front is expanding. This approach simplifies and extends existing results for dislocation dynamics. It also provides the first uniqueness result for a Fitzhugh-Nagumo system. The key ingredients are some new perimeter estimates for the evolving fronts as well as some uniform interior cone property for these fronts.     

New large deviation results for some super-Brownian processes

We give large deviation results for the super-Brownian excursion conditioned to have unit mass or unit extinction time and for super-Brownian motion with constant non-positive drift. We use a representation of these processes by a path-valued process, the so-called Brownian snake for which we state large deviation principles.