Showing 1–21 of 21 results for author: Malrieu, F

Recursive Estimation of a Failure Probability for a Lipschitz Function

Authors: Lucie Bernard, Albert Cohen, Arnaud Guyader, Florent Malrieu

Abstract: Let g : $Ω$ = [0, 1] d $\rightarrow$ R denote a Lipschitz function that can be evaluated at each point, but at the price of a heavy computational time. Let X stand for a random variable with values in $Ω$ such that one is able to simulate, at least approximately, according to the restriction of the law of X to any subset of $Ω$. For example, thanks to Markov chain Monte Carlo techniques, this is a… ▽ More Let g : $Ω$ = [0, 1] d $\rightarrow$ R denote a Lipschitz function that can be evaluated at each point, but at the price of a heavy computational time. Let X stand for a random variable with values in $Ω$ such that one is able to simulate, at least approximately, according to the restriction of the law of X to any subset of $Ω$. For example, thanks to Markov chain Monte Carlo techniques, this is always possible when X admits a density that is known up to a normalizing constant. In this context, given a deterministic threshold T such that the failure probability p := P(g(X) > T) may be very low, our goal is to estimate the latter with a minimal number of calls to g. In this aim, building on Cohen et al. [9], we propose a recursive and optimal algorithm that selects on the fly areas of interest and estimate their respective probabilities. △ Less

Submitted 28 July, 2021; originally announced July 2021.

Probabilistic and Piecewise Deterministic models in Biology

Authors: Bertrand Cloez, Renaud Dessalles, Alexandre Genadot, Florent Malrieu, Aline Marguet, Romain Yvinec

Abstract: We present recent results on Piecewise Deterministic Markov Processes (PDMPs), involved in biological modeling. PDMPs, first introduced in the probabilistic literature by Davis (1984), are a very general class of Markov processes and are being increasingly popular in biological applications. They also give new interesting challenges from the theoretical point of view. We give here different exampl… ▽ More We present recent results on Piecewise Deterministic Markov Processes (PDMPs), involved in biological modeling. PDMPs, first introduced in the probabilistic literature by Davis (1984), are a very general class of Markov processes and are being increasingly popular in biological applications. They also give new interesting challenges from the theoretical point of view. We give here different examples on the long time behavior of switching Markov models applied to population dynamics, on uniform sampling in general branching models applied to structured population dynamic, on time scale separation in integrate-and-fire models used in neuroscience, and, finally, on moment calculus in stochastic models of gene expression. △ Less

Submitted 28 June, 2017; originally announced June 2017.

Comments: Proceedings of the journées MAS 2016, session Probabilistic and Piecewise Deterministic models in Biology

Journal ref: ESAIM: Procs 60:225-245 (2017)

Lotka-Volterra with randomly fluctuating environments: a full description

Authors: Florent Malrieu, Tran Hoa Phu

Abstract: In this note, we study the long time behavior of Lotka-Volterra systems whose coefficients vary randomly. Benam and Lobry established that randomly switching between two environments that are both favorable to the same species may lead to four different regimes: almost sure extinction of one of the two species, random extinction of one species or the other and persistence of both species. Our purp… ▽ More In this note, we study the long time behavior of Lotka-Volterra systems whose coefficients vary randomly. Benam and Lobry established that randomly switching between two environments that are both favorable to the same species may lead to four different regimes: almost sure extinction of one of the two species, random extinction of one species or the other and persistence of both species. Our purpose here is to provide a complete description of the model. In particular, we show that any couple of environments may lead to the four different behaviours of the stochastic process depending on the jump rates. △ Less

Submitted 15 July, 2016; originally announced July 2016.

On the persistence regime for Lotka-Volterra in randomly fluctuating environments

Authors: Florent Malrieu, Pierre-André Zitt

Abstract: In this note, we study the long time behavior of Lotka-Volterra systems whose coefficients vary randomly. Bena{ï}m and Lobry (2015) recently established that randomly switching between two environments that are both favorable to the same species may lead to different regimes: extinction of one species or the other, or persistence of both species. Our purpose here is to describe more accurately the… ▽ More In this note, we study the long time behavior of Lotka-Volterra systems whose coefficients vary randomly. Bena{ï}m and Lobry (2015) recently established that randomly switching between two environments that are both favorable to the same species may lead to different regimes: extinction of one species or the other, or persistence of both species. Our purpose here is to describe more accurately the range of parameters leading to these regimes, and the support of the invariant probability measure in case of persistence. △ Less

Submitted 14 June, 2017; v1 submitted 29 January, 2016; originally announced January 2016.

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

Long time behavior of telegraph processes under convex potentials

Authors: Joaquin Fontbona, Hélène Guérin, Florent Malrieu

Abstract: We study the long-time behavior of variants of the telegraph process with position-dependent jump-rates, which result in a monotone gradient-like drift toward the origin. We compute their invariant laws and obtain, via probabilistic couplings arguments, some quantitative estimates of the total variation distance to equilibrium. Our techniques extend ideas previously developed for a simplified piec… ▽ More We study the long-time behavior of variants of the telegraph process with position-dependent jump-rates, which result in a monotone gradient-like drift toward the origin. We compute their invariant laws and obtain, via probabilistic couplings arguments, some quantitative estimates of the total variation distance to equilibrium. Our techniques extend ideas previously developed for a simplified piecewise deterministic Markov model of bacterial chemotaxis. △ Less

Submitted 13 July, 2015; originally announced July 2015.

Comments: 26 pages, 3 figures

MSC Class: 60F17; 60G50; 60J05; 60J60

Functional inequalities for Gaussian convolutions of compactly supported measures: explicit bounds and dimension dependence

Authors: Jean-Baptiste Bardet, Nathaël Gozlan, Florent Malrieu, Pierre-André Zitt

Abstract: The aim of this paper is to establish various functional inequalities for the convolution of a compactly supported measure and a standard Gaussian distribution on Rd. We especially focus on getting good dependence of the constants on the dimension. We prove that the Poincar{é} inequality holds with a dimension-free bound. For the logarithmic Sobolev inequality, we improve the best known results (Z… ▽ More The aim of this paper is to establish various functional inequalities for the convolution of a compactly supported measure and a standard Gaussian distribution on Rd. We especially focus on getting good dependence of the constants on the dimension. We prove that the Poincar{é} inequality holds with a dimension-free bound. For the logarithmic Sobolev inequality, we improve the best known results (Zimmermann, JFA 2013) by getting a bound that grows linearly with the dimension. We also establish transport-entropy inequalities for various transport costs. △ Less

Submitted 9 July, 2015; originally announced July 2015.

Some simple but challenging Markov processes

Authors: Florent Malrieu

Abstract: In this note, we present few examples of Piecewise Deterministic Markov Processes and their long time behavior. They share two important features: they are related to concrete models (in biology, networks, chemistry,. . .) and they are mathematically rich. Their math-ematical study relies on coupling method, spectral decomposition, PDE technics, functional inequalities. We also relate these simple… ▽ More In this note, we present few examples of Piecewise Deterministic Markov Processes and their long time behavior. They share two important features: they are related to concrete models (in biology, networks, chemistry,. . .) and they are mathematically rich. Their math-ematical study relies on coupling method, spectral decomposition, PDE technics, functional inequalities. We also relate these simple examples to recent and open problems. △ Less

Submitted 23 December, 2014; originally announced December 2014.

On the length of one-dimensional reactive paths

Authors: Frédéric Cérou, Arnaud Guyader, Tony Lelièvre, Florent Malrieu

Abstract: Motivated by some numerical observations on molecular dynamics simulations, we analyze metastable trajectories in a very simplecsetting, namely paths generated by a one-dimensional overdamped Langevin equation for a double well potential. More precisely, we are interested in so-called reactive paths, namely trajectories which leave definitely one well and reach the other one. The aim of this paper… ▽ More Motivated by some numerical observations on molecular dynamics simulations, we analyze metastable trajectories in a very simplecsetting, namely paths generated by a one-dimensional overdamped Langevin equation for a double well potential. More precisely, we are interested in so-called reactive paths, namely trajectories which leave definitely one well and reach the other one. The aim of this paper is to precisely analyze the distribution of the lengths of reactive paths in the limit of small temperature, and to compare the theoretical results to numerical results obtained by a Monte Carlo method, namely the multi-level splitting approach. △ Less

Submitted 5 June, 2012; originally announced June 2012.

MSC Class: 60G17; 82C05

Qualitative properties of certain piecewise deterministic Markov processes

Authors: Michel Benaïm, Stéphane Le Borgne, Florent Malrieu, Pierre-André Zitt

Abstract: We study a class of Piecewise Deterministic Markov Processes with state space Rd x E where E is a finite set. The continuous component evolves according to a smooth vector field that is switched at the jump times of the discrete coordinate. The jump rates may depend on the whole position of the process. Working under the general assumption that the process stays in a compact set, we detail a possi… ▽ More We study a class of Piecewise Deterministic Markov Processes with state space Rd x E where E is a finite set. The continuous component evolves according to a smooth vector field that is switched at the jump times of the discrete coordinate. The jump rates may depend on the whole position of the process. Working under the general assumption that the process stays in a compact set, we detail a possible construction of the process and characterize its support, in terms of the solutions set of a differential inclusion. We establish results on the long time behaviour of the process, in relation to a certain set of accessible points, which is shown to be strongly linked to the support of invariant measures. Under Hörmander-type bracket conditions, we prove that there exists a unique invariant measure and that the processes converges to equilibrium in total variation. Finally we give examples where the bracket condition does not hold, and where there may be one or many invariant measures, depending on the jump rates between the flows. △ Less

Submitted 7 April, 2014; v1 submitted 18 April, 2012; originally announced April 2012.

Comments: v4: more details and a fix for the constructive proof of the bracket condition

Quantitative ergodicity for some switched dynamical systems

Authors: Michel Benaïm, Stéphane Le Borgne, Florent Malrieu, Pierre-André Zitt

Abstract: We provide quantitative bounds for the long time behavior of a class of Piecewise Deterministic Markov Processes with state space Rd \times E where E is a finite set. The continuous component evolves according to a smooth vector field that switches at the jump times of the discrete coordinate. The jump rates may depend on the whole position of the process. Under regularity assumptions on the jump… ▽ More We provide quantitative bounds for the long time behavior of a class of Piecewise Deterministic Markov Processes with state space Rd \times E where E is a finite set. The continuous component evolves according to a smooth vector field that switches at the jump times of the discrete coordinate. The jump rates may depend on the whole position of the process. Under regularity assumptions on the jump rates and stability conditions for the vector fields we provide explicit exponential upper bounds for the convergence to equilibrium in terms of Wasserstein distances. As an example, we obtain convergence results for a stochastic version of the Morris-Lecar model of neurobiology. △ Less

Submitted 6 December, 2012; v1 submitted 9 April, 2012; originally announced April 2012.

Journal ref: Electronic Communications in Probability 17, 56 (2012) 1-14

On the stability of planar randomly switched systems

Authors: Michel Benaïm, Stéphane Le Borgne, Florent Malrieu, Pierre-André Zitt

Abstract: Consider the random process (Xt) solution of dXt/dt = A(It) Xt where (It) is a Markov process on {0,1} and A0 and A1 are real Hurwitz matrices on R2. Assuming that there exists lambda in (0, 1) such that (1 - λ)A0 + \lambdaA1 has a positive eigenvalue, we establish that the norm of Xt may converge to 0 or infinity, depending on the the jump rate of the process I. An application to product of rando… ▽ More Consider the random process (Xt) solution of dXt/dt = A(It) Xt where (It) is a Markov process on {0,1} and A0 and A1 are real Hurwitz matrices on R2. Assuming that there exists lambda in (0, 1) such that (1 - λ)A0 + \lambdaA1 has a positive eigenvalue, we establish that the norm of Xt may converge to 0 or infinity, depending on the the jump rate of the process I. An application to product of random matrices is studied. This paper can be viewed as a probabilistic counterpart of the paper "A note on stability conditions for planar switched systems" by Balde, Boscain and Mason. △ Less

Submitted 9 April, 2012; originally announced April 2012.

Total variation estimates for the TCP process

Authors: Jean-Baptiste Bardet, Alejandra Christen, Arnaud Guillin, Florent Malrieu, Pierre-André Zitt

Abstract: The TCP window size process appears in the modeling of the famous Transmission Control Protocol used for data transmission over the Internet. This continuous time Markov process takes its values in [0, \infty), is ergodic and irreversible. The sample paths are piecewise linear deterministic and the whole randomness of the dynamics comes from the jump mechanism. The aim of the present paper is to p… ▽ More The TCP window size process appears in the modeling of the famous Transmission Control Protocol used for data transmission over the Internet. This continuous time Markov process takes its values in [0, \infty), is ergodic and irreversible. The sample paths are piecewise linear deterministic and the whole randomness of the dynamics comes from the jump mechanism. The aim of the present paper is to provide quantitative estimates for the exponential convergence to equilibrium, in terms of the total variation and Wasserstein distances. △ Less

Submitted 21 September, 2012; v1 submitted 29 December, 2011; originally announced December 2011.

Quantitative estimates for the long time behavior of an ergodic variant of the telegraph process

Authors: Joaquin Fontbona, Hélène Guérin, Florent Malrieu

Abstract: Motivated by stability questions on piecewise deterministic Markov models of bacterial chemotaxis, we study the long time behavior of a variant of the classic telegraph process having a non-constant jump rate that induces a drift towards the origin. We compute its invariant law and show exponential ergodicity, obtaining a quantitative control of the total variation distance to equilibrium at each… ▽ More Motivated by stability questions on piecewise deterministic Markov models of bacterial chemotaxis, we study the long time behavior of a variant of the classic telegraph process having a non-constant jump rate that induces a drift towards the origin. We compute its invariant law and show exponential ergodicity, obtaining a quantitative control of the total variation distance to equilibrium at each instant of time. These results rely on an exact description of the excursions of the process away from the origin and on the explicit construction of an original coalescent coupling for both velocity and position. Sharpness of the obtained convergence rate is discussed. △ Less

Submitted 25 April, 2012; v1 submitted 4 June, 2010; originally announced June 2010.

Comments: Definitive version of former paper "Quantitative estimates for the long time behavior of a PDMP describing the movement of bacteria", now accepted in Advances in Applied Probability. Presentation changed. A diffusive scaling limit result is added. Sharpness of the long-time convergence rate is discussed. 20 pages, 3 figures

MSC Class: 60J25; 60J75; 92D25

On the Laplace transform of perpetuities with thin tails

Authors: Jean-Baptiste Bardet, Hélène Guerin, Florent Malrieu

Abstract: We consider the random variables $R$ which are solutions of the distributional equation $R\overset{\cL}{=}MR+Q$, where $(Q,M)$ is independent of $R$ and $\ABS{M}\leq 1$. Goldie and Grübel showed that the tails of $R$ are no heavier than exponential. In this note we provide the exact lower and upper bounds of the domain of the Laplace transform of $R$. We consider the random variables $R$ which are solutions of the distributional equation $R\overset{\cL}{=}MR+Q$, where $(Q,M)$ is independent of $R$ and $\ABS{M}\leq 1$. Goldie and Grübel showed that the tails of $R$ are no heavier than exponential. In this note we provide the exact lower and upper bounds of the domain of the Laplace transform of $R$. △ Less

Submitted 23 December, 2009; v1 submitted 16 December, 2009; originally announced December 2009.

MSC Class: 60H25; 60E99

Long time behavior of diffusions with Markov switching

Authors: Jean-Baptiste Bardet, Hélène Guerin, Florent Malrieu

Abstract: Let $Y$ be an Ornstein-Uhlenbeck diffusion governed by an ergodic finite state Markov process $X$: $dY_t=-λ(X_t)Y_tdt+σ(X_t)dB_t$, $Y_0$ given. Under ergodicity condition, we get quantitative estimates for the long time behavior of $Y$. We also establish a trichotomy for the tail of the stationary distribution of $Y$: it can be heavy (only some moments are finite), exponential-like (only some ex… ▽ More Let $Y$ be an Ornstein-Uhlenbeck diffusion governed by an ergodic finite state Markov process $X$: $dY_t=-λ(X_t)Y_tdt+σ(X_t)dB_t$, $Y_0$ given. Under ergodicity condition, we get quantitative estimates for the long time behavior of $Y$. We also establish a trichotomy for the tail of the stationary distribution of $Y$: it can be heavy (only some moments are finite), exponential-like (only some exponential moments are finite) or Gaussian-like (its Laplace transform is bounded below and above by Gaussian ones). The critical moments are characterized by the parameters of the model. △ Less

Submitted 17 December, 2009; v1 submitted 16 December, 2009; originally announced December 2009.

MSC Class: 60J60; 60J75; 60H25

Trend to equilibrium and particle approximation for a weakly selfconsistent Vlasov-Fokker-Planck equation

Authors: Francois Bolley, Arnaud Guillin, Florent Malrieu

Abstract: We consider a Vlasov-Fokker-Planck equation governing the evolution of the density of interacting and diffusive matter in the space of positions and velocities. We use a probabilistic interpretation to obtain convergence towards equilibrium in Wasserstein distance with an explicit exponential rate. We also prove a propagation of chaos property for an associated particle system, and give rates on… ▽ More We consider a Vlasov-Fokker-Planck equation governing the evolution of the density of interacting and diffusive matter in the space of positions and velocities. We use a probabilistic interpretation to obtain convergence towards equilibrium in Wasserstein distance with an explicit exponential rate. We also prove a propagation of chaos property for an associated particle system, and give rates on the approximation of the solution by the particle system. Finally, a transportation inequality for the distribution of the particle system leads to quantitative deviation bounds on the approximation of the equilibrium solution of the equation by an empirical mean of the particles at given time. △ Less

Submitted 8 June, 2009; originally announced June 2009.

Journal ref: Mathematical Modelling and Numerical Analysis 44, 5, pp. 867-884 (2010)

On the long time behavior of the TCP window size process

Authors: Djalil Chafai, Florent Malrieu, Katy Paroux

Abstract: The TCP window size process appears in the modeling of the famous Transmission Control Protocol used for data transmission over the Internet. This continuous time Markov process takes its values in $[0,\infty)$, is ergodic and irreversible. It belongs to the Additive Increase Multiplicative Decrease class of processes. The sample paths are piecewise linear deterministic and the whole randomness… ▽ More The TCP window size process appears in the modeling of the famous Transmission Control Protocol used for data transmission over the Internet. This continuous time Markov process takes its values in $[0,\infty)$, is ergodic and irreversible. It belongs to the Additive Increase Multiplicative Decrease class of processes. The sample paths are piecewise linear deterministic and the whole randomness of the dynamics comes from the jump mechanism. Several aspects of this process have already been investigated in the literature. In the present paper, we mainly get quantitative estimates for the convergence to equilibrium, in terms of the $W_1$ Wasserstein coupling distance, for the process and also for its embedded chain. △ Less

Submitted 16 December, 2009; v1 submitted 13 November, 2008; originally announced November 2008.

Comments: Corrections

MSC Class: 68M12; 60K30; 60K25; 90B18

Journal ref: Stochastic Processes and their Applications 120, 8 (2010) 1518-1534

On fine properties of mixtures with respect to concentration of measure and Sobolev type inequalities

Authors: Djalil Chafai, Florent Malrieu

Abstract: Mixtures are convex combinations of laws. Despite this simple definition, a mixture can be far more subtle than its mixed components. For instance, mixing Gaussian laws may produce a potential with multiple deep wells. We study in the present work fine properties of mixtures with respect to concentration of measure and Sobolev type functional inequalities. We provide sharp Laplace bounds for Lip… ▽ More Mixtures are convex combinations of laws. Despite this simple definition, a mixture can be far more subtle than its mixed components. For instance, mixing Gaussian laws may produce a potential with multiple deep wells. We study in the present work fine properties of mixtures with respect to concentration of measure and Sobolev type functional inequalities. We provide sharp Laplace bounds for Lipschitz functions in the case of generic mixtures, involving a transportation cost diameter of the mixed family. Additionally, our analysis of Sobolev type inequalities for two-component mixtures reveals natural relations with some kind of band isoperimetry and support constrained interpolation via mass transportation. We show that the Poincaré constant of a two-component mixture may remain bounded as the mixture proportion goes to 0 or 1 while the logarithmic Sobolev constant may surprisingly blow up. This counter-intuitive result is not reducible to support disconnections, and appears as a reminiscence of the variance-entropy comparison on the two-point space. As far as mixtures are concerned, the logarithmic Sobolev inequality is less stable than the Poincaré inequality and the sub-Gaussian concentration for Lipschitz functions. We illustrate our results on a gallery of concrete two-component mixtures. This work leads to many open questions. △ Less

Submitted 16 December, 2009; v1 submitted 7 May, 2008; originally announced May 2008.

Comments: Corrections. To appear in Annales de l'Institut Henri Poincare (AIHP)

MSC Class: 60E15; 49Q20; 46E35; 62E99

Journal ref: Annales de l'Institut Henri Poincaré (B) Probabilités et Statistiques 46, 72-96 (2010)

Propagation of chaos and Poincaré inequalities for a system of particles interacting through their cdf

Authors: Benjamin Jourdain, Florent Malrieu

Abstract: In the particular case of a concave flux function, we are interested in the long time behaviour of the nonlinear process associated to the one-dimensional viscous scalar conservation law. We also consider the particle system obtained by remplacing the cumulative distribution function in the drift coefficient of this nonlinear process by the empirical cdf. We first obtain trajectorial propagation… ▽ More In the particular case of a concave flux function, we are interested in the long time behaviour of the nonlinear process associated to the one-dimensional viscous scalar conservation law. We also consider the particle system obtained by remplacing the cumulative distribution function in the drift coefficient of this nonlinear process by the empirical cdf. We first obtain trajectorial propagation of chaos result. Then, Poincaré inequalities are used to get explicit estimates concerning the long time behaviour of both the nonlinear process and the particle system. △ Less

Submitted 14 November, 2008; v1 submitted 30 January, 2007; originally announced January 2007.

MSC Class: 65C35; 60K35; 60E15; 35K15; 46N30

Journal ref: The Annals of Applied Probability 18, 5 (2008) 1706-1736

Logarithmic Sobolev Inequalities for Inhomogeneous Markov Semigroups

Authors: Jean-François Collet, Florent Malrieu

Abstract: We investigate the dissipativity properties of a class of scalar second order parabolic partial differential equations with time-dependent coefficients. We provide explicit condition on the drift term which ensure that the relative entropy of one particular orbit with respect to some other one decreases to zero. The decay rate is obtained explicitly by the use of a Sobolev logarithmic inequality… ▽ More We investigate the dissipativity properties of a class of scalar second order parabolic partial differential equations with time-dependent coefficients. We provide explicit condition on the drift term which ensure that the relative entropy of one particular orbit with respect to some other one decreases to zero. The decay rate is obtained explicitly by the use of a Sobolev logarithmic inequality for the associated semigroup, which is derived by an adaptation of Bakry's $Γ-$ calculus. As a byproduct, the systematic method for constructing entropies which we propose here also yields the well-known intermediate asymptotics for the heat equation in a very quick way, and without having to rescale the original equation. △ Less

Submitted 24 February, 2006; originally announced February 2006.