Showing 1–23 of 23 results for author: Reygner, J

Gibbs principle with infinitely many constraints: optimality conditions and stability

Authors: Louis-Pierre Chaintron, Giovanni Conforti, Julien Reygner

Abstract: We extend the Gibbs conditioning principle to an abstract setting combining infinitely many linear equality constraints and non-linear inequality constraints, which need not be convex. A conditional large large deviation principle (LDP) is proved in a Wassersteintype topology, and optimality conditions are written in this abstract setting. This setting encompasses versions of the Schr{ö}dinger bri… ▽ More We extend the Gibbs conditioning principle to an abstract setting combining infinitely many linear equality constraints and non-linear inequality constraints, which need not be convex. A conditional large large deviation principle (LDP) is proved in a Wassersteintype topology, and optimality conditions are written in this abstract setting. This setting encompasses versions of the Schr{ö}dinger bridge problem with marginal non-linear inequality constraints at every time. In the case of convex constraints, stability results for perturbations both in the constraints and the reference measure are proved. We then specify our results when the reference measure is the path-law of a continuous diffusion process, whose law is constrained at each time. We obtain a complete description of the constrained process through an atypical mean-field PDE system involving a Lagrange multiplier. △ Less

Submitted 28 October, 2024; originally announced October 2024.

Quasi-stationary distribution for kinetic SDEs with low regularity coefficients

Authors: Nicolas Champagnat, Tony Lelièvre, Mouad Ramil, Julien Reygner, Denis Villemonais

Abstract: We consider kinetic SDEs with low regularity coefficients in the setting recently introduced in [6]. For the solutions to such equations, we first prove a Harnack inequality. Using the abstract approach of [5], this inequality then allows us to prove, under a Lyapunov condition, the existence and uniqueness (in a suitable class of measures) of a quasi-stationary distribution in cylindrical domains… ▽ More We consider kinetic SDEs with low regularity coefficients in the setting recently introduced in [6]. For the solutions to such equations, we first prove a Harnack inequality. Using the abstract approach of [5], this inequality then allows us to prove, under a Lyapunov condition, the existence and uniqueness (in a suitable class of measures) of a quasi-stationary distribution in cylindrical domains of the phase space. We finally exhibit two settings in which the Lyapunov condition holds: general kinetic SDEs in domains which are bounded in position, and Langevin processes with a non-conservative force and a suitable growth condition on the force. △ Less

Submitted 1 October, 2024; originally announced October 2024.

Condensation in Fleming--Viot particle systems with fast selection mechanism

Authors: Lucas Journel, Tony Lelièvre, Julien Reygner

Abstract: We study the Fleming--Viot particle system in a discrete state space, in the regime of a fast selection mechanism, namely with killing rates which grow to infinity. This asymptotics creates a time scale separation which results in the formation of a condensate of all particles, which then evolves according to a continuous-time Markov chain with jump rates depending in a nontrivial way on both the… ▽ More We study the Fleming--Viot particle system in a discrete state space, in the regime of a fast selection mechanism, namely with killing rates which grow to infinity. This asymptotics creates a time scale separation which results in the formation of a condensate of all particles, which then evolves according to a continuous-time Markov chain with jump rates depending in a nontrivial way on both the underlying mutation dynamics and the relative speed of growth to infinity of the killing rate between neighbouring sites. We prove the convergence of the particle system and completely describe the dynamics of the condensate in the case where the number of particles is kept fixed, and partially in the case when the number of particles goes to infinity together with (but slower than) the minimal killing rate. △ Less

Submitted 2 July, 2024; originally announced July 2024.

MSC Class: 60J27 60J80 60F99

Local convergence rates for Wasserstein gradient flows and McKean-Vlasov equations with multiple stationary solutions

Authors: Pierre Monmarché, Julien Reygner

Abstract: Non-linear versions of log-Sobolev inequalities, that link a free energy to its dissipation along the corresponding Wasserstein gradient flow (i.e. corresponds to Polyak-Lojasiewicz inequalities in this context), are known to provide global exponential long-time convergence to the free energy minimizers, and have been shown to hold in various contexts. However they cannot hold when the free energy… ▽ More Non-linear versions of log-Sobolev inequalities, that link a free energy to its dissipation along the corresponding Wasserstein gradient flow (i.e. corresponds to Polyak-Lojasiewicz inequalities in this context), are known to provide global exponential long-time convergence to the free energy minimizers, and have been shown to hold in various contexts. However they cannot hold when the free energy admits critical points which are not global minimizers, which is for instance the case of the granular media equation in a double-well potential with quadratic attractive interaction at low temperature. This work addresses such cases, extending the general arguments when a log-Sobolev inequality only holds locally and, as an example, establishing such local inequalities for the granular media equation with quadratic interaction either in the one-dimensional symmetric double-well case or in higher dimension in the low temperature regime. The method provides quantitative convergence rates for initial conditions in a Wasserstein ball around the stationary solutions. The same analysis is carried out for the kinetic counterpart of the gradient flow, i.e. the corresponding Vlasov-Fokker-Planck equation. The local exponential convergence to stationary solutions for the mean-field equations, both elliptic and kinetic, is shown to induce for the corresponding particle systems a fast (i.e. uniform in the number or particles) decay of the particle system free energy toward the level of the non-linear limit. △ Less

Submitted 26 June, 2025; v1 submitted 24 April, 2024; originally announced April 2024.

Asymptotically unbiased approximation of the QSD of diffusion processes with a decreasing time step Euler scheme

Authors: Fabien Panloup, Julien Reygner

Abstract: We build and study a recursive algorithm based on the occupation measure of an Euler scheme with decreasing step for the numerical approximation of the quasistationary distribution (QSD) of an elliptic diffusion in a bounded domain. We prove the almost sure convergence of the procedure for a family of redistributions and show that we can also recover the approximation of the rate of survival and t… ▽ More We build and study a recursive algorithm based on the occupation measure of an Euler scheme with decreasing step for the numerical approximation of the quasistationary distribution (QSD) of an elliptic diffusion in a bounded domain. We prove the almost sure convergence of the procedure for a family of redistributions and show that we can also recover the approximation of the rate of survival and the convergence in distribution of the algorithm. This last point follows from some new bounds on the weak error related to diffusion dynamics with renewal. △ Less

Submitted 23 August, 2023; originally announced August 2023.

Estimation of statistics of transitions and Hill relation for Langevin dynamics

Authors: Tony Lelièvre, Mouad Ramil, Julien Reygner

Abstract: In molecular dynamics, statistics of transitions, such as the mean transition time, are macroscopic observables which provide important dynamical information on the underlying microscopic stochastic process. A direct estimation using simulations of microscopic trajectories over long time scales is typically computationally intractable in metastable situations. To overcome this issue, several numer… ▽ More In molecular dynamics, statistics of transitions, such as the mean transition time, are macroscopic observables which provide important dynamical information on the underlying microscopic stochastic process. A direct estimation using simulations of microscopic trajectories over long time scales is typically computationally intractable in metastable situations. To overcome this issue, several numerical methods rely on a potential-theoretic identity, sometimes attributed to Hill in the computational statistical physics litterature, which expresses statistics of transitions in terms of the invariant measure of the sequence of configurations by which the underlying process enters metastable sets. The use of this identity then allows to replace the long time simulation problem with a rare event sampling problem, for which efficient algorithms are available. In this article, we rigorously analyse such a method for molecular systems modelled by the Langevin dynamics. Our main contributions are twofold. First, we prove the Hill relation in the fairly general context of positive Harris recurrent chains, and show that this formula applies to the Langevin dynamics. Second, we provide an explicit expression of the invariant measure involved in the Hill relation, and describe an elementary exact simulation procedure. Overall, this yields a simple and complete numerical method to estimate statistics of transitions. △ Less

Submitted 15 May, 2023; v1 submitted 27 June, 2022; originally announced June 2022.

Comments: Accepted version

Label noise (stochastic) gradient descent implicitly solves the Lasso for quadratic parametrisation

Authors: Loucas Pillaud-Vivien, Julien Reygner, Nicolas Flammarion

Abstract: Understanding the implicit bias of training algorithms is of crucial importance in order to explain the success of overparametrised neural networks. In this paper, we study the role of the label noise in the training dynamics of a quadratically parametrised model through its continuous time version. We explicitly characterise the solution chosen by the stochastic flow and prove that it implicitly… ▽ More Understanding the implicit bias of training algorithms is of crucial importance in order to explain the success of overparametrised neural networks. In this paper, we study the role of the label noise in the training dynamics of a quadratically parametrised model through its continuous time version. We explicitly characterise the solution chosen by the stochastic flow and prove that it implicitly solves a Lasso program. To fully complete our analysis, we provide nonasymptotic convergence guarantees for the dynamics as well as conditions for support recovery. We also give experimental results which support our theoretical claims. Our findings highlight the fact that structured noise can induce better generalisation and help explain the greater performances of stochastic dynamics as observed in practice. △ Less

Submitted 20 June, 2022; originally announced June 2022.

Quasi-stationary distribution for the Langevin process in cylindrical domains, part I: existence, uniqueness and long-time convergence

Authors: Tony Lelièvre, Mouad Ramil, Julien Reygner

Abstract: Consider the Langevin process, described by a vector (position,momentum) in $\mathbb{R}^{d}\times\mathbb{R}^d$. Let $\mathcal O$ be a $\mathcal{C}^2$ open bounded and connected set of $\mathbb{R}^d$. We prove the compactness of the semigroup of the Langevin process absorbed at the boundary of the domain $D:=\mathcal{O}\times\mathbb{R}^d$. We then obtain the existence of a unique quasi-stationary d… ▽ More Consider the Langevin process, described by a vector (position,momentum) in $\mathbb{R}^{d}\times\mathbb{R}^d$. Let $\mathcal O$ be a $\mathcal{C}^2$ open bounded and connected set of $\mathbb{R}^d$. We prove the compactness of the semigroup of the Langevin process absorbed at the boundary of the domain $D:=\mathcal{O}\times\mathbb{R}^d$. We then obtain the existence of a unique quasi-stationary distribution (QSD) for the Langevin process on $D$. We also provide a spectral interpretation of this QSD and obtain an exponential convergence of the Langevin process conditioned on non-absorption towards the QSD. △ Less

Submitted 24 September, 2021; v1 submitted 28 January, 2021; originally announced January 2021.

A probabilistic study of the kinetic Fokker-Planck equation in cylindrical domains

Authors: Tony Lelièvre, Mouad Ramil, Julien Reygner

Abstract: We consider classical solutions to the kinetic Fokker-Planck equation on a bounded domain $\mathcal O \subset~\mathbb{R}^d$ in position, and we obtain a probabilistic representation of the solutions using the Langevin diffusion process with absorbing boundary conditions on the boundary of the phase-space cylindrical domain $D = \mathcal O \times \mathbb{R}^d$. Furthermore, a Harnack inequality, as… ▽ More We consider classical solutions to the kinetic Fokker-Planck equation on a bounded domain $\mathcal O \subset~\mathbb{R}^d$ in position, and we obtain a probabilistic representation of the solutions using the Langevin diffusion process with absorbing boundary conditions on the boundary of the phase-space cylindrical domain $D = \mathcal O \times \mathbb{R}^d$. Furthermore, a Harnack inequality, as well as a maximum principle, is provided on $D$ for solutions to this kinetic Fokker-Planck equation, together with the existence of a smooth transition density for the associated absorbed Langevin process. This transition density is shown to satisfy an explicit Gaussian upper-bound. Finally, the continuity and positivity of this transition density at the boundary of $D$ is also studied. All these results are in particular crucial to study the behavior of the Langevin diffusion process when it is trapped in a metastable state defined in terms of positions. △ Less

Submitted 14 March, 2022; v1 submitted 20 October, 2020; originally announced October 2020.

MSC Class: 82C31; 35B50; 35B65; 60H10

Reweighting samples under covariate shift using a Wasserstein distance criterion

Authors: Julien Reygner, Adrien Touboul

Abstract: Considering two random variables with different laws to which we only have access through finite size iid samples, we address how to reweight the first sample so that its empirical distribution converges towards the true law of the second sample as the size of both samples goes to infinity. We study an optimal reweighting that minimizes the Wasserstein distance between the empirical measures of th… ▽ More Considering two random variables with different laws to which we only have access through finite size iid samples, we address how to reweight the first sample so that its empirical distribution converges towards the true law of the second sample as the size of both samples goes to infinity. We study an optimal reweighting that minimizes the Wasserstein distance between the empirical measures of the two samples, and leads to an expression of the weights in terms of Nearest Neighbors. The consistency and some asymptotic convergence rates in terms of expected Wasserstein distance are derived, and do not need the assumption of absolute continuity of one random variable with respect to the other. These results have some application in Uncertainty Quantification for decoupled estimation and in the bound of the generalization error for the Nearest Neighbor Regression under covariate shift. △ Less

Submitted 7 June, 2022; v1 submitted 19 October, 2020; originally announced October 2020.

Report number: AMC

Journal ref: Electronic Journal of Statistics 2022, 16 (1), pp.3278-3314

Finite-Volume approximation of the invariant measure of a viscous stochastic scalar conservation law

Authors: Sébastien Boyaval, Sofiane Martel, Julien Reygner

Abstract: We study the numerical approximation of the invariant measure of a viscous scalar conservation law, one-dimensional and periodic in the space variable, and stochastically forced with a white-in-time but spatially correlated noise. The flux function is assumed to be locally Lipschitz continuous and to have at most polynomial growth. The numerical scheme we employ discretises the SPDE according to a… ▽ More We study the numerical approximation of the invariant measure of a viscous scalar conservation law, one-dimensional and periodic in the space variable, and stochastically forced with a white-in-time but spatially correlated noise. The flux function is assumed to be locally Lipschitz continuous and to have at most polynomial growth. The numerical scheme we employ discretises the SPDE according to a finite-volume method in space, and a split-step backward Euler method in time. As a first result, we prove the well-posedness as well as the existence and uniqueness of an invariant measure for both the semi-discrete and the split-step scheme. Our main result is then the convergence of the invariant measures of the discrete approximations, as the space and time steps go to zero, towards the invariant measure of the SPDE, with respect to the second-order Wasserstein distance. We investigate rates of convergence theoretically, in the case where the flux function is globally Lipschitz continuous with a small Lipschitz constant, and numerically for the Burgers equation. △ Less

Submitted 26 May, 2021; v1 submitted 19 September, 2019; originally announced September 2019.

Comments: Accepted for publication in IMA Journal of Numerical Analysis

Viscous scalar conservation law with stochastic forcing: strong solution and invariant measure

Authors: Sofiane Martel, Julien Reygner

Abstract: We are interested in viscous scalar conservation laws with a white-in-time but spatially correlated stochastic forcing. The equation is assumed to be one-dimensional and periodic in the space variable, and its flux function to be locally Lipschitz continuous and have at most polynomial growth. Neither the flux nor the noise need to be non-degenerate. In a first part, we show the existence and uniq… ▽ More We are interested in viscous scalar conservation laws with a white-in-time but spatially correlated stochastic forcing. The equation is assumed to be one-dimensional and periodic in the space variable, and its flux function to be locally Lipschitz continuous and have at most polynomial growth. Neither the flux nor the noise need to be non-degenerate. In a first part, we show the existence and uniqueness of a global solution in a strong sense. In a second part, we establish the existence and uniqueness of an invariant measure for this strong solution. △ Less

Submitted 24 April, 2020; v1 submitted 20 May, 2019; originally announced May 2019.

Comments: Accepted for publication in Nonlinear Differential Equations and Applications NoDEA

Central Limit Theorem for stationary Fleming--Viot particle systems in finite spaces

Authors: Tony Lelievre, Loucas Pillaud-Vivien, Julien Reygner

Abstract: We consider the Fleming--Viot particle system associated with a continuous-time Markov chain in a finite space. Assuming irreducibility, it is known that the particle system possesses a unique stationary distribution, under which its empirical measure converges to the quasistationary distribution of the Markov chain. We complement this Law of Large Numbers with a Central Limit Theorem. Our proof… ▽ More We consider the Fleming--Viot particle system associated with a continuous-time Markov chain in a finite space. Assuming irreducibility, it is known that the particle system possesses a unique stationary distribution, under which its empirical measure converges to the quasistationary distribution of the Markov chain. We complement this Law of Large Numbers with a Central Limit Theorem. Our proof essentially relies on elementary computations on the infinitesimal generator of the Fleming--Viot particle system, and involves the so-called $π$-return process in the expression of the asymptotic variance. Our work can be seen as an infinite-time version, in the setting of finite space Markov chains, of results by Del Moral and Miclo [ESAIM: Probab. Statist., 2003] and C{é}rou, Delyon, Guyader and Rousset [arXiv:1611.00515, arXiv:1709.06771]. △ Less

Submitted 2 October, 2018; v1 submitted 12 June, 2018; originally announced June 2018.

Journal ref: ALEA : Latin American Journal of Probability and Mathematical Statistics, Instituto Nacional de Matem{á}tica Pura e Aplicada, 2018, 15, pp.1163-1182

Equilibrium large deviations for mean-field systems with translation invariance

Authors: Julien Reygner

Abstract: We consider particle systems with mean-field interactions whose distribution is invariant by translations. Under the assumption that the system seen from its centre of mass be reversible with respect to a Gibbs measure, we establish large deviation principles for its empirical measure at equilibrium. Our study covers the cases of McKean-Vlasov particle systems without external potential, and syste… ▽ More We consider particle systems with mean-field interactions whose distribution is invariant by translations. Under the assumption that the system seen from its centre of mass be reversible with respect to a Gibbs measure, we establish large deviation principles for its empirical measure at equilibrium. Our study covers the cases of McKean-Vlasov particle systems without external potential, and systems of rank-based interacting diffusions. Depending on the strength of the interaction, the large deviation principles are stated in the space of centered probability measures endowed with the Wasserstein topology of appropriate order, or in the orbit space of the action of translations on probability measures. An application to the study of atypical capital distribution is detailed. △ Less

Submitted 7 December, 2018; v1 submitted 27 June, 2017; originally announced June 2017.

Journal ref: Annals of Applied Probability, Institute of Mathematical Statistics (IMS), 2018, 28 (5), pp.2922-2965

Long time behaviour and mean-field limit of Atlas models

Authors: Julien Reygner

Abstract: This article reviews a few basic features of systems of one-dimensional diffusions with rank-based characteristics. Such systems arise in particular in the modelling of financial markets , where they go by the name of Atlas models. We mostly describe their long time and large scale behaviour, and lay a particular emphasis on the case of mean-field interactions. We finally present an application of… ▽ More This article reviews a few basic features of systems of one-dimensional diffusions with rank-based characteristics. Such systems arise in particular in the modelling of financial markets , where they go by the name of Atlas models. We mostly describe their long time and large scale behaviour, and lay a particular emphasis on the case of mean-field interactions. We finally present an application of the reviewed results to the modelling of capital distribution in systems with a large number of agents. △ Less

Submitted 23 May, 2017; originally announced May 2017.

Long time behavior of Markov processes and beyond

Authors: Florian Bouguet, Florent Malrieu, Fabien Panloup, Christophe Poquet, Julien Reygner

Abstract: This note provides several recent progresses in the study of long time behavior of Markov processes. The examples presented below are related to other scientific fields as PDE's, physics or biology. The involved mathematical tools as propagation of chaos, coupling, functional inequalities, provide a good picture of the classical methods that furnish quantitative rates of convergence to equilibrium… ▽ More This note provides several recent progresses in the study of long time behavior of Markov processes. The examples presented below are related to other scientific fields as PDE's, physics or biology. The involved mathematical tools as propagation of chaos, coupling, functional inequalities, provide a good picture of the classical methods that furnish quantitative rates of convergence to equilibrium. △ Less

Submitted 21 July, 2015; originally announced July 2015.

Comments: arXiv admin note: text overlap with arXiv:1405.2573

Optimal convergence rate of the multitype sticky particle approximation of one-dimensional diagonal hyperbolic systems with monotonic initial data

Authors: Benjamin Jourdain, Julien Reygner

Abstract: Brenier and Grenier [SIAM J. Numer. Anal., 1998] proved that sticky particle dynamics with a large number of particles allow to approximate the entropy solution to scalar one-dimensional conservation laws with monotonic initial data. In [arXiv:1501.01498], we introduced a multitype version of this dynamics and proved that the associated empirical cumulative distribution functions converge to the v… ▽ More Brenier and Grenier [SIAM J. Numer. Anal., 1998] proved that sticky particle dynamics with a large number of particles allow to approximate the entropy solution to scalar one-dimensional conservation laws with monotonic initial data. In [arXiv:1501.01498], we introduced a multitype version of this dynamics and proved that the associated empirical cumulative distribution functions converge to the viscosity solution, in the sense of Bianchini and Bres-san [Ann. of Math. (2), 2005], of one-dimensional diagonal hyperbolic systems with monotonic initial data of arbitrary finite variation. In the present paper, we analyse the L 1 error of this approximation procedure, by splitting it into the discretisation error of the initial data and the non-entropicity error induced by the evolution of the particle system. We prove that the error at time t is bounded from above by a term of order (1 + t)/n, where n denotes the number of particles, and give an example showing that this rate is optimal. We last analyse the additional error introduced when replacing the multitype sticky particle dynamics by an iterative scheme based on the typewise sticky particle dynamics, and illustrate the convergence of this scheme by numerical simulations. △ Less

Submitted 10 November, 2015; v1 submitted 4 July, 2015; originally announced July 2015.

A multitype sticky particle construction of Wasserstein stable semigroups solving one-dimensional diagonal hyperbolic systems with large monotonic data

Authors: Benjamin Jourdain, Julien Reygner

Abstract: This article is dedicated to the study of diagonal hyperbolic systems in one space dimension, with cumulative distribution functions, or more generally nonconstant monotonic bounded functions, as initial data. Under a uniform strict hyperbolicity assumption on the characteristic fields, we construct a multitype version of the sticky particle dynamics and obtain existence of global weak solutions b… ▽ More This article is dedicated to the study of diagonal hyperbolic systems in one space dimension, with cumulative distribution functions, or more generally nonconstant monotonic bounded functions, as initial data. Under a uniform strict hyperbolicity assumption on the characteristic fields, we construct a multitype version of the sticky particle dynamics and obtain existence of global weak solutions by compactness. We then derive a $L^p$ stability estimate on the particle system uniform in the number of particles. This allows to construct nonlinear semigroups solving the system in the sense of Bianchini and Bressan [Ann. of Math. (2), 2005]. We also obtain that these semigroup solutions satisfy a stability estimate in Wasserstein distances of all orders, which encompasses the classical $L^1$ estimate and generalises to diagonal systems the results by Bolley, Brenier and Loeper [J. Hyperbolic Differ. Equ., 2005] in the scalar case. Our results are obtained without any smallness assumption on the variation of the data, and only require the characteristic fields to be Lipschitz continuous and the system to be uniformly strictly hyperbolic. △ Less

Submitted 4 July, 2015; v1 submitted 7 January, 2015; originally announced January 2015.

Comments: 112 pages, 10 figures. A list of notations is included

Chaoticity of the stationary distribution of rank-based interacting diffusions

Authors: Julien Reygner

Abstract: The mean-field limit of systems of rank-based interacting diffusions is known to be described by a nonlinear diffusion process. We obtain a similar description at the level of stationary distributions. Our proof is based on explicit expressions for the Laplace transforms of these stationary distributions and yields convergence of the marginal distributions in Wasserstein distances of all orders. W… ▽ More The mean-field limit of systems of rank-based interacting diffusions is known to be described by a nonlinear diffusion process. We obtain a similar description at the level of stationary distributions. Our proof is based on explicit expressions for the Laplace transforms of these stationary distributions and yields convergence of the marginal distributions in Wasserstein distances of all orders. We highlight the consequences of this result on the study of rank-based models of equity markets, such as the Atlas model. △ Less

Submitted 20 January, 2015; v1 submitted 18 August, 2014; originally announced August 2014.

Capital distribution and portfolio performance in the mean-field Atlas model

Authors: Benjamin Jourdain, Julien Reygner

Abstract: We study a mean-field version of rank-based models of equity markets such as the Atlas model introduced by Fernholz in the framework of Stochastic Portfolio Theory. We obtain an asymptotic description of the market when the number of companies grows to infinity. Then, we discuss the long-term capital distribution. We recover the Pareto-like shape of capital distribution curves usually derived from… ▽ More We study a mean-field version of rank-based models of equity markets such as the Atlas model introduced by Fernholz in the framework of Stochastic Portfolio Theory. We obtain an asymptotic description of the market when the number of companies grows to infinity. Then, we discuss the long-term capital distribution. We recover the Pareto-like shape of capital distribution curves usually derived from empirical studies, and provide a new description of the phase transition phenomenon observed by Chatterjee and Pal. Finally, we address the performance of simple portfolio rules and highlight the influence of the volatility structure on the growth of portfolios. △ Less

Submitted 20 August, 2014; v1 submitted 19 December, 2013; originally announced December 2013.

The small noise limit of order-based diffusion processes

Authors: Benjamin Jourdain, Julien Reygner

Abstract: We introduce order-based diffusion processes as the solutions to multidimensional stochastic differential equations, with drift coefficient depending only on the ordering of the coordinates of the process and diffusion matrix proportional to the identity. These processes describe the evolution of a system of Brownian particles moving on the real line with piecewise constant drifts, and are the nat… ▽ More We introduce order-based diffusion processes as the solutions to multidimensional stochastic differential equations, with drift coefficient depending only on the ordering of the coordinates of the process and diffusion matrix proportional to the identity. These processes describe the evolution of a system of Brownian particles moving on the real line with piecewise constant drifts, and are the natural generalization of the rank-based diffusion processes introduced in stochastic portfolio theory or in the probabilistic interpretation of nonlinear evolution equations. Owing to the discontinuity of the drift coefficient, the corresponding ordinary differential equations are ill-posed. Therefore, the small noise limit of order-based diffusion processes is not covered by the classical Freidlin-Wentzell theory. The description of this limit is the purpose of this article. We first give a complete analysis of the two-particle case. Despite its apparent simplicity, the small noise limit of such a system already exhibits various behaviours. In particular, depending on the drift coefficient, the particles can either stick into a cluster, the velocity of which is determined by elementary computations, or drift away from each other at constant velocity, in a random ordering. The persistence of randomness in the zero noise limit is of the very same nature as in the pioneering works by Veretennikov (Mat. Zametki, 1983) and Bafico and Baldi (Stochastics, 1981) concerning the so-called Peano phenomenon. In the case of rank-based processes, we use a simple convexity argument to prove that the small noise limit is described by the sticky particle dynamics introduced by Brenier and Grenier (SIAM J. Numer. Anal., 1998), where particles travel at constant velocity between collisions, at which they stick together. In the general case of order-based processes, we give a sufficient condition on the drift for all the particles to aggregate into a single cluster, and compute the velocity of this cluster. Our argument consists in turning the study of the small noise limit into the study of the long time behaviour of a suitably rescaled process, and then exhibiting a Lyapunov functional for this rescaled process. △ Less

Submitted 10 March, 2014; v1 submitted 1 July, 2013; originally announced July 2013.

Journal ref: Electronic Journal of Probability 19, 29 (2014) 1-36

Propagation of chaos for rank-based interacting diffusions and long time behaviour of a scalar quasilinear parabolic equation

Authors: Benjamin Jourdain, Julien Reygner

Abstract: We study a quasilinear parabolic Cauchy problem with a cumulative distribution function on the real line as an initial condition. We call 'probabilistic solution' a weak solution which remains a cumulative distribution function at all times. We prove the uniqueness of such a solution and we deduce the existence from a propagation of chaos result on a system of scalar diffusion processes, the inter… ▽ More We study a quasilinear parabolic Cauchy problem with a cumulative distribution function on the real line as an initial condition. We call 'probabilistic solution' a weak solution which remains a cumulative distribution function at all times. We prove the uniqueness of such a solution and we deduce the existence from a propagation of chaos result on a system of scalar diffusion processes, the interactions of which only depend on their ranking. We then investigate the long time behaviour of the solution. Using a probabilistic argument and under weak assumptions, we show that the flow of the Wasserstein distance between two solutions is contractive. Under more stringent conditions ensuring the regularity of the probabilistic solutions, we finally derive an explicit formula for the time derivative of the flow and we deduce the convergence of solutions to equilibrium. △ Less

Submitted 24 June, 2013; v1 submitted 20 November, 2012; originally announced November 2012.

Comments: Stochastic partial differential equations: analysis and computations (2013) http://dx.doi.org/10.1007/s40072-013-0014-2

Journal ref: Stochastic partial differential equations: analysis and computations 1, 3 (2013) 455-506

Sampling the Fermi statistics and other conditional product measures

Authors: Alexandre Gaudilliere, Julien Reygner

Abstract: Through a Metropolis-like algorithm with single step computational cost of order one, we build a Markov chain that relaxes to the canonical Fermi statistics for k non-interacting particles among m energy levels. Uniformly over the temperature as well as the energy values and degeneracies of the energy levels we give an explicit upper bound with leading term km(ln k) for the mixing time of the dyna… ▽ More Through a Metropolis-like algorithm with single step computational cost of order one, we build a Markov chain that relaxes to the canonical Fermi statistics for k non-interacting particles among m energy levels. Uniformly over the temperature as well as the energy values and degeneracies of the energy levels we give an explicit upper bound with leading term km(ln k) for the mixing time of the dynamics. We obtain such construction and upper bound as a special case of a general result on (non-homogeneous) products of ultra log-concave measures (like binomial or Poisson laws) with a global constraint. As a consequence of this general result we also obtain a disorder-independent upper bound on the mixing time of a simple exclusion process on the complete graph with site disorder. This general result is based on an elementary coupling argument and extended to (non-homogeneous) products of log-concave measures. △ Less

Submitted 19 January, 2011; v1 submitted 24 November, 2009; originally announced November 2009.

Comments: 21 pages

Journal ref: Annales de l'IHP - Probabilités et Statistiques 47 (2011) 790-812