Laboratoire de Mathématiques Raphaël Salem

UMR 6085 CNRS - Université de Rouen Normandie

On aborde classiquement l'analyse en moyenne d'algorithmes en s'intéressant à la complexité mesurée en nombre de comparaisons. On a alors des résultats de complexité du type « tel algorithme est en $O(n \log n)$ en moyenne » (par exemple Quicksort pour citer un des plus connus).

Le processus de Dépoissonisation est central en analyse probabiliste des  structures combinatoires et des algorithmes.
Il est souvent beaucoup plus facile d’effectuer les analyses dans le modèle de Poisson (où la taille des données suit une loi de Poisson),
mais on désire revenir ensuite dans le modèle usuel  où la taille des données est fixée (puis tend vers l’infini). Ce «  retour »  est appelé dépoissonisation. 

Le but de mon exposé est de présenter quelques aspects de l'analyse que nous avons faite avec Andrew Comech sur la stabilité des ondes solitaires d'une équation de Dirac non linéaire : le modèle de Soler. Notre travail s'est principalement concentré sur la question de la stabilité linéaire. Les résultats que nous avons obtenus laisse espérer que le modèle est asymptotiquement stable.

Dans cet exposé, j'évoquerai les lois de Fick et Maxwell-Stefan pour la diffusion gazeuse, puis présenterai la dérivation du second modèle en me plaçant dans l'asymptotique diffusive de l'équation de Boltzmann.

The Continued Logarithm Algorithm –CL for short– introduced by Gosper in 1978 computes the gcd of two integers; it is seemingly very efficient, as it only performs shifts and subtractions. Shallit has studied its worst-case complexity in 2016 and showed it to be linear. In this talk I present our average-case analysis of the algorithm: we study its main parameters (number of iterations, total number of shifts) and obtain precise asymptotics for their mean values.

Abstract. We present some background and also recent advances due to J. Bourgain, K. Ford, S. Konyagin and the speaker.
These new results are based on a combination of various techniques including the distribution of smooth numbers, distribution of elements of multiplicative subgroups of residue rings, bound of Heilbronn exponential sums and a large sieve inequality with square moduli. These techniques will be briefly explained as well.

Let $T$ and $S$ be contractions on a Banach space $X$. Elements of $(I-T)X$
are called coboundaries of $T$; the elements of $(I-T)X \cap (I-S)X$ are called
joint coboundaries of $T$ and $S$.  If $T$ and $S$ commute, then obviously
the elements of $(I-T)(I-S)X$, called double coboundaries, are joint coboundaries.
It is natural to ask if there exist joint coboundaries which are not double coboundaries.

We propose a new stochastic block model that focuses on the analysis of interaction lengths in dynamic networks. The model does not rely on a discretization of the time dimension and may be used to analyze networks that evolve continuously over time. The framework relies on a clustering structure on the nodes, whereby two nodes belonging to the same latent group tend to create interactions and non-interactions of similar lengths.

La simulation directe du phénomène de propagation des vagues à l'aide des équations d'Euler ou de Navier-Stokes à surface libre est complexe et coûteuse numériquement. Certains phénomène aux grandes échelles sont bien décrit par des modèles réduits plus simples à simuler numériquement; toutefois, ces modèles nécessitent des techniques plus avancées pour imposer les conditions aux limites.