Source author record

O. Bénichou

O. Bénichou 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

32works
14topics
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

32 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.

preprint2016arXiv

Role of Depletion on the Dynamics of a Diffusing Forager

We study the dynamics of a starving random walk in general spatial dimension $d$. This model represents an idealized description for the fate of an unaware forager whose motion is not affected by the presence or absence of resources. The forager depletes its environment by consuming resources and dies if it wanders too long without finding food. In the exactly-solvable case of one dimension, we explicitly derive the average lifetime of the walk and the distribution for the number of distinct sites visited by the walk at the instant of starvation. We also give a heuristic derivation for the averages of these two quantities. We tackle the complex but ecologically-relevant case of two dimensions by an approximation in which the depleted zone is assumed to always be circular and which grows incrementally each time the walk reaches the edge of this zone. Within this framework, we derive a lower bound for the scaling of the average lifetime and number of distinct sites visited at starvation. We also determine the asymptotic distribution of the number of distinct sites visited at starvation. Finally, we solve the case of high spatial dimensions within a mean-field approach.

preprint2016arXiv

Universality classes of foraging with resource renewal

We determine the impact of resource renewal on the lifetime of a forager that depletes its environment and starves if it wanders too long without eating. In the framework of the minimal starving random walk model with resource renewal, there are three universal classes of behavior as a function of the renewal time. For sufficiently rapid renewal, foragers are immortal, while foragers have a finite lifetime otherwise. In one dimension, there is a third regime, for sufficiently slow renewal, in which the lifetime of the forager is independent of the renewal time. We outline an enumeration method to determine the mean lifetime of the forager in the mortal regime.

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

Mean perimeter of the convex hull of a random walk in a semi-infinite medium

We study various properties of the convex hull of a planar Brownian motion, defined as the minimum convex polygon enclosing the trajectory, in the presence of an infinite reflecting wall. Recently, in a Rapid Communication [Phys. Rev. E \textbf{91}, 050104(R) (2015)], we announced that the mean perimeter of the convex hull at time $t$, rescaled by $\sqrt{Dt}$, is a non-monotonous function of the initial distance to the wall. In the present article, we first give all the details of the derivation of this mean rescaled perimeter, in particular its value when starting from the wall and near the wall. We then determine the physical mechanism underlying this surprising non-monotonicity of the mean rescaled perimeter by analyzing the impact of the wall on two complementary parts of the convex hull. Finally, we provide a further quantification of the convex hull by determining the mean length of the portion of the reflecting wall visited by the Brownian motion as a function of the initial distance to the wall.

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.

preprint2015arXiv

Optimal strategy to capture a skittish lamb wandering near a precipice

We study the splitting probabilities for a one-dimensional Brownian motion in a cage whose two boundaries move at constant speeds $c_1$ and $c_2$. This configuration corresponds to the capture of a diffusing, but skittish lamb, with an approaching shepherd on the left and a precipice on the right. We derive compact expressions for these splitting probabilities when the cage is expanding. We also obtain the time-dependent first-passage probability to the left boundary, as well as the splitting probability to this boundary, when the cage is either expanding or contracting. The boundary motions have a non-trivial impact on the splitting probabilities, leading to multiple regimes of behavior that depend on the expansion or contraction speed of the cage. In particular, the probability to capture the lamb is maximized when the shepherd moves at a non-zero optimal speed if the initial lamb position and the ratio between the two boundary speeds satisfy certain conditions.

preprint2014arXiv

Convex hull of a Brownian motion in confinement

We study the effect of confinement on the mean perimeter of the convex hull of a planar Brownian motion, defined as the minimum convex polygon enclosing the trajectory. We use a minimal model where an infinite reflecting wall confines the walk to its one side. We show that the mean perimeter displays a surprising minimum with respect to the starting distance to the wall and exhibits a non-analyticity for small distances. In addition, the mean span of the trajectory in a fixed direction {$θ\in ]0,π/2[$}, which can be shown to yield the mean perimeter by integration over $θ$, presents these same two characteristics. This is in striking contrast with the one dimensional case, where the mean span is an increasing analytical function. The non-monotonicity in the 2D case originates from the competition between two antagonistic effects due to the presence of the wall: reduction of the space accessible to the Brownian motion and effective repulsion.

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

Gradual Diffusive Capture: Slow Death by Many Mosquito Bites

We study the dynamics of a single diffusing particle (a "man") with diffusivity $D_M$ that is attacked by another diffusing particle (a "mosquito") with fixed diffusivity $D_m$. Each time the mosquito meets and bites the man, the diffusivity of the man is reduced by a fixed amount, while the diffusivity of the mosquito is unchanged. The mosquito is also displaced by a small distance $\pm a$ with respect to the man after each encounter. The man is defined as dead when $D_M$ reaches zero. At the moment when the man dies, his probability distribution of displacements $x$ is given by a Cauchy form, which asymptotically decays as $x^{-2}$, while the distribution of times $t$ when the man dies asymptotically decays as $t^{-3/2}$, which has the same form as the one-dimensional first-passage probability.

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 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

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.