-
Particle approximation of the doubly parabolic Keller-Segel equation in the plane
Authors:
Nicolas Fournier,
Milica Tomasevic
Abstract:
In this work, we study a stochastic system of N particles associated with the parabolic-parabolic Keller-Segel system. This particle system is singular and non Markovian in that its drift term depends on the past of the particles. When the sensitivity parameter is sufficiently small, we show that this particle system indeed exists for any $N\geq 2$, we show tightness in $N$ of its empirical measur…
▽ More
In this work, we study a stochastic system of N particles associated with the parabolic-parabolic Keller-Segel system. This particle system is singular and non Markovian in that its drift term depends on the past of the particles. When the sensitivity parameter is sufficiently small, we show that this particle system indeed exists for any $N\geq 2$, we show tightness in $N$ of its empirical measure, and that any weak limit point of this empirical measure, as $N\to\infty$, solves some nonlinear martingale problem, which in particular implies that its family of time-marginals solves the parabolic-parabolic Keller-Segel system in some weak sense. The main argument of the proof consists of a Markovianization of the interaction kernel: We show that, in some loose sense, the two-by-two path-dependant interaction can be controlled by a two-by-two Coulomb interaction, as in the parabolic-elliptic case.
△ Less
Submitted 23 May, 2023; v1 submitted 17 November, 2022;
originally announced November 2022.
-
Convergence of the empirical measure in expected Wasserstein distance: non asymptotic explicit bounds in $\mathbb{R}^d$
Authors:
Nicolas Fournier
Abstract:
We provide some non asymptotic bounds, with explicit constants, that measure the rate of convergence, in expected Wasserstein distance, of the empirical measure associated to an i.i.d. $N$-sample of a given probability distribution on $\mathbb{R}^d$.
We provide some non asymptotic bounds, with explicit constants, that measure the rate of convergence, in expected Wasserstein distance, of the empirical measure associated to an i.i.d. $N$-sample of a given probability distribution on $\mathbb{R}^d$.
△ Less
Submitted 14 March, 2023; v1 submitted 2 September, 2022;
originally announced September 2022.
-
A simple proof of non-explosion for measure solutions of the Keller-Segel equation
Authors:
Nicolas Fournier,
Yoan Tardy
Abstract:
We give a simple proof, relying on a {\it two-particles} moment computation, that there exists a global weak solution to the $2$-dimensional parabolic-elliptic Keller-Segel equation when starting from any initial measure $f_0$ such that $f_0(\mathbb{R}^2)< 8 π$.
We give a simple proof, relying on a {\it two-particles} moment computation, that there exists a global weak solution to the $2$-dimensional parabolic-elliptic Keller-Segel equation when starting from any initial measure $f_0$ such that $f_0(\mathbb{R}^2)< 8 π$.
△ Less
Submitted 28 March, 2022; v1 submitted 7 February, 2022;
originally announced February 2022.
-
Collisions of the supercritical Keller-Segel particle system
Authors:
Nicolas Fournier,
Yoan Tardy
Abstract:
We study a particle system naturally associated to the $2$-dimensional Keller-Segel equation. It consists of $N$ Brownian particles in the plane, interacting through a binary attraction in $θ/(Nr)$, where $r$ stands for the distance between two particles. When the intensity $θ$ of this attraction is greater than $2$, this particle system explodes in finite time. We assume that $N>3θ$ and study in…
▽ More
We study a particle system naturally associated to the $2$-dimensional Keller-Segel equation. It consists of $N$ Brownian particles in the plane, interacting through a binary attraction in $θ/(Nr)$, where $r$ stands for the distance between two particles. When the intensity $θ$ of this attraction is greater than $2$, this particle system explodes in finite time. We assume that $N>3θ$ and study in details what happens near explosion. There are two slightly different scenarios, depending on the values of $N$ and $θ$, here is one: at explosion, a cluster consisting of precisely $k_0$ particles emerges, for some deterministic $k_0\geq 7$ depending on $N$ and $θ$. Just before explosion, there are infinitely many $(k_0-1)$-ary collisions. There are also infinitely many $(k_0-2)$-ary collisions before each $(k_0-1)$-ary collision. And there are infinitely many binary collisions before each $(k_0-2)$-ary collision. Finally, collisions of subsets of $3,\dots,k_0-3$ particles never occur. The other scenario is similar except that there are no $(k_0-2)$-ary collisions.
△ Less
Submitted 8 February, 2023; v1 submitted 16 October, 2021;
originally announced October 2021.
-
A non-expanding transport distance for some structured equations
Authors:
Nicolas Fournier,
Benoît Perthame
Abstract:
Structured equations are a standard modeling tool in mathematical biology. They areintegro-differential equations where the unknown depends on one or several variables, representing the state or phenotype of individuals. A large literature has been devoted to many aspects of these equations and in particular to the study of measure solutions.Here we introduce a transport distance closely related t…
▽ More
Structured equations are a standard modeling tool in mathematical biology. They areintegro-differential equations where the unknown depends on one or several variables, representing the state or phenotype of individuals. A large literature has been devoted to many aspects of these equations and in particular to the study of measure solutions.Here we introduce a transport distance closely related to the Monge-Kantorovich distance,which appears to be non-expanding for several (mainly linear) examples of structured equations.
△ Less
Submitted 8 February, 2021;
originally announced February 2021.
-
On exponential moments of the homogeneous Boltzmann equation for hard potentials without cutoff
Authors:
Nicolas Fournier
Abstract:
We consider the spatially homogeneous Boltzmann equation for hard potentials without cutoff. We prove that an exponential moment of order $ρ=\min\{2γ/(2-ν),2\}$, with the usual notation, is immediately created. This is stronger than what happens in the case with cutoff. We also show that exponential moments of order $ρ\in (0,2]$ are propagated.
We consider the spatially homogeneous Boltzmann equation for hard potentials without cutoff. We prove that an exponential moment of order $ρ=\min\{2γ/(2-ν),2\}$, with the usual notation, is immediately created. This is stronger than what happens in the case with cutoff. We also show that exponential moments of order $ρ\in (0,2]$ are propagated.
△ Less
Submitted 5 December, 2020;
originally announced December 2020.
-
Stability, well-posedness and regularity of the homogeneous Landau equation for hard potentials
Authors:
Nicolas Fournier,
Daniel Heydecker
Abstract:
We establish the well-posedness and some quantitative stability of the spatially homogeneous Landau equation for hard potentials, using some specific Monge-Kantorovich cost, assuming only that the initial condition is a probability measure with a finite moment of order $p$ for some $p>2$. As a consequence, we extend previous regularity results and show that all non-degenerate measure-valued soluti…
▽ More
We establish the well-posedness and some quantitative stability of the spatially homogeneous Landau equation for hard potentials, using some specific Monge-Kantorovich cost, assuming only that the initial condition is a probability measure with a finite moment of order $p$ for some $p>2$. As a consequence, we extend previous regularity results and show that all non-degenerate measure-valued solutions to the Landau equation, with a finite initial energy, immediately admit analytic densities with finite entropy. Along the way, we prove that the Landau equation instantaneously creates Gaussian moments. We also show existence of weak solutions under the only assumption of finite initial energy.
△ Less
Submitted 26 January, 2021; v1 submitted 27 September, 2020;
originally announced September 2020.
-
On The Simulated Annealing In $\mathbf{R}^d$
Authors:
Nicolas Fournier,
Camille Tardif
Abstract:
Using a localization procedure and the result of Holley-Kusuoka-Stroock [7] in the torus, we widely weaken the usual growth assumptions concerning the success of the continuous-time simulated annealing in $\mathbf{R}^d$. Our only assumption is the existence of an invariant probability measure for a sufficiently low temperature. We also prove, in an appendix, a non-explosion criterion for a class o…
▽ More
Using a localization procedure and the result of Holley-Kusuoka-Stroock [7] in the torus, we widely weaken the usual growth assumptions concerning the success of the continuous-time simulated annealing in $\mathbf{R}^d$. Our only assumption is the existence of an invariant probability measure for a sufficiently low temperature. We also prove, in an appendix, a non-explosion criterion for a class of time-inhomogeneous diffusions.
△ Less
Submitted 12 May, 2020; v1 submitted 13 March, 2020;
originally announced March 2020.
-
Inelastic electron tunneling spectroscopy for probing strongly correlated many-body systems by scanning tunneling microscopy
Authors:
Fabian Eickhoff,
Elena Kolodzeiski,
Taner Esat,
Norman Fournier,
Christian Wagner,
Thorsten Deilmann,
Ruslan Temirov,
Michael Rohlfing,
F. Stefan Tautz,
Frithjof B. Anders
Abstract:
We present an extension of the tunneling theory for scanning tunneling microcopy (STM) to include different types of vibrational-electronic couplings responsible for inelastic contributions to the tunnel current in the strong-coupling limit. It allows for a better understanding of more complex scanning tunneling spectra of molecules on a metallic substrate in separating elastic and inelastic contr…
▽ More
We present an extension of the tunneling theory for scanning tunneling microcopy (STM) to include different types of vibrational-electronic couplings responsible for inelastic contributions to the tunnel current in the strong-coupling limit. It allows for a better understanding of more complex scanning tunneling spectra of molecules on a metallic substrate in separating elastic and inelastic contributions. The starting point is the exact solution of the spectral functions for the electronic active local orbitals in the absence of the STM tip. This includes electron-phonon coupling in the coupled system comprising the molecule and the substrate to arbitrary order including the anti-adiabatic strong coupling regime as well as the Kondo effect on a free electron spin of the molecule. The tunneling current is derived in second order of the tunneling matrix element which is expanded in powers of the relevant vibrational displacements. We use the results of an ab-initio calculation for the single-particle electronic properties as an adapted material-specific input for a numerical renormalization group approach for accurately determining the electronic properties of a NTCDA molecule on Ag(111) as a challenging sample system for our theory. Our analysis shows that the mismatch between the ab-initio many-body calculation of the tunnel current in the absence of any electron-phonon coupling to the experiment scanning tunneling spectra can be resolved by including two mechanisms: (i) a strong unconventional Holstein term on the local substrate orbital leads to reduction of the Kondo temperature and (ii) a different electron-vibrational coupling to the tunneling matrix element is responsible for inelastic steps in the $dI/dV$ curve at finite frequencies.
△ Less
Submitted 22 October, 2019;
originally announced October 2019.
-
A coupling approach for the convergence to equilibrium for a collisionless gas
Authors:
Armand Bernou,
Nicolas Fournier
Abstract:
We use a probabilistic approach to study the rate of convergence to equilibrium for a collisionless (Knudsen) gas in dimension equal to or larger than 2. The use of a coupling between two stochastic processes allows us to extend and refine, in total variation distance, the polynomial rate of convergence given in [AG11] and [KLT13]. This is, to our knowledge, the first quantitative result in collis…
▽ More
We use a probabilistic approach to study the rate of convergence to equilibrium for a collisionless (Knudsen) gas in dimension equal to or larger than 2. The use of a coupling between two stochastic processes allows us to extend and refine, in total variation distance, the polynomial rate of convergence given in [AG11] and [KLT13]. This is, to our knowledge, the first quantitative result in collisionless kinetic theory in dimension equal to or larger than 2 that does not require any symmetry of the domain, nor a monokinetic regime. Our study is also more general in terms of reflection at the boundary: we allow for rather general diffusive reflections and for a specular reflection component.
△ Less
Submitted 7 October, 2019;
originally announced October 2019.
-
Simulated Annealing In $\mathbf{R}^d$ With Slowly Growing Potentials
Authors:
Nicolas Fournier,
Pierre Monmarché,
Camille Tardif
Abstract:
We use a localization procedure to weaken the growth assumptions of Royer [8], Miclo [4] and Zitt [9] concerning the continuous-time simulated annealing in $\mathbf{R}^d$. We show that a transition occurs for potentials growing like $a \log \log |x|$ at infinity. We also study a class of potentials with possibly unbounded sets of local minima.
We use a localization procedure to weaken the growth assumptions of Royer [8], Miclo [4] and Zitt [9] concerning the continuous-time simulated annealing in $\mathbf{R}^d$. We show that a transition occurs for potentials growing like $a \log \log |x|$ at infinity. We also study a class of potentials with possibly unbounded sets of local minima.
△ Less
Submitted 17 September, 2020; v1 submitted 4 September, 2019;
originally announced September 2019.
-
Monge-Kantorovich distance for PDEs: the coupling method
Authors:
Nicolas Fournier,
Benoît Perthame
Abstract:
We informally review a few PDEs for which the Monge-Kantorovich distance between pairs of solutions, possibly with some judicious cost function, decays: heat equation, Fokker-Planck equation, heat equation with varying coefficients, fractional heat equation with varying coefficients, homogeneous Boltzmann equation for Maxwell molecules, and some nonlinear integro-differential equations arising in…
▽ More
We informally review a few PDEs for which the Monge-Kantorovich distance between pairs of solutions, possibly with some judicious cost function, decays: heat equation, Fokker-Planck equation, heat equation with varying coefficients, fractional heat equation with varying coefficients, homogeneous Boltzmann equation for Maxwell molecules, and some nonlinear integro-differential equations arising in neurosciences. We always use the same method, that consists in building a coupling between two solutions. This amounts to solve a well-chosen PDE posed on the Euclidian square of the physical space, i.e. doubling the variables. Finally, although the above method fails, we recall a simple idea to treat the case of the porous media equation. We also introduce another method based on the dual Monge-Kantorovich problem.
△ Less
Submitted 27 March, 2019;
originally announced March 2019.
-
Anomalous diffusion for multi-dimensional critical Kinetic Fokker-Planck equations
Authors:
Nicolas Fournier,
Camille Tardif
Abstract:
We consider a particle moving in $d\geq 2$ dimensions, its velocity being a reversible diffusion process, with identity diffusion coefficient, of which the invariant measure behaves, roughly, like $(1+|v|)^{-β}$ as $|v|\to \infty$, for some constant $β>0$. We prove that for large times, after a suitable rescaling, the position process resembles a Brownian motion if $β\geq 4+d$, a stable process if…
▽ More
We consider a particle moving in $d\geq 2$ dimensions, its velocity being a reversible diffusion process, with identity diffusion coefficient, of which the invariant measure behaves, roughly, like $(1+|v|)^{-β}$ as $|v|\to \infty$, for some constant $β>0$. We prove that for large times, after a suitable rescaling, the position process resembles a Brownian motion if $β\geq 4+d$, a stable process if $β\in [d,4+d)$ and an integrated multi-dimensional generalization of a Bessel process if $β\in (d-2,d)$. The critical cases $β=d$, $β=1+d$ and $β=4+d$ require special rescalings.
△ Less
Submitted 17 December, 2018;
originally announced December 2018.
-
One dimensional critical Kinetic Fokker-Planck equations, Bessel and stable processes
Authors:
Nicolas Fournier,
Camille Tardif
Abstract:
We consider a particle moving in one dimension, its velocity being a reversible diffusion process, with constant diffusion coefficient, of which the invariant measure behaves like $(1+|v|)^{-β}$ for some $β>0$. We prove that, under a suitable rescaling, the position process resembles a Brownian motion if $β\geq 5$, a stable process if $β\in [1,5)$ and an integrated symmetric Bessel process if…
▽ More
We consider a particle moving in one dimension, its velocity being a reversible diffusion process, with constant diffusion coefficient, of which the invariant measure behaves like $(1+|v|)^{-β}$ for some $β>0$. We prove that, under a suitable rescaling, the position process resembles a Brownian motion if $β\geq 5$, a stable process if $β\in [1,5)$ and an integrated symmetric Bessel process if $β\in (0,1)$. The critical cases $β=1$ and $β=5$ require special rescaling. We recover some results of G.Lebeau and M.Puel [LP17], P.Cattiaux, E.Nasreddine and M. Puel [CNP16], and E.Barkai, E.Aghion and D. A. Kesslerwith [BAK14] with an alternative approach.
△ Less
Submitted 24 May, 2018;
originally announced May 2018.
-
On a toy network of neurons interacting through their dendrites
Authors:
Nicolas Fournier,
Etienne Tanré,
Romain Veltz
Abstract:
Consider a large number $n$ of neurons, each being connected to approximately $N$ other ones, chosen at random. When a neuron spikes, which occurs randomly at some rate depending on its electric potential, its potential is set to a minimum value $v_{min}$, and this initiates, after a small delay, two fronts on the (linear) dendrites of all the neurons to which it is connected. Fronts move at const…
▽ More
Consider a large number $n$ of neurons, each being connected to approximately $N$ other ones, chosen at random. When a neuron spikes, which occurs randomly at some rate depending on its electric potential, its potential is set to a minimum value $v_{min}$, and this initiates, after a small delay, two fronts on the (linear) dendrites of all the neurons to which it is connected. Fronts move at constant speed. When two fronts (on the dendrite of the same neuron) collide, they annihilate. When a front hits the soma of a neuron, its potential is increased by a small value $w_n$. Between jumps, the potentials of the neurons are assumed to drift in $[v_{min},\infty)$, according to some well-posed ODE. We prove the existence and uniqueness of a heuristically derived mean-field limit of the system when $n,N \to \infty$ with $w_n \simeq N^{-1/2}$. We make use of some recent versions of the results of Deuschel and Zeitouni \cite{dz} concerning the size of the longest increasing subsequence of an i.i.d. collection of points in the plan. We also study, in a very particular case, a slightly different model where the neurons spike when their potential reach some maximum value $v_{max}$, and find an explicit formula for the (heuristic) mean-field limit.
△ Less
Submitted 26 April, 2019; v1 submitted 12 February, 2018;
originally announced February 2018.
-
On Monte-Carlo tree search for deterministic games with alternate moves and complete information
Authors:
Sylvain Delattre,
Nicolas Fournier
Abstract:
We consider a deterministic game with alternate moves and complete information, of which the issue is always the victory of one of the two opponents. We assume that this game is the realization of a random model enjoying some independence properties. We consider algorithms in the spirit of Monte-Carlo Tree Search, to estimate at best the minimax value of a given position: it consists in simulating…
▽ More
We consider a deterministic game with alternate moves and complete information, of which the issue is always the victory of one of the two opponents. We assume that this game is the realization of a random model enjoying some independence properties. We consider algorithms in the spirit of Monte-Carlo Tree Search, to estimate at best the minimax value of a given position: it consists in simulating, successively, $n$ well-chosen matches, starting from this position. We build an algorithm, which is optimal, step by step, in some sense: once the $n$ first matches are simulated, the algorithm decides from the statistics furnished by the $n$ first matches (and the a priori we have on the game) how to simulate the $(n+1)$-th match in such a way that the increase of information concerning the minimax value of the position under study is maximal. This algorithm is remarkably quick. We prove that our step by step optimal algorithm is not globally optimal and that it always converges in a finite number of steps, even if the a priori we have on the game is completely irrelevant. We finally test our algorithm, against MCTS, on Pearl's game and, with a very simple and universal a priori, on the games Connect Four and some variants. The numerical results are rather disappointing. We however exhibit some situations in which our algorithm seems efficient.
△ Less
Submitted 24 January, 2018; v1 submitted 15 April, 2017;
originally announced April 2017.
-
A recursive algorithm and a series expansion related to the homogeneous Boltzmann equation for hard potentials with angular cutoff
Authors:
Nicolas Fournier
Abstract:
We consider the spatially homogeneous Boltzmann equation for hard potentials with angular cutoff. This equation has a unique conservative weak solution $(f_t)_{t\geq 0}$, once the initial condition $f_0$ with finite mass and energy is fixed. Taking advantage of the energy conservation, we propose a recursive algorithm that produces a $(0,\infty)\times\mathbb{R}^3$ random variable $(M_t,V_t)$ such…
▽ More
We consider the spatially homogeneous Boltzmann equation for hard potentials with angular cutoff. This equation has a unique conservative weak solution $(f_t)_{t\geq 0}$, once the initial condition $f_0$ with finite mass and energy is fixed. Taking advantage of the energy conservation, we propose a recursive algorithm that produces a $(0,\infty)\times\mathbb{R}^3$ random variable $(M_t,V_t)$ such that $E[M_t {\bf 1}_{\{V_t \in \cdot\}}]=f_t$. We also write down a series expansion of $f_t$. Although both the algorithm and the series expansion might be theoretically interesting in that they explicitly express $f_t$ in terms of $f_0$, we believe that the algorithm is not very efficient in practice and that the series expansion is rather intractable. This is a tedious extension to non-Maxwellian molecules of Wild's sum and of its interpretation by McKean.
△ Less
Submitted 31 March, 2017;
originally announced March 2017.
-
On the equivalence between some jum** SDEs with rough coefficients and some non-local PDEs
Authors:
Nicolas Fournier,
Li** Xu
Abstract:
We study some jum** SDE and the corresponding Fokker-Planck (or Kolmogorov forward) equation, which is a non-local PDE. We assume only some measurability and growth conditions on the coefficients. We prove that for any weak solution $(f_t)_{t\in [0,T]}$ of the PDE, there exists a weak solution to the SDE of which the time marginals are given by $(f_t)_{t\in[0,T]}$. As a corollary, we deduce that…
▽ More
We study some jum** SDE and the corresponding Fokker-Planck (or Kolmogorov forward) equation, which is a non-local PDE. We assume only some measurability and growth conditions on the coefficients. We prove that for any weak solution $(f_t)_{t\in [0,T]}$ of the PDE, there exists a weak solution to the SDE of which the time marginals are given by $(f_t)_{t\in[0,T]}$. As a corollary, we deduce that for any given initial condition, existence for the PDE is equivalent to weak existence for the SDE and uniqueness in law for the SDE implies uniqueness for the PDE. This extends some ideas of Figalli [5] concerning continuous SDEs and local PDEs.
△ Less
Submitted 19 November, 2016;
originally announced November 2016.
-
On the Kozachenko-Leonenko entropy estimator
Authors:
Nicolas Fournier,
Sylvain Delattre
Abstract:
We study in details the bias and variance of the entropy estimator proposed by Kozachenko and Leonenko for a large class of densities on $\mathbb{R}^d$. We then use the work of Bickel and Breiman to prove a central limit theorem in dimensions $1$ and $2$. In higher dimensions, we provide a development of the bias in terms of powers of $N^{-2/d}$. This allows us to use a Richardson extrapolation to…
▽ More
We study in details the bias and variance of the entropy estimator proposed by Kozachenko and Leonenko for a large class of densities on $\mathbb{R}^d$. We then use the work of Bickel and Breiman to prove a central limit theorem in dimensions $1$ and $2$. In higher dimensions, we provide a development of the bias in terms of powers of $N^{-2/d}$. This allows us to use a Richardson extrapolation to build, in any dimension, an estimator satisfying a central limit theorem and for which we can give some some explicit (asymptotic) confidence intervals.
△ Less
Submitted 24 February, 2016;
originally announced February 2016.
-
From a Kac-like particle system to the Landau equation for hard potentials and Maxwell molecules
Authors:
Nicolas Fournier,
Arnaud Guillin
Abstract:
We prove a quantitative result of convergence of a conservative stochastic particle system to the solution of the homogeneous Landau equation for hard potentials. There are two main difficulties: (i) the known stability results for this class of Landau equations concern regular solutions and seem difficult to extend to study the rate of convergence of some empirical measures; (ii) the conservative…
▽ More
We prove a quantitative result of convergence of a conservative stochastic particle system to the solution of the homogeneous Landau equation for hard potentials. There are two main difficulties: (i) the known stability results for this class of Landau equations concern regular solutions and seem difficult to extend to study the rate of convergence of some empirical measures; (ii) the conservativeness of the particle system is an obstacle for (approximate) independence. To overcome (i), we prove a new stability result for the Landau equation for hard potentials concerning very general measure solutions. Due to (ii), we have to couple, our particle system with some non independent nonlinear processes, of which the law solves, in some sense, the Landau equation. We then prove that these nonlinear processes are not so far from being independent. Using finally some ideas of Rousset [25], we show that in the case of Maxwell molecules, the convergence of the particle system is uniform in time.
△ Less
Submitted 5 October, 2015;
originally announced October 2015.
-
Statistical inference versus mean field limit for Hawkes processes
Authors:
Sylvain Delattre,
Nicolas Fournier
Abstract:
We consider a population of $N$ individuals, of which we observe the number of actions as time evolves. For each couple of individuals $(i,j)$, $j$ may or not influence $i$, which we model by i.i.d. Bernoulli$(p)$-random variables, for some unknown parameter $p\in (0,1]$. Each individual acts autonomously at some unknown rate $μ>0$ and acts by mimetism at some rate depending on the number of recen…
▽ More
We consider a population of $N$ individuals, of which we observe the number of actions as time evolves. For each couple of individuals $(i,j)$, $j$ may or not influence $i$, which we model by i.i.d. Bernoulli$(p)$-random variables, for some unknown parameter $p\in (0,1]$. Each individual acts autonomously at some unknown rate $μ>0$ and acts by mimetism at some rate depending on the number of recent actions of the individuals which influence him, the age of these actions being taken into account through an unknown function $\varphi$ (roughly, decreasing and with fast decay). The goal of this paper is to estimate $p$, which is the main charateristic of the graph of interactions, in the asymptotic $N\to\infty$, $t\to\infty$. The main issue is that the mean field limit (as $N \to \infty$) of this model is unidentifiable, in that it only depends on the parameters $μ$ and $p\varphi$. Fortunately, this mean field limit is not valid for large times. We distinguish the subcritical case, where, roughly, the mean number $m_t$ of actions per individual increases linearly and the supercritical case, where $m_t$ increases exponentially. Although the nuisance parameter $\varphi$ is non-parametric, we are able, in both cases, to estimate $p$ without estimating $\varphi$ in a nonparametric way, with a precision of order $N^{-1/2}+N^{1/2}m_t^{-1}$, up to some arbitrarily small loss. We explain, using a Gaussian toy model, the reason why this rate of convergence might be (almost) optimal.
△ Less
Submitted 27 January, 2016; v1 submitted 10 July, 2015;
originally announced July 2015.
-
Stochastic particle approximation of the Keller-Segel equation and two-dimensional generalization of Bessel processes
Authors:
Nicolas Fournier,
Benjamin Jourdain
Abstract:
The Keller-Segel partial differential equation is a two-dimensional model for chemotaxis. When the total mass of the initial density is one, it is known to exhibit blow-up in finite time as soon as the sensitivity $χ$ of bacteria to the chemo-attractant is larger than $8π$. We investigate its approximation by a system of $N$ two-dimensional Brownian particles interacting through a singular attract…
▽ More
The Keller-Segel partial differential equation is a two-dimensional model for chemotaxis. When the total mass of the initial density is one, it is known to exhibit blow-up in finite time as soon as the sensitivity $χ$ of bacteria to the chemo-attractant is larger than $8π$. We investigate its approximation by a system of $N$ two-dimensional Brownian particles interacting through a singular attractive kernel in the drift term.
In the very subcritical case $χ\textless{}2π$, the diffusion strongly dominates this singular drift: we obtain existence for the particle system and prove that its flow of empirical measures converges, as $N\to\infty$ and up to extraction of a subsequence, to a weak solution of the Keller-Segel equation.
We also show that for any $N\ge 2$ and any value of $χ\textgreater{}0$, pairs of particles do collide with positive probability: the singularity of the drift is indeed visited. Nevertheless, when $χ\textless{}2πN$, it is possible to control the drift and obtain existence of the particle system until the first time when at least three particles collide. We check that this time is a.s. infinite, so that global existence holds for the particle system, if and only if $χ\leq 8π(N-2)/(N-1)$.
Finally, we remark that in the system with $N=2$ particles, the difference between the two positions provides a natural two-dimensional generalization of Bessel processes, which we study in details.
△ Less
Submitted 4 July, 2015;
originally announced July 2015.
-
Propagation of chaos for the Landau equation with moderately soft potentials
Authors:
Nicolas Fournier,
Maxime Hauray
Abstract:
We consider the 3D Landau equation for moderately soft potentials ($γ\in(-2,0)$ with the usual notation) as well as a stochastic system of $N$ particles approximating it. We first establish some strong/weak stability estimates for the Landau equation, which are satisfying only when $γ\in [-1,0)$. We next prove, under some appropriate conditions on the initial data, the so-called propagation of mol…
▽ More
We consider the 3D Landau equation for moderately soft potentials ($γ\in(-2,0)$ with the usual notation) as well as a stochastic system of $N$ particles approximating it. We first establish some strong/weak stability estimates for the Landau equation, which are satisfying only when $γ\in [-1,0)$. We next prove, under some appropriate conditions on the initial data, the so-called propagation of molecular chaos, i.e. that the empirical measure of the particle system converges to the unique solution of the Landau equation. The main difficulty is the presence of a singularity in the equation. When $γ\in (-1,0)$, the strong-weak uniqueness estimate allows us to use a coupling argument and to obtain a rate of convergence. When $γ\in (-2,-1]$, we use the classical martingale method introduced by McKean. To control the singularity, we have to take advantage of the regularity provided by the entropy dissipation. Unfortunately, this dissipation is too weak for some (very rare) aligned configurations. We thus introduce a perturbed system with an additional noise, show the propagation of chaos for that perturbed system and finally prove that the additional noise is almost never used in the limit.
△ Less
Submitted 8 January, 2015;
originally announced January 2015.
-
On a toy model of interacting neurons
Authors:
Nicolas Fournier,
Eva Löcherbach
Abstract:
We continue the study of a stochastic system of interacting neurons introduced in De Masi-Galves-Löcherbach-Presutti (2014). The system consists of N neurons, each spiking randomly with rate depending on its membrane potential. At its spiking time, the neuron potential is reset to 0 and all other neurons receive an additional amount 1/N of potential. Moreover, electrical synapses induce a determin…
▽ More
We continue the study of a stochastic system of interacting neurons introduced in De Masi-Galves-Löcherbach-Presutti (2014). The system consists of N neurons, each spiking randomly with rate depending on its membrane potential. At its spiking time, the neuron potential is reset to 0 and all other neurons receive an additional amount 1/N of potential. Moreover, electrical synapses induce a deterministic drift of the system towards its center of mass. We prove propagation of chaos of the system, as N tends to infinity, to a limit nonlinear jum** stochastic differential equation. We consequently improve on the results of De Masi-Galves-Löcherbach-Presutti (2014), since (i) we remove the compact support condition on the initial datum, (ii) we get a rate of convergence in $1/\sqrt N$. Finally, we study the limit equation: we describe the shape of its time-marginals, we prove the existence of a unique non-trivial invariant distribution, we show that the trivial invariant distribution is not attractive, and in a special case, we establish the convergence to equilibrium.
△ Less
Submitted 3 May, 2015; v1 submitted 13 October, 2014;
originally announced October 2014.
-
High dimensional Hawkes processes
Authors:
Sylvain Delattre,
Nicolas Fournier,
Marc Hoffmann
Abstract:
We generalise the construction of multivariate Hawkes processes to a possibly infinite network of counting processes on a directed graph $\mathbb G$. The process is constructed as the solution to a system of Poisson driven stochastic differential equations, for which we prove pathwise existence and uniqueness under some reasonable conditions.
We next investigate how to approximate a standard…
▽ More
We generalise the construction of multivariate Hawkes processes to a possibly infinite network of counting processes on a directed graph $\mathbb G$. The process is constructed as the solution to a system of Poisson driven stochastic differential equations, for which we prove pathwise existence and uniqueness under some reasonable conditions.
We next investigate how to approximate a standard $N$-dimensional Hawkes process by a simple inhomogeneous Poisson process in the mean-field framework where each pair of individuals interact in the same way, in the limit $N \rightarrow \infty$. In the so-called linear case for the interaction, we further investigate the large time behaviour of the process. We study in particular the stability of the central limit theorem when exchanging the limits $N, T\rightarrow \infty$ and exhibit different possible behaviours.
We finally consider the case $\mathbb G = \mathbb Z^d$ with nearest neighbour interactions. In the linear case, we prove some (large time) laws of large numbers and exhibit different behaviours, reminiscent of the infinite setting. Finally we study the propagation of a {\it single impulsion} started at a given point of $\zz^d$ at time $0$. We compute the probability of extinction of such an impulsion and, in some particular cases, we can accurately describe how it propagates to the whole space.
△ Less
Submitted 23 March, 2014;
originally announced March 2014.
-
On the rate of convergence in Wasserstein distance of the empirical measure
Authors:
Nicolas Fournier,
Arnaud Guillin
Abstract:
Let $μ_N$ be the empirical measure associated to a $N$-sample of a given probability distribution $μ$ on $\mathbb{R}^d$. We are interested in the rate of convergence of $μ_N$ to $μ$, when measured in the Wasserstein distance of order $p>0$. We provide some satisfying non-asymptotic $L^p$-bounds and concentration inequalities, for any values of $p>0$ and $d\geq 1$. We extend also the non asymptotic…
▽ More
Let $μ_N$ be the empirical measure associated to a $N$-sample of a given probability distribution $μ$ on $\mathbb{R}^d$. We are interested in the rate of convergence of $μ_N$ to $μ$, when measured in the Wasserstein distance of order $p>0$. We provide some satisfying non-asymptotic $L^p$-bounds and concentration inequalities, for any values of $p>0$ and $d\geq 1$. We extend also the non asymptotic $L^p$-bounds to stationary $ρ$-mixing sequences, Markov chains, and to some interacting particle systems.
△ Less
Submitted 7 December, 2013;
originally announced December 2013.
-
Rate of convergence of the Nanbu particle system for hard potentials
Authors:
Nicolas Fournier,
Stéphane Mischler
Abstract:
We consider the (numerically motivated) Nanbu stochastic particle system associated to the spatially homogeneous Boltzmann equation for true hard potentials. We establish a rate of propagation of chaos of the particle system to the unique solution of the Boltzmann equation. More precisely, we estimate the expectation of the squared Wasserstein distance with quadratic cost between the empirical mea…
▽ More
We consider the (numerically motivated) Nanbu stochastic particle system associated to the spatially homogeneous Boltzmann equation for true hard potentials. We establish a rate of propagation of chaos of the particle system to the unique solution of the Boltzmann equation. More precisely, we estimate the expectation of the squared Wasserstein distance with quadratic cost between the empirical measure of the particle system and the solution. The rate we obtain is almost optimal as a function of the number of particles but is not uniform in time.
△ Less
Submitted 11 May, 2014; v1 submitted 23 February, 2013;
originally announced February 2013.
-
Propagation of chaos for the 2D viscous vortex model
Authors:
Nicolas Fournier,
Maxime Hauray,
Stéphane Mischler
Abstract:
We consider a stochastic system of $N$ particles, usually called vortices in that setting, approximating the 2D Navier-Stokes equation written in vorticity. Assuming that the initial distribution of the position and circulation of the vortices has finite (partial) entropy and a finite moment of positive order, we show that the empirical measure of the particle system converges in law to the unique…
▽ More
We consider a stochastic system of $N$ particles, usually called vortices in that setting, approximating the 2D Navier-Stokes equation written in vorticity. Assuming that the initial distribution of the position and circulation of the vortices has finite (partial) entropy and a finite moment of positive order, we show that the empirical measure of the particle system converges in law to the unique (under suitable a priori estimates) solution of the 2D Navier-Stokes equation. We actually prove a slightly stronger result : the propagation of chaos of the stochastic paths towards the solution of the expected nonlinear stochastic differential equation. Moreover, the convergence holds in a strong sense, usually called entropic (there is no loss of entropy in the limit). The result holds without restriction (but positivity) on the viscosity parameter. The main difficulty is the presence of the singular Biot-Savart kernel in the equation. To overcome this problem, we use the dissipation of entropy which provides some (uniform in $N$) bound on the Fisher information of the particle system, and then use extensively that bound together with classical and new properties of the Fisher information.
△ Less
Submitted 6 December, 2012;
originally announced December 2012.
-
Finiteness of entropy for the homogeneous Boltzmann equation with measure initial condition
Authors:
Nicolas Fournier
Abstract:
We consider the $3D$ spatially homogeneous Boltzmann equation for (true) hard and moderately soft potentials. We assume that the initial condition is a probability measure with finite energy and is not a Dirac mass. For hard potentials, we prove that any reasonable weak solution immediately belongs to some Besov space. For moderately soft potentials, we assume additionally that the initial conditi…
▽ More
We consider the $3D$ spatially homogeneous Boltzmann equation for (true) hard and moderately soft potentials. We assume that the initial condition is a probability measure with finite energy and is not a Dirac mass. For hard potentials, we prove that any reasonable weak solution immediately belongs to some Besov space. For moderately soft potentials, we assume additionally that the initial condition has a moment of sufficiently high order ($8$ is enough) and prove the existence of a solution that immediately belongs to some Besov space. The considered solutions thus instantaneously become functions with a finite entropy. We also prove that in any case, any weak solution is immediately supported by ${\mathbb {R}}^3$.
△ Less
Submitted 16 March, 2015; v1 submitted 1 March, 2012;
originally announced March 2012.
-
Mean-field forest-fire models and pruning of random trees
Authors:
Xavier Bressaud,
Nicolas Fournier
Abstract:
We consider a family of discrete coagulation-fragmentation equations closely related to the one-dimensional forest-fire model of statistical mechanics: each pair of particles with masses $i,j \in \nn$ merge together at rate 2 to produce a single particle with mass $i+j$, and each particle with mass $i$ breaks into $i$ particles with mass 1 at rate $(i-1)/n$. The (large) parameter $n$ controls the…
▽ More
We consider a family of discrete coagulation-fragmentation equations closely related to the one-dimensional forest-fire model of statistical mechanics: each pair of particles with masses $i,j \in \nn$ merge together at rate 2 to produce a single particle with mass $i+j$, and each particle with mass $i$ breaks into $i$ particles with mass 1 at rate $(i-1)/n$. The (large) parameter $n$ controls the rate of ignition and there is also an acceleration factor (depending on the total number of particles) in front of the coagulation term.
We prove that for each $n\in \nn$, such a model has a unique equilibrium state and study in details the asymptotics of this equilibrium as $n\to \infty$: (I) the distribution of the mass of a typical particle goes to the law of the number of leaves of a critical binary Galton-Watson tree, (II) the distribution of the mass of a typical size-biased particle converges, after rescaling, to a limit profile, which we write explicitly in terms of the zeroes of the Airy function and its derivative.
We also indicate how to simulate perfectly a typical particle and a size-biased typical particle, which allows us to give some probabilistic interpretations of the above results in terms of pruned Galton-Watson trees and pruned continuum random trees.
△ Less
Submitted 31 January, 2012;
originally announced January 2012.
-
Asymptotic of grazing collisions and particle approximation for the Kac equation without cutoff
Authors:
Nicolas Fournier,
David Godinho
Abstract:
The subject of this article is the Kac equation without cutoff. We first show that in the asymptotic of grazing collisions, the Kac equation can be approximated by a Fokker-Planck equation. The convergence is uniform in time and we give an explicit rate of convergence. Next, we replace the small collisions by a small diffusion term in order to approximate the solution of the Kac equation and study…
▽ More
The subject of this article is the Kac equation without cutoff. We first show that in the asymptotic of grazing collisions, the Kac equation can be approximated by a Fokker-Planck equation. The convergence is uniform in time and we give an explicit rate of convergence. Next, we replace the small collisions by a small diffusion term in order to approximate the solution of the Kac equation and study the resulting error. We finally build a system of stochastic particles undergoing collisions and diffusion, that we can easily simulate, which approximates the solution of the Kac equation without cutoff. We give some estimates on the rate of convergence.
△ Less
Submitted 14 June, 2011;
originally announced June 2011.
-
One-dimensional general forest fire processes
Authors:
Xavier Bressaud,
Nicolas Fournier
Abstract:
We consider the one-dimensional generalized forest fire process: at each site of $\zz$, seeds and matches fall according some i.i.d. stationary renewal processes. When a seed falls on an empty site, a tree grows immediately. When a match falls on an occupied site, a fire starts and destroys immediately the corresponding connected component of occupied sites. Under some quite reasonable assumptions…
▽ More
We consider the one-dimensional generalized forest fire process: at each site of $\zz$, seeds and matches fall according some i.i.d. stationary renewal processes. When a seed falls on an empty site, a tree grows immediately. When a match falls on an occupied site, a fire starts and destroys immediately the corresponding connected component of occupied sites. Under some quite reasonable assumptions on the renewal processes, we show that when matches become less and less frequent, the process converges, with a correct normalization, to a limit forest fire model. According to the nature of the renewal processes governing seeds, there are four possible limit forest fire models. The four limit processes can be perfectly simulated. This study generalizes consequently a previous result of the authors where seeds and matches were assumed to fall according to Poisson processes.
△ Less
Submitted 3 January, 2011;
originally announced January 2011.
-
On pathwise uniqueness for stochastic differential equations driven by stable Lévy processes
Authors:
Nicolas Fournier
Abstract:
We study a one-dimensional stochastic differential equation driven by a stable Lévy process of order $α$ with drift and diffusion coefficients $b,σ$. When $α\in (1,2)$, we investigate pathwise uniqueness for this equation. When $α\in (0,1)$, we study another stochastic differential equation, which is equivalent in law, but for which pathwise uniqueness holds under much weaker conditions. We obtain…
▽ More
We study a one-dimensional stochastic differential equation driven by a stable Lévy process of order $α$ with drift and diffusion coefficients $b,σ$. When $α\in (1,2)$, we investigate pathwise uniqueness for this equation. When $α\in (0,1)$, we study another stochastic differential equation, which is equivalent in law, but for which pathwise uniqueness holds under much weaker conditions. We obtain various results, depending on whether $α\in (0,1)$ or $α\in (1,2)$ and on whether the driving stable process is symmetric or not. Our assumptions involve the regularity and monotonicity of $b$ and $σ$.
△ Less
Submitted 2 November, 2010;
originally announced November 2010.
-
Smoluchowski's equation: rate of convergence of the Marcus-Lushnikov process
Authors:
Eduardo Cepeda,
Nicolas Fournier
Abstract:
We derive a satisfying rate of convergence of the Marcus-Lushnikov process toward the solution to Smoluchowski's coagulation equation. Our result applies to a class of homogeneous-like coagulation kernels with homogeneity degree ranging in $(-\infty,1]$. It relies on the use of a Wasserstein-type distance, which has shown to be particularly well-adapted to coalescence phenomena.
We derive a satisfying rate of convergence of the Marcus-Lushnikov process toward the solution to Smoluchowski's coagulation equation. Our result applies to a class of homogeneous-like coagulation kernels with homogeneity degree ranging in $(-\infty,1]$. It relies on the use of a Wasserstein-type distance, which has shown to be particularly well-adapted to coalescence phenomena.
△ Less
Submitted 9 March, 2011; v1 submitted 4 October, 2010;
originally announced October 2010.
-
Stability of the stochastic heat equation in $L^1([0,1])$
Authors:
Nicolas Fournier,
Jacques Printems
Abstract:
We consider the white-noise driven stochastic heat equation on $[0,\infty)\times[0,1]$ with Lipschitz-continuous drift and diffusion coefficients $b$ and $σ$. We derive an inequality for the $L^1([0,1])$-norm of the difference between two solutions. Using some martingale arguments, we show that this inequality provides some {\it a priori} estimates on solutions. This allows us to prove the strong…
▽ More
We consider the white-noise driven stochastic heat equation on $[0,\infty)\times[0,1]$ with Lipschitz-continuous drift and diffusion coefficients $b$ and $σ$. We derive an inequality for the $L^1([0,1])$-norm of the difference between two solutions. Using some martingale arguments, we show that this inequality provides some {\it a priori} estimates on solutions. This allows us to prove the strong existence and (partial) uniqueness of weak solutions when the initial condition belongs only to $L^1([0,1])$, and the stability of the solution with respect to this initial condition. We also obtain, under some conditions, some results concerning the large time behavior of solutions: uniqueness of the possible invariant distribution and asymptotic confluence of solutions.
△ Less
Submitted 6 July, 2010;
originally announced July 2010.
-
Regularization properties of the 2D homogeneous Boltzmann equation without cutoff
Authors:
Vlad Bally,
Nicolas Fournier
Abstract:
We consider the 2-dimensional spatially homogeneous Boltzmann equation for hard potentials. We assume that the initial condition is a probability measure that has some exponential moments and is not a Dirac mass. We prove some regularization properties: for a class of very hard potentials, the solution instantaneously belongs to $H^r$, for some $r\in (-1,2)$ depending on the parameters of the eq…
▽ More
We consider the 2-dimensional spatially homogeneous Boltzmann equation for hard potentials. We assume that the initial condition is a probability measure that has some exponential moments and is not a Dirac mass. We prove some regularization properties: for a class of very hard potentials, the solution instantaneously belongs to $H^r$, for some $r\in (-1,2)$ depending on the parameters of the equation. Our proof relies on the use of a well-suited Malliavin calculus for jump processes.
△ Less
Submitted 16 November, 2009; v1 submitted 13 November, 2009;
originally announced November 2009.
-
Uniqueness of bounded solutions for the homogeneous Landau equation with a Coulomb potential
Authors:
Nicolas Fournier
Abstract:
We prove the uniqueness of bounded solutions for the spatially homogeneous Fokker-Planck-Landau equation with a Coulomb potential. Since the local (in time) existence of such solutions has been proved by Arsen'ev-Peskov (1977), we deduce a local well-posedness result. The stability with respect to the initial condition is also checked.
We prove the uniqueness of bounded solutions for the spatially homogeneous Fokker-Planck-Landau equation with a Coulomb potential. Since the local (in time) existence of such solutions has been proved by Arsen'ev-Peskov (1977), we deduce a local well-posedness result. The stability with respect to the initial condition is also checked.
△ Less
Submitted 3 September, 2009;
originally announced September 2009.
-
A pure jump Markov process with a random singularity spectrum
Authors:
Julien Barral,
Nicolas Fournier,
Stephane Jaffard,
Stephane Seuret
Abstract:
We construct a non-decreasing pure jump Markov process, whose jump measure heavily depends on the values taken by the process. We determine the singularity spectrum of this process, which turns out to be random and to depend locally on the values taken by the process. The result relies on fine properties of the distribution of Poisson point processes and on ubiquity theorems.
We construct a non-decreasing pure jump Markov process, whose jump measure heavily depends on the values taken by the process. We determine the singularity spectrum of this process, which turns out to be random and to depend locally on the values taken by the process. The result relies on fine properties of the distribution of Poisson point processes and on ubiquity theorems.
△ Less
Submitted 1 July, 2009;
originally announced July 2009.
-
Simulation and approximation of Levy-driven stochastic differential equations
Authors:
Nicolas Fournier
Abstract:
We consider the problem of the simulation of Levy-driven stochastic differential equations. It is generally impossible to simulate the increments of a Levy-process. Thus in addition to an Euler scheme, we have to simulate approximately these increments. We use a method in which the large jumps are simulated exactly, while the small jumps are approximated by Gaussian variables. Using some recent…
▽ More
We consider the problem of the simulation of Levy-driven stochastic differential equations. It is generally impossible to simulate the increments of a Levy-process. Thus in addition to an Euler scheme, we have to simulate approximately these increments. We use a method in which the large jumps are simulated exactly, while the small jumps are approximated by Gaussian variables. Using some recent results of Rio about the central limit theorem, in the spirit of the famous paper by Komlos-Major-Tsunady, we derive an estimate for the strong error of this numerical scheme. This error remains reasonnable when the Levy measure is very singular near 0, which is not the case when neglecting the small jumps.
In the same spirit, we study the problem of the approximation of a Levy-driven S.D.E. by a Brownian S.D.E. when the Levy process has no large jumps.
△ Less
Submitted 20 January, 2009;
originally announced January 2009.
-
Asymptotics of one-dimensional forest fire processes
Authors:
Xavier Bressaud,
Nicolas Fournier
Abstract:
We consider the so-called one-dimensional forest fire process. At each site of $\mathbb{Z}$, a tree appears at rate $1$. At each site of $\mathbb{Z}$, a fire starts at rate $λ>0$, immediately destroying the whole corresponding connected component of trees. We show that when $λ$ is made to tend to $0$ with an appropriate normalization, the forest fire process tends to a uniquely defined process, th…
▽ More
We consider the so-called one-dimensional forest fire process. At each site of $\mathbb{Z}$, a tree appears at rate $1$. At each site of $\mathbb{Z}$, a fire starts at rate $λ>0$, immediately destroying the whole corresponding connected component of trees. We show that when $λ$ is made to tend to $0$ with an appropriate normalization, the forest fire process tends to a uniquely defined process, the dynamics of which we precisely describe. The normalization consists of accelerating time by a factor $\log(1/λ)$ and of compressing space by a factor $λ\log(1/λ)$. The limit process is quite simple: it can be built using a graphical construction and can be perfectly simulated. Finally, we derive some asymptotic estimates (when $λ\to0$) for the cluster-size distribution of the forest fire process.
△ Less
Submitted 5 November, 2010; v1 submitted 5 December, 2008;
originally announced December 2008.
-
Particle approximation of some Landau equations
Authors:
Nicolas Fournier
Abstract:
We consider a class of nonlinear partial-differential equations, including the spatially homogeneous Fokker-Planck-Landau equation for Maxwell (or pseudo-Maxwell) molecules. Continuing the work of Fontbona-Guérin-Méléard, we propose a probabilistic interpretation of such a P.D.E. in terms of a nonlinear stochastic differential equation driven by a standard Brownian motion. We derive a numerical…
▽ More
We consider a class of nonlinear partial-differential equations, including the spatially homogeneous Fokker-Planck-Landau equation for Maxwell (or pseudo-Maxwell) molecules. Continuing the work of Fontbona-Guérin-Méléard, we propose a probabilistic interpretation of such a P.D.E. in terms of a nonlinear stochastic differential equation driven by a standard Brownian motion. We derive a numerical scheme, based on a system of $n$ particles driven by $n$ Brownian motions, and study its rate of convergence. We finally deal with the possible extension of our numerical scheme to the case of the Landau equation for soft potentials, and give some numerical results.
△ Less
Submitted 17 November, 2008;
originally announced November 2008.
-
Well-posedness of the spatially homogeneous Landau equation for soft potentials
Authors:
Hélène Guerin,
Nicolas Fournier
Abstract:
We consider the spatially homogeneous Landau equation of kinetic theory, and provide a differential inequality for the Wasserstein distance with quadratic cost between two solutions. We deduce some well-posedness results. The main difficulty is that this equation presents a singularity for small relative velocities. Our uniqueness result is the first one in the important case of soft potentials.…
▽ More
We consider the spatially homogeneous Landau equation of kinetic theory, and provide a differential inequality for the Wasserstein distance with quadratic cost between two solutions. We deduce some well-posedness results. The main difficulty is that this equation presents a singularity for small relative velocities. Our uniqueness result is the first one in the important case of soft potentials. Furthermore, it is almost optimal for a class of moderately soft potentials, that is for a moderate singularity. Indeed, in such a case, our result applies for initial conditions with finite mass, energy, and entropy. For the other moderatley soft potentials, we assume additionnally some moment conditions on the initial data. For very soft potentials, we obtain only a local (in time) well-posedness result, under some integrability conditions. Our proof is probabilistic, and uses a stochastic version of the Landau equation, in the spirit of Tanaka.
△ Less
Submitted 20 June, 2008;
originally announced June 2008.
-
Absolute continuity for some one-dimensional processes
Authors:
Nicolas Fournier,
Jacques Printems
Abstract:
We introduce an elementary method for proving the absolute continuity of the time marginals of one-dimensional processes. It is based on a comparison between the Fourier transform of such time marginals with those of the one-step Euler approximation of the underlying process. We obtain some absolute continuity results for stochastic differential equations with Hölder continuous coefficients. Furth…
▽ More
We introduce an elementary method for proving the absolute continuity of the time marginals of one-dimensional processes. It is based on a comparison between the Fourier transform of such time marginals with those of the one-step Euler approximation of the underlying process. We obtain some absolute continuity results for stochastic differential equations with Hölder continuous coefficients. Furthermore, we allow such coefficients to be random and to depend on the whole path of the solution. We also show how it can be extended to some stochastic partial differential equations and to some Lévy-driven stochastic differential equations. In the cases under study, the Malliavin calculus cannot be used, because the solution in generally not Malliavin differentiable.
△ Less
Submitted 11 October, 2010; v1 submitted 18 April, 2008;
originally announced April 2008.
-
A new regularization possibility for the Boltzmann equation with soft potentials
Authors:
Nicolas Fournier
Abstract:
We consider a simplified Boltzmann equation: spatially homogeneous, two-dimensional, radially symmetric, with Grad's angular cutoff, and linearized around its initial condition. We prove that for a sufficiently singular velocity cross section, the solution may become instantaneously a function, even if the initial condition is a singular measure. To our knowledge, this is the first regularizatio…
▽ More
We consider a simplified Boltzmann equation: spatially homogeneous, two-dimensional, radially symmetric, with Grad's angular cutoff, and linearized around its initial condition. We prove that for a sufficiently singular velocity cross section, the solution may become instantaneously a function, even if the initial condition is a singular measure. To our knowledge, this is the first regularization result in the case with cutoff: all the previous results were relying on the non-integrability of the angular cross section. Furthermore, our result is quite surprising: the regularization occurs for initial conditions that are not too singular, but also not too regular. The objective of the present work is to explain that the singularity of the velocity cross section, which is often considered as a (technical) obstacle to regularization, seems on the contrary to help the regularization.
△ Less
Submitted 20 December, 2007;
originally announced December 2007.
-
On the uniqueness for the spatially homogeneous Boltzmann equation with a strong angular singularity
Authors:
Nicolas Fournier,
Hélène Guérin
Abstract:
We prove an inequality on the Wasserstein distance with quadratic cost between two solutions of the spatially homogeneous Boltzmann equation without angular cutoff, from which we deduce some uniqueness results. In particular, we obtain a local (in time) well-posedness result in the case of (possibly very) soft potentials. A global well-posedeness result is shown for all regularized hard and soft…
▽ More
We prove an inequality on the Wasserstein distance with quadratic cost between two solutions of the spatially homogeneous Boltzmann equation without angular cutoff, from which we deduce some uniqueness results. In particular, we obtain a local (in time) well-posedness result in the case of (possibly very) soft potentials. A global well-posedeness result is shown for all regularized hard and soft potentials without angular cutoff. Our uniqueness result seems to be the first one applying to a strong angular singularity, except in the special case of Maxwell molecules.
Our proof relies on the ideas of Tanaka: we give a probabilistic interpretation of the Boltzmann equation in terms of a stochastic process. Then we show how to couple two such processes started with two different initial conditions, in such a way that they almost surely remain close to each other.
△ Less
Submitted 12 October, 2007;
originally announced October 2007.
-
Marcus-Lushnikov processes, Smoluchowski's and Flory's models
Authors:
Nicolas Fournier,
Philippe Laurencot
Abstract:
The Marcus-Lushnikov process is a finite stochastic particle system in which each particle is entirely characterized by its mass. Each pair of particles with masses $x$ and $y$ merges into a single particle at a given rate $K(x,y)$. We consider a {\it strongly gelling} kernel behaving as $K(x,y)=x^αy + x y^α$ for some $α\in (0,1]$. In such a case, it is well-known that {\it gelation} occurs, tha…
▽ More
The Marcus-Lushnikov process is a finite stochastic particle system in which each particle is entirely characterized by its mass. Each pair of particles with masses $x$ and $y$ merges into a single particle at a given rate $K(x,y)$. We consider a {\it strongly gelling} kernel behaving as $K(x,y)=x^αy + x y^α$ for some $α\in (0,1]$. In such a case, it is well-known that {\it gelation} occurs, that is, giant particles emerge. Then two possible models for hydrodynamic limits of the Marcus-Lushnikov process arise: the Smoluchowski equation, in which the giant particles are inert, and the Flory equation, in which the giant particles interact with finite ones. We show that, when using a suitable cut-off coagulation kernel in the Marcus-Lushnikov process and letting the number of particles increase to infinity, the possible limits solve either the Smoluchowski equation or the Flory equation. We also study the asymptotic behaviour of the largest particle in the Marcus-Lushnikov process without cut-off and show that there is only one giant particle. This single giant particle represents, asymptotically, the lost mass of the solution to the Flory equation.
△ Less
Submitted 14 June, 2007;
originally announced June 2007.
-
Smoothness of the law of some one-dimensional jum** S.D.E.s with non-constant rate of jump
Authors:
Nicolas Fournier
Abstract:
We consider a one-dimensional jum** Markov process $\{X^x_t\}_{t \geq 0}$, solving a Poisson-driven stochastic differential equation. We prove that the law of $X^x_t$ admits a smooth density for $t>0$, under some regularity and non-degeneracy assumptions on the coefficients of the S.D.E. To our knowledge, our result is the first one including the important case of a non-constant rate of jump.…
▽ More
We consider a one-dimensional jum** Markov process $\{X^x_t\}_{t \geq 0}$, solving a Poisson-driven stochastic differential equation. We prove that the law of $X^x_t$ admits a smooth density for $t>0$, under some regularity and non-degeneracy assumptions on the coefficients of the S.D.E. To our knowledge, our result is the first one including the important case of a non-constant rate of jump. The main difficulty is that in such a case, the map $x \mapsto X^x_t$ is not smooth. This seems to make impossible the use of Malliavin calculus techniques. To overcome this problem, we introduce a new method, in which the propagation of the smoothness of the density is obtained by analytic arguments.
△ Less
Submitted 30 April, 2007;
originally announced April 2007.
-
On the invariant distribution of a one-dimensional avalanche process
Authors:
Xavier Bressaud,
Nicolas Fournier
Abstract:
We consider an interacting particle system $(η_t)_{t\geq 0}$ with values in $\{0,1\}^{\mathbb{Z}}$, in which each vacant site becomes occupied with rate 1, while each connected component of occupied sites become vacant with rate equal to its size. We show that such a process admits a unique invariant distribution, which is exponentially mixing and can be perfectly simulated. We also prove that f…
▽ More
We consider an interacting particle system $(η_t)_{t\geq 0}$ with values in $\{0,1\}^{\mathbb{Z}}$, in which each vacant site becomes occupied with rate 1, while each connected component of occupied sites become vacant with rate equal to its size. We show that such a process admits a unique invariant distribution, which is exponentially mixing and can be perfectly simulated. We also prove that for any initial condition, the avalanche process tends to equilibrium exponentially fast, as time increases to infinity. Finally, we consider a related mean-field coagulation-fragmentation model, we compute its invariant distribution, and we show numerically that it is very close to that of the interacting particle system.
△ Less
Submitted 26 March, 2007;
originally announced March 2007.
-
On the well-posedness of the spatially homogeneous Boltzmann equation with a moderate angular singularity
Authors:
Nicolas Fournier,
Clément Mouhot
Abstract:
We prove an inequality on the Kantorovich-Rubinstein distance --which can be seen as a particular case of a Wasserstein metric-- between two solutions of the spatially homogeneous Boltzmann equation without angular cutoff, but with a moderate angular singularity. Our method is in the spirit of [7]. We deduce some well-posedness and stability results in the physically relevant cases of hard and m…
▽ More
We prove an inequality on the Kantorovich-Rubinstein distance --which can be seen as a particular case of a Wasserstein metric-- between two solutions of the spatially homogeneous Boltzmann equation without angular cutoff, but with a moderate angular singularity. Our method is in the spirit of [7]. We deduce some well-posedness and stability results in the physically relevant cases of hard and moderately soft potentials. In the case of hard potentials, we relax the regularity assumption of [6], but we need stronger assumptions on the tail of the distribution (namely some exponential decay). We thus obtain the first uniqueness result for measure initial data. In the case of moderately soft potentials, we prove existence and uniqueness assuming only that the initial datum has finite energy and entropy (for very moderately soft potentials), plus sometimes an additionnal moment condition. We thus improve significantly on all previous results, where weighted Sobolev spaces were involved.
△ Less
Submitted 10 March, 2007;
originally announced March 2007.
-
A microscopic probabilistic description of a locally regulated population and macroscopic approximations
Authors:
Nicolas Fournier,
Sylvie Meleard
Abstract:
We consider a discrete model that describes a locally regulated spatial population with mortality selection. This model was studied in parallel by Bolker and Pacala and Dieckmann, Law and Murrell. We first generalize this model by adding spatial dependence. Then we give a pathwise description in terms of Poisson point measures. We show that different normalizations may lead to different macrosco…
▽ More
We consider a discrete model that describes a locally regulated spatial population with mortality selection. This model was studied in parallel by Bolker and Pacala and Dieckmann, Law and Murrell. We first generalize this model by adding spatial dependence. Then we give a pathwise description in terms of Poisson point measures. We show that different normalizations may lead to different macroscopic approximations of this model. The first approximation is deterministic and gives a rigorous sense to the number density. The second approximation is a superprocess previously studied by Etheridge. Finally, we study in specific cases the long time behavior of the system and of its deterministic approximation.
△ Less
Submitted 24 March, 2005;
originally announced March 2005.