Source author record

R. Voituriez

R. Voituriez appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

31works
12topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

31 published item(s)

preprint2021arXiv

Joint statistics of space and time exploration of $1d$ random walks

The statistics of first-passage times of random walks to target sites has proved to play a key role in determining the kinetics of space exploration in various contexts. In parallel, the number of distinct sites visited by a random walker and related observables have been introduced to characterize the geometry of space exploration. Here, we address the question of the joint distribution of the first-passage time to a target and the number of distinct sites visited when the target is reached, which fully quantifies the coupling between kinetics and geometry of search trajectories. Focusing on 1-dimensional systems, we present a general method and derive explicit expressions of this joint distribution for several representative examples of Markovian search processes. In addition, we obtain a general scaling form, which holds also for non Markovian processes and captures the general dependence of the joint distribution on its space and time variables. We argue that the joint distribution has important applications to various problems, such as a conditional form of the Rosenstock trapping model, and the persistence properties of self-interacting random walks.

preprint2015arXiv

Cover times of random searches

How long does it take a random searcher to visit all sites of a given domain? This time, known as the cover time, is a key observable to quantify the efficiency of exhaustive searches, which require a complete exploration of an area and not only the discovery of a single target; examples range from immune system cells chasing pathogens to animals harvesting resources, robotized exploration by e.g. automated cleaners or deminers, or algorithmics. Despite its broad relevance, the cover time has remained elusive and so far explicit results have been scarce and mostly limited to regular random walks. Here we determine the full distribution of the cover time for a broad range of random search processes, which includes the prominent examples of Lévy strategies, intermittent strategies, persistent random walks and random walks on complex networks, and reveal its universal features. We show that for all these examples the mean cover time can be minimized, and that the corresponding optimal strategies also minimize the mean search time for a single target, unambiguously pointing towards their robustness.

preprint2015arXiv

Diffusion and subdiffusion of interacting particles on comb-like structures

We study the dynamics of a tracer particle (TP) on a comb lattice populated by randomly moving hard-core particles in the dense limit. We first consider the case where the TP is constrained to move on the backbone of the comb only, and, in the limit of high density of particles, we present exact analytical results for the cumulants of the TP position, showing a subdiffusive behavior $\sim t^{3/4}$. At longer times, a second regime is observed, where standard diffusion is recovered, with a surprising non analytical dependence of the diffusion coefficient on the particle density. When the TP is allowed to visit the teeth of the comb, based on a mean-field-like Continuous Time Random Walk description, we unveil a rich and complex scenario, with several successive subdiffusive regimes, resulting from the coupling between the inhomogeneous comb geometry and particle interactions. Remarkably, the presence of hard-core interactions speeds up the TP motion along the backbone of the structure in all regimes.

preprint2015arXiv

Nonlinear response and emerging nonequilibrium micro-structures for biased diffusion in confined crowding environments

We study analytically the dynamics and the micro-structural changes of a host medium caused by a driven tracer particle moving in a confined, quiescent molecular crowding environment. Imitating typical settings of active micro-rheology experiments, we consider here a minimal model comprising a geometrically confined lattice system -- a two-dimensional strip-like or a three-dimensional capillary-like -- populated by two types of hard-core particles with stochastic dynamics -- a tracer particle driven by a constant external force and bath particles moving completely at random. Resorting to a decoupling scheme, which permits us to go beyond the linear-response approximation (Stokes regime) for arbitrary densities of the lattice gas particles, we determine the force-velocity relation for the tracer particle and the stationary density profiles of the host medium particles around it. These results are validated a posteriori by extensive numerical simulations for a wide range of parameters. Our theoretical analysis reveals two striking features: a) We show that, under certain conditions, the terminal velocity of the driven tracer particle is a nonmonotonic function of the force, so that in some parameter range the differential mobility becomes negative, and b) the biased particle drives the whole system into a nonequilibrium steady-state with a stationary particle density profile past the tracer, which decays exponentially, in sharp contrast with the behavior observed for unbounded lattices, where an algebraic decay is known to take place.

preprint2014arXiv

Exit time distribution in spherically symmetric two-dimensional domains

The distribution of exit times is computed for a Brownian particle in spherically symmetric two- dimensional domains (disks, angular sectors, annuli) and in rectangles that contain an exit on their boundary. The governing partial differential equation of Helmholtz type with mixed Dirichlet- Neumann boundary conditions is solved analytically. We propose both an exact solution relying on a matrix inversion, and an approximate explicit solution. The approximate solution is shown to be exact for an exit of vanishing size and to be accurate even for large exits. For angular sectors, we also derive exact explicit formulas for the moments of the exit time. For annuli and rectangles, the approximate expression of the mean exit time is shown to be very accurate even for large exits. The analysis is also extended to biased diffusion. Since the Helmholtz equation with mixed boundary conditions is encountered in microfluidics, heat propagation, quantum billiards, and acoustics, the developed method can find numerous applications beyond exit processes.

preprint2014arXiv

Mean exit time for surface-mediated diffusion: spectral analysis and asymptotic behavior

We consider a model of surface-mediated diffusion with alternating phases of pure bulk and surface diffusion. For this process, we compute the mean exit time from a disk through a hole on the circle. We develop a spectral approach to this escape problem in which the mean exit time is explicitly expressed through the eigenvalues of the related self-adjoint operator. This representation is particularly well suited to investigate the asymptotic behavior of the mean exit time in the limit of large desorption rate $λ$. For a point-like target, we show that the mean exit time diverges as $\sqrtλ$. For extended targets, we establish the asymptotic approach to a finite limit. In both cases, the mean exit time is shown to asymptotically increase as $λ$ tends to infinity. We also revise the optimality regime of surface-mediated diffusion. Although the presentation is limited to the unit disk, the spectral approach can be extended to other domains such as rectangles or spheres.

preprint2014arXiv

Microscopic theory for negative differential mobility in crowded environments

We study the behavior of the stationary velocity of a driven particle in an environment of mobile hard-core obstacles. Based on a lattice gas model, we demonstrate analytically that the drift velocity can exhibit a nonmonotonic dependence on the applied force, and show quantitatively that such negative differential mobility (NDM), observed in various physical contexts, is controlled by both the density and diffusion time scale of obstacles. Our study unifies recent numerical and analytical results obtained in specific regimes, and makes it possible to determine analytically the region of the full parameter space where NDM occurs. These results suggest that NDM could be a generic feature of biased (or active) transport in crowded environments.

preprint2013arXiv

Active Gel Model of Amoeboid Cell Motility

We develop a model of amoeboid cell motility based on active gel theory. Modeling the motile apparatus of a eukaryotic cell as a confined layer of finite length of poroelastic active gel permeated by a solvent, we first show that, due to active stress and gel turnover, an initially static and homogeneous layer can undergo a contractile-type instability to a polarized moving state in which the rear is enriched in gel polymer. This agrees qualitatively with motile cells containing an actomyosin-rich uropod at their rear. We find that the gel layer settles into a steadily moving, inhomogeneous state at long times, sustained by a balance between contractility and filament turnover. In addition, our model predicts an optimal value of the gel-susbstrate adhesion leading to maximum layer speed, in agreement with cell motility assays. The model may be relevant to motility of cells translocating in complex, confining environments that can be mimicked experimentally by cell migration through microchannels.

preprint2013arXiv

Active transport in dense diffusive single-file systems

We study a minimal model of active transport in crowded single-file environments which generalises the emblematic model of single file diffusion to the case when the tracer particle (TP) performs either an autonomous directed motion or is biased by an external force, while all other particles of the environment (bath) perform unbiased diffusions. We derive explicit expressions, valid in the limit of high density of bath particles, of the full distribution $P_n(X)$ of the TP position and of all its cumulants, for arbitrary values of the bias $f$ and for any time $n$. Our analysis reveals striking features, such as the anomalous scaling $\propto\sqrt{n}$ of all cumulants, the equality of cumulants of the same parity characteristic of a Skellam distribution and a convergence to a Gaussian distribution in spite of asymmetric density profiles of bath particles. Altogether, our results provide the full statistics of the TP position, and set the basis for a refined analysis of real trajectories of active particles in crowded single-file environments.

preprint2013arXiv

Fluctuations and correlations of a driven tracer in a hard-core lattice gas

We consider a driven tracer particle (TP) in a bath of hard-core particles undergoing continuous exchanges with a reservoir. We develop an analytical framework which allows us to go beyond the standard force-velocity relation used for this minimal model of active microrheology and quantitatively analyze, for any density of the bath particles, the fluctuations of the TP position and their correlations with the occupation number of the bath particles. We obtain an exact Einstein-type relation which links these fluctuations in the absence of a driving force and the bath particles density profiles in the linear driving regime. For the one-dimensional case we also provide an approximate but very accurate explicit expression for the variance of the TP position and show that it can be a non-monotoneous function of the bath particles density: counter-intuitively, an increase of the density may increase the dispersion of the TP position. We show that this non trivial behavior, which could in principle be observed in active microrheology experiments, is induced by subtle cross-correlations quantified by our approach.

preprint2013arXiv

Geometric friction directs cell migration

In the absence of environmental cues, a migrating cell performs an isotropic random motion. Recently, the breaking of this isotropy has been observed when cells move in the presence of asymmetric adhesive patterns. However, up to now the mechanisms at work to direct cell migration in such environments remain unknown. Here, we show that a non-adhesive surface with asymmetric micro-geometry consisting of dense arrays of tilted micro-pillars can direct cell motion. Our analysis reveals that most features of cell trajectories, including the bias, can be reproduced by a simple model of active Brownian particle in a ratchet potential, which we suggest originates from a generic elastic interaction of the cell body with the environment. The observed guiding effect, independent of adhesion, is therefore robust and could be used to direct cell migration both in vitro and in vivo.

preprint2012arXiv

Exact calculations of first-passage quantities on recursive networks

We present general methods to exactly calculate mean-first passage quantities on self-similar networks defined recursively. In particular, we calculate the mean first-passage time and the splitting probabilities associated to a source and one or several targets; averaged quantities over a given set of sources (e.g., same-connectivity nodes) are also derived. The exact estimate of such quantities highlights the dependency of first-passage processes with respect to the source-target distance, which has recently revealed to be a key parameter to characterize transport in complex media. We explicitly perform calculations for different classes of recursive networks (finitely ramified fractals, scale-free (trans)fractals, non-fractals, mixtures between fractals and non-fractals, non-decimable hierarchical graphs) of arbitrary size. Our approach unifies and significantly extends the available results in the field.

preprint2012arXiv

Exact mean exit time for surface-mediated diffusion

We present an exact expression for the mean exit time through the cap of a confining sphere for particles alternating phases of surface and of bulk diffusion. The present approach is based on an integral equation which can be solved analytically. In contrast to the statement of Berezhkovskii and Barzykin [J. Chem. Phys. 136, 54115 (2012)], we show that the mean exit time can be optimized with respect to the desorption rate, under analytically determined criteria.

preprint2012arXiv

Non-Gaussianity and Dynamical Trapping in Locally Activated Random Walks

We propose a minimal model of \emph{locally-activated diffusion}, in which the diffusion coefficient of a one-dimensional Brownian particle is modified in a prescribed way --- either increased or decreased --- upon each crossing of the origin. Such a local mobility decrease arises in the formation of atherosclerotic plaques due to diffusing macrophage cells accumulating lipid particles. We show that spatially localized mobility perturbations have remarkable consequences on diffusion at all scales, such as the emergence of a non-Gaussian multi-peaked probability distribution and a dynamical transition to an absorbing static state. In the context of atherosclerosis, this dynamical transition can be viewed as a minimal mechanism that causes macrophages to aggregate in lipid-enriched regions and thereby to the formation of atherosclerotic plaques.

preprint2012arXiv

Optimizing persistent random searches

We consider a minimal model of persistent random searcher with short range memory. We calculate exactly for such searcher the mean first-passage time to a target in a bounded domain and find that it admits a non trivial minimum as function of the persistence length. This reveals an optimal search strategy which differs markedly from the simple ballistic motion obtained in the case of Poisson distributed targets. Our results show that the distribution of targets plays a crucial role in the random search problem. In particular, in the biologically relevant cases of either a single target or regular patterns of targets, we find that, in strong contrast with repeated statements in the literature, persistent random walks with exponential distribution of excursion lengths can minimize the search time, and in that sense perform better than any Levy walk.

preprint2012arXiv

Reactive conformations and non-Markovian cyclization kinetics of a Rouse polymer

We investigate theoretically the physics of diffusion-limited intramolecular polymer reactions. The present work completes and goes beyond a previous study [Nat. Chem. 4, 268 (2012)] that showed that the distribution of the polymer conformations at the very instant of reaction plays a key role in the cyclization kinetics, and takes explicitly into account the non-Markovian nature of the reactant motion. Here, we present in detail this non-Markovian theory, and compare it explicitly with existing Markovian theories and with numerical stochastic simulations. A large focus is made on the description of the non-equilibrium reactive conformations, with both numerical and analytical tools. We show that the reactive conformations are elongated and are characterized by a spectrum with a slowly decreasing tail, implying that the monomers that neighbor the reactive monomers are significantly shifted at the instant of reaction. We complete the study by deriving explicit formulas for the reaction rates in the Markovian Wilemski-Fixman theory when the reactants are located in arbitrary positions in the chain. We also give a simple scaling argument to understand the existence of two regimes in the reaction time, that come from two possible behaviors of monomer motion which can be either diffusive or subdiffusive.

preprint2012arXiv

Reactive conformations and non-Markovian reaction kinetics of a Rouse polymer searching for a target in confinement

We investigate theoretically a diffusion-limited reaction between a reactant attached to a Rouse polymer and an external fixed reactive site in confinement. The present work completes and goes beyond a previous study [T. Guérin, O. Bénichou and R. Voituriez, Nat. Chem., 4, 268 (2012)] that showed that the distribution of the polymer conformations at the very instant of reaction plays a key role in the reaction kinetics, and that its determination enables the inclusion of non-Markovian effects in the theory. Here, we describe in detail this non-Markovian theory and we compare it with numerical stochastic simulations and with a Markovian approach, in which the reactive conformations are approximated by equilibrium ones. We establish the following new results. Our analysis reveals a strongly non-Markovian regime in 1D, where the Markovian and non-Markovian dependance of the relation time on the initial distance are different. In this regime, the reactive conformations are so different from equilibrium conformations that the Markovian expressions of the reaction time can be overestimated by several orders of magnitudes for long chains. We also show how to derive qualitative scaling laws for the reaction time in a systematic way that takes into account the different behaviors of monomer motion at all time and length scales. Finally, we also give an analytical description of the average elongated shape of the polymer at the instant of the reaction and we show that its spectrum behaves a a slow power-law for large wave numbers.

preprint2011arXiv

Classes of fast and specific search mechanisms for proteins on DNA

Problems of search and recognition appear over different scales in biological systems. In this review we focus on the challenges posed by interactions between proteins, in particular transcription factors, and DNA and possible mechanisms which allow for a fast and selective target location. Initially we argue that DNA-binding proteins can be classified, broadly, into three distinct classes which we illustrate using experimental data. Each class calls for a different search process and we discuss the possible application of different search mechanisms proposed over the years to each class. The main thrust of this review is a new mechanism which is based on barrier discrimination. We introduce the model and analyze in detail its consequences. It is shown that this mechanism applies to all classes of transcription factors and can lead to a fast and specific search. Moreover, it is shown that the mechanism has interesting transient features which allow for stability at the target despite rapid binding and unbinding of the transcription factor from the target.

preprint2011arXiv

Facilitated diffusion of proteins on chromatin

We present a theoretical model of facilitated diffusion of proteins in the cell nucleus. This model, which takes into account the successive binding/unbinding events of proteins to DNA, relies on a fractal description of the chromatin which has been recently evidenced experimentally. Facilitated diffusion is shown quantitatively to be favorable for a fast localization of a target locus by a transcription factor, and even to enable the minimization of the search time by tuning the affinity of the transcription factor with DNA. This study shows the robustness of the facilitated diffusion mechanism, invoked so far only for linear conformations of DNA.

preprint2011arXiv

Intermittent search strategies

This review examines intermittent target search strategies, which combine phases of slow motion, allowing the searcher to detect the target, and phases of fast motion during which targets cannot be detected. We first show that intermittent search strategies are actually widely observed at various scales. At the macroscopic scale, this is for example the case of animals looking for food ; at the microscopic scale, intermittent transport patterns are involved in reaction pathway of DNA binding proteins as well as in intracellular transport. Second, we introduce generic stochastic models, which show that intermittent strategies are efficient strategies, which enable to minimize the search time. This suggests that the intrinsic efficiency of intermittent search strategies could justify their frequent observation in nature. Last, beyond these modeling aspects, we propose that intermittent strategies could be used also in a broader context to design and accelerate search processes.

preprint2011arXiv

Mean first-passage time of surface-mediated diffusion in spherical domains

We present an exact calculation of the mean first-passage time to a target on the surface of a 2D or 3D spherical domain, for a molecule alternating phases of surface diffusion on the domain boundary and phases of bulk diffusion. The presented approach is based on an integral equation which can be solved analytically. Numerically validated approximation schemes, which provide more tractable expressions of the mean first-passage time are also proposed. In the framework of this minimal model of surface-mediated reactions, we show analytically that the mean reaction time can be minimized as a function of the desorption rate from the surface.

preprint2010arXiv

Geometry-controlled kinetics

It has long been appreciated that transport properties can control reaction kinetics. This effect can be characterized by the time it takes a diffusing molecule to reach a target -- the first-passage time (FPT). Although essential to quantify the kinetics of reactions on all time scales, determining the FPT distribution was deemed so far intractable. Here, we calculate analytically this FPT distribution and show that transport processes as various as regular diffusion, anomalous diffusion, diffusion in disordered media and in fractals fall into the same universality classes. Beyond this theoretical aspect, this result changes the views on standard reaction kinetics. More precisely, we argue that geometry can become a key parameter so far ignored in this context, and introduce the concept of "geometry-controlled kinetics". These findings could help understand the crucial role of spatial organization of genes in transcription kinetics, and more generally the impact of geometry on diffusion-limited reactions.

preprint2010arXiv

Optimal reaction time for surface-mediated diffusion

We present an exact calculation of the mean first-passage time to a small target on the surface of a 2D or 3D spherical domain, for a molecule performing surface-mediated diffusion. This minimal model of interfacial reactions, which explicitly takes into account the combination of surface and bulk diffusion, shows the importance of correlations induced by the coupling of the switching dynamics to the geometry of the confinement, ignored so far. Interestingly, our results show that, in the context of interfacial systems in confinement, the reaction time can be minimized as a function of the desorption rate from the surface, which puts forward a general mechanism of enhancement and regulation of chemical reactivity.

preprint2010arXiv

Optimization of the residence time of a Brownian particle in a spherical subdomain

In this communication, we show that the residence time of a Brownian particle, defined as the cumulative time spent in a given region of space, can be optimized as a function of the diffusion coefficient. We discuss the relevance of this effect to several schematic experimental situations, classified in the nature -- random or deterministic -- both of the observation time and of the starting position of the Brownian particle.

preprint2010arXiv

Spontaneous contractility--mediated cortical flow generates cell migration in 3-dimensional environments

We present a generic model of cell motility generated by acto-myosin contraction of the cell cortex. We identify analytically dynamical instabilities of the cortex and show that they trigger spontaneous cortical flows which in turn can induce cell migration in 3-dimensional (3D) environments as well as bleb formation. This contractility--based mechanism, widely independent of actin treadmilling, appears as an alternative to the classical picture of lamellipodial motility on flat substrates. Theoretical predictions are compared to experimental data of tumor cells migrating in 3D matrigel and suggest that this mechanism could be a general mode of cell migration in 3D environments.

preprint2009arXiv

Global mean first-passage times of random walks on complex networks

We present a general framework, applicable to a broad class of random walks on complex networks, which provides a rigorous lower bound for the mean first-passage time of a random walker to a target site averaged over its starting position, the so-called global mean first-passage time (GMFPT). This bound is simply expressed in terms of the equilibrium distribution at the target, and implies a minimal scaling of the GMFPT with the network size. We show that this minimal scaling, which can be arbitrarily slow for a proper choice of highly connected target, is realized under the simple condition that the random walk is transient at the target site, and independently of the small-world, scale free or fractal properties of the network. Last, we put forward that the GMFPT to a specific target is not a representative property of the network, since the target averaged GMFPT satisfies much more restrictive bounds, which forbid any sublinear scaling with the network size.

preprint2009arXiv

Robustness of optimal intermittent search strategies in dimension 1, 2 and 3

Search problems at various scales involve a searcher, be it a molecule before reaction or a foraging animal, which performs an intermittent motion. Here we analyze a generic model based on such type of intermittent motion, in which the searcher alternates phases of slow motion allowing detection, and phases of fast motion without detection. We present full and systematic results for different modeling hypotheses of the detection mechanism in space dimension 1, 2 and 3. Our study completes and extends the results of our recent letter [Loverdo {\it et al.} Nature Physics {\bf 4}, 134 (2008)] and gives the necessary calculation details. In addition, a new modeling of the detection phase is presented. We show that the mean target detection time can be minimized as a function of the mean duration of each phase in dimension 1, 2 and 3. Importantly, this optimal strategy does not depend on the details of the modeling of the slow detection phase, which shows the robustness of our results. We believe that this systematic analysis can be used as a basis to study quantitatively various real search problems involving intermittent behaviors.

preprint2009arXiv

Searching fast for a target on a DNA without falling to traps

Genomic expression depends critically both on the ability of regulatory proteins to locate specific target sites on a DNA within seconds and on the formation of long lived (many minutes) complexes between these proteins and the DNA. Equilibrium experiments show that indeed regulatory proteins bind tightly to their target site. However, they also find strong binding to other non-specific sites which act as traps that can dramatically increase the time needed to locate the target. This gives rise to a conflict between the speed and stability requirements. Here we suggest a simple mechanism which can resolve this long-standing paradox by allowing the target sites to be located by proteins within short time scales even in the presence of traps. Our theoretical analysis shows that the mechanism is robust in the presence of generic disorder in the DNA sequence and does not require a specially designed target site.

preprint2008arXiv

Enhanced reaction kinetics in biological cells

The cell cytoskeleton is a striking example of "active" medium driven out-of-equilibrium by ATP hydrolysis. Such activity has been shown recently to have a spectacular impact on the mechanical and rheological properties of the cellular medium, as well as on its transport properties : a generic tracer particle freely diffuses as in a standard equilibrium medium, but also intermittently binds with random interaction times to motor proteins, which perform active ballistic excursions along cytoskeletal filaments. Here, we propose for the first time an analytical model of transport limited reactions in active media, and show quantitatively how active transport can enhance reactivity for large enough tracers like vesicles. We derive analytically the average interaction time with motor proteins which optimizes the reaction rate, and reveal remarkable universal features of the optimal configuration. We discuss why active transport may be beneficial in various biological examples: cell cytoskeleton, membranes and lamellipodia, and tubular structures like axons.

preprint2005arXiv

Averaged residence times of stochastic motions in bounded domains

Two years ago, Blanco and Fournier (Blanco S. and Fournier R., Europhys. Lett. 2003) calculated the mean first exit time of a domain of a particle undergoing a randomly reoriented ballistic motion which starts from the boundary. They showed that it is simply related to the ratio of the volume's domain over its surface. This work was extended by Mazzolo (Mazzolo A., Europhys. Lett. 2004) who studied the case of trajectories which start inside the volume. In this letter, we propose an alternative formulation of the problem which allows us to calculate not only the mean exit time, but also the mean residence time inside a sub-domain. The cases of any combinations of reflecting and absorbing boundary conditions are considered. Lastly, we generalize our results for a wide class of stochastic motions.

preprint2005arXiv

Spontaneous flow transition in active polar gels

We study theoretically the effects of confinement on active polar gels such as the actin network of eukaryotic cells. Using generalized hydrodynamics equations derived for active gels, we predict, in the case of quasi one-dimensional geometry, a spontaneous flow transition from a homogeneously polarized immobile state for small thicknesses, to a perturbed flowing state for larger thicknesses. The transition is not driven by an external field but by the activity of the system. We suggest several possible experimental realizations.