Source author record

Denis Boyer

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

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

21 published item(s)

preprint2022arXiv

Discrete-time random walks and Lévy flights on arbitrary networks: when resetting becomes advantageous?

The spectral theory of random walks on networks of arbitrary topology can be readily extended to study random walks and Lévy flights subject to resetting on these structures. When a discrete-time process is stochastically brought back from time to time to its starting node, the mean search time needed to reach another node of the network may be significantly decreased. In other cases, however, resetting is detrimental to search. Using the eigenvalues and eigenvectors of the transition matrix defining the process without resetting, we derive a general criterion for finite networks that establishes when there exists a non-zero resetting probability that minimizes the mean first passage time at a target node. Right at optimality, the coefficient of variation of the first passage time is not unity, unlike in continuous time processes with instantaneous resetting, but above 1 and depends on the minimal mean first passage time. The approach is general and applicable to the study of different discrete-time ergodic Markov processes such as Lévy flights, where the long-range dynamics is introduced in terms of the fractional Laplacian of the graph. We apply these results to the study of optimal transport on rings and Cayley trees.

preprint2022arXiv

Freezing transitions of Brownian particles in confining potentials

We study the mean first passage time (MFPT) to an absorbing target of a one-dimensional Brownian particle subject to an external potential $v(x)$ in a finite domain. We focus on the cases in which the external potential is confining, of the form $v(x)=k|x-x_0|^n/n$, and where the particle's initial position coincides with $x_0$. We first consider a particle between an absorbing target at $x=0$ and a reflective wall at $x=c$. At fixed $x_0$, we show that when the target distance $c$ exceeds a critical value, there exists a nonzero optimal stiffness $k_{\rm opt}$ that minimizes the MFPT to the target. However, when $c$ lies below the critical value, the optimal stiffness $k_{\rm opt}$ vanishes. Hence, for any value of $n$, the optimal potential stiffness undergoes a continuous "freezing" transition as the domain size is varied. On the other hand, when the reflective wall is replaced by a second absorbing target, the freezing transition in $k_{\rm opt}$ becomes discontinuous. The phase diagram in the $(x_0,n)$-plane then exhibits three dynamical phases and metastability, with a "triple" point at $(x_0/c\simeq 0.17185$, $n\simeq 0.39539)$. For harmonic or higher order potentials $(n\ge 2)$, the MFPT always increases with $k$ at small $k$, for any $x_0$ or domain size. These results are contrasted with problems of diffusion under optimal resetting in bounded domains.

preprint2022arXiv

Reducing mean first passage times with intermittent confining potentials: a realization of resetting processes

During a random search, resetting the searcher's position from time to time to the starting point often reduces the mean completion time of the process. Although many different resetting models have been studied over the past ten years, only a few can be physically implemented. Here we study theoretically a protocol that can be realised experimentally and which exhibits unusual optimization properties. A Brownian particle is subject to an arbitrary confining potential $v(x)$ which is switched on and off intermittently at fixed rates. Motion is constrained between an absorbing wall located at the origin and a reflective wall. When the walls are sufficiently far apart, the interplay between free diffusion during the "off" phases and attraction toward the potential minimum during the "on" phases gives rise to rich behaviours, not observed in ideal resetting models. For potentials of the form $v(x)=k|x-x_0|^n/n$, with $n>0$, the switch-on and switch-off rates that minimise the mean first passage time (MFPT) to the origin undergo a continuous phase transition as the potential stiffness $k$ is varied. When $k$ is above a critical value $k_c$, potential intermittency enhances target encounter: the minimal MFPT is lower than the Kramer's time and is attained for a non-vanishing pair of switching rates. We focus on the harmonic case $n=2$, extending previous results for the piecewise linear potential ($n=1$) in unbounded domains. We also study the non-equilibrium stationary states emerging in this process.

preprint2020arXiv

Anderson-like localization transition of random walks with resetting

We study several lattice random walk models with stochastic resetting to previously visited sites which exhibit a phase transition between an anomalous diffusive regime and a localization regime where diffusion is suppressed. The localized phase settles above a critical resetting rate, or rate of memory use, and the probability density asymptotically adopts in this regime a non-equilibrium steady state similar to that of the well known problem of diffusion with resetting to the origin. The transition occurs because of the presence of a single impurity site where the resetting rate is lower than on other sites, and around which the walker spontaneously localizes. Near criticality, the localization length diverges with a critical exponent that falls in the same class as the self-consistent theory of Anderson localization of waves in random media. The critical dimensions are also the same in both problems. Our study provides analytically tractable examples of localization transitions in path-dependent, reinforced stochastic processes, which can be also useful for understanding spatial learning by living organisms.

preprint2020arXiv

First hitting times to intermittent targets

In noisy environments such as the cell, many processes involve target sites that are often hidden or inactive, and thus not always available for reaction with diffusing entities. To understand reaction kinetics in these situations, we study the first hitting time statistics of a Brownian particle searching for a target site that switches stochastically between visible and hidden phases. At high crypticity, an unexpected rate limited power-law regime emerges for the first hitting time density, which markedly differs from the classic $t^{-3/2}$ scaling for steady targets. Our problem admits an asymptotic mapping onto a mixed, or Robin, boundary condition. Similar results are obtained with non-Markov targets and particles diffusing anomalously.

preprint2020arXiv

Random walks on networks with stochastic resetting

We study random walks with stochastic resetting to the initial position on arbitrary networks. We obtain the stationary probability distribution as well as the mean and global first passage times, which allow us to characterize the effect of resetting on the capacity of a random walker to reach a particular target or to explore a finite network. We apply the results to rings, Cayley trees, random and complex networks. Our formalism holds for undirected networks and can be implemented from the spectral properties of the random walk without resetting, providing a tool to analyze the search efficiency in different structures with the small-world property or communities. In this way, we extend the study of resetting processes to the domain of networks.

preprint2020arXiv

Using posterior predictive distributions to analyse epidemic models: COVID-19 in Mexico City

Epidemiological models contain a set of parameters that must be adjusted based on available observations. Once a model has been calibrated, it can be used as a forecasting tool to make predictions and to evaluate contingency plans. It is customary to employ only point estimators for such predictions. However, some models may fit the same data reasonably well for a broad range of parameter values, and this flexibility means that predictions stemming from such models will vary widely, depending on the particular parameter values employed within the range that give a good fit. When data are poor or incomplete, model uncertainty widens further. A way to circumvent this problem is to use Bayesian statistics to incorporate observations and use the full range of parameter estimates contained in the posterior distribution to adjust for uncertainties in model predictions. Specifically, given the epidemiological model and a probability distribution for observations, we use the posterior distribution of model parameters to generate all possible epidemiological curves via the posterior predictive distribution. From the envelope of all curves one can extract the worst-case scenario and study the impact of implementing contingency plans according to this assessment. We apply this approach to the potential evolution of COVID-19 in Mexico City and assess whether contingency plans are being successful and whether the epidemiological curve has flattened.

preprint2016arXiv

Slow Lévy flights

Among Markovian processes, the hallmark of Lévy flights is superdiffusion, or faster-than-Brownian dynamics. Here we show that Lévy laws, as well as Gaussians, can also be the limit distributions of processes with long range memory that exhibit very slow diffusion, logarithmic in time. These processes are path-dependent and anomalous motion emerges from frequent relocations to already visited sites. We show how the Central Limit Theorem is modified in this context, keeping the usual distinction between analytic and non-analytic characteristic functions. A fluctuation-dissipation relation is also derived. Our results may have important applications in the study of animal and human displacements.

preprint2015arXiv

A generalised Airy distribution function for the accumulated area swept by $N$ vicious Brownian paths

In this work exact expressions for the distribution function of the accumulated area swept by reunions and meanders of $N$ vicious Brownian particles up to time $T$ are derived. The results are expressed in terms of a generalised Airy distribution function, containing the Vandermonde determinant of the Airy roots. By mapping the problem to an Random Matrix Theory ensemble we are able to perform Monte Carlo simulations finding perfect agreement with the theoretical results.

preprint2014arXiv

Random walks with preferential relocations to places visited in the past and their application to biology

Strongly non-Markovian random walks offer a promising modeling framework for understanding animal and human mobility, yet, few analytical results are available for these processes. Here we solve exactly a model with long range memory where a random walker intermittently revisits previously visited sites according to a reinforced rule. The emergence of frequently visited locations generates very slow diffusion, logarithmic in time, whereas the walker probability density tends to a Gaussian. This scaling form does not emerge from the Central Limit Theorem but from an unusual balance between random and long-range memory steps. In single trajectories, occupation patterns are heterogeneous and have a scale-free structure. The model exhibits good agreement with data of free-ranging capuchin monkeys.

preprint2013arXiv

Distribution of the least-squares estimators of a single Brownian trajectory diffusion coefficient

In this paper we study the distribution function $P(u_α)$ of the estimators $u_α \sim T^{-1} \int^T_0 \, ω(t) \, {\bf B}^2_{t} \, dt$, which optimise the least-squares fitting of the diffusion coefficient $D_f$ of a single $d$-dimensional Brownian trajectory ${\bf B}_{t}$. We pursue here the optimisation further by considering a family of weight functions of the form $ω(t) = (t_0 + t)^{-α}$, where $t_0$ is a time lag and $α$ is an arbitrary real number, and seeking such values of $α$ for which the estimators most efficiently filter out the fluctuations. We calculate $P(u_α)$ exactly for arbitrary $α$ and arbitrary spatial dimension $d$, and show that only for $α= 2$ the distribution $P(u_α)$ converges, as $ε= t_0/T \to 0$, to the Dirac delta-function centered at the ensemble average value of the estimator. This allows us to conclude that only the estimators with $α= 2$ possess an ergodic property, so that the ensemble averaged diffusion coefficient can be obtained with any necessary precision from a single trajectory data, but at the expense of a progressively higher experimental resolution. For any $α\neq 2$ the distribution attains, as $ε\to 0$, a certain limiting form with a finite variance, which signifies that such estimators are not ergodic.

preprint2013arXiv

On ergodic least-squares estimators of the generalized diffusion coefficient for fractional Brownian motion

We analyse a class of estimators of the generalized diffusion coefficient for fractional Brownian motion $B_t$ of known Hurst index $H$, based on weighted functionals of the single time square displacement. We show that for a certain choice of the weight function these functionals possess an ergodic property and thus provide the true, ensemble-averaged, generalized diffusion coefficient to any necessary precision from a single trajectory data, but at expense of a progressively higher experimental resolution. Convergence is fastest around $H\simeq0.30$, a value in the subdiffusive regime.

preprint2013arXiv

Optimal least-squares estimators of the diffusion constant from a single Brownian trajectory

Modern developments in microscopy and image processing are revolutionising areas of physics, chemistry, and biology as nanoscale objects can be tracked with unprecedented accuracy. However, the price paid for having a direct visualisation of a single particle trajectory with high temporal and spatial resolution is a consequent lack of statistics. This naturally calls for reliable analytical tools which will allow one to extract the properties specific to a statistical ensemble from just a single trajectory. In this article we briefly survey different analytical methods currently used to determine the ensemble average diffusion coefficient from single particle data and then focus specifically on weighted least-squares estimators, seeking the weight functions for which such estimators are ergodic. Finally, we address the question of the effects of disorder on such estimators.

preprint2013arXiv

Order, intermittency and pressure fluctuations in a system of proliferating rods

Non-motile elongated bacteria confined in two-dimensional open micro-channels can exhibit collective motion and form dense monolayers with nematic order if the cells proliferate, i.e., grow and divide. Using soft molecular dynamics simulations of a system of rods interacting through short range mechanical forces, we study the effects of the cell growth rate, the cell aspect ratio and of the sliding friction on nematic ordering and on pressure fluctuations in confined environments. Our results indicate that rods with aspect ratio >3.0 reach quasi-perfect nematic states at low sliding friction. At higher frictions, the global nematic order parameter shows intermittent fluctuations due to sudden losses of order and the time intervals between these bursts are power-law distributed. The pressure transverse to the channel axis can vary abruptly in time and shows hysteresis due to lateral crowding effects. The longitudinal pressure field is on average correlated to nematic order, but it is locally very heterogeneous and its distribution follows an inverse power-law, in sharp contrast with non-active granular systems. We discuss some implications of these findings for tissue growth.

preprint2012arXiv

Non-random walks in monkeys and humans

Principles of self-organization play an increasingly central role in models of human activity. Notably, individual human displacements exhibit strongly recurrent patterns that are characterized by scaling laws and can be mechanistically modelled as self-attracting walks. Recurrence is not, however, unique to human displacements. Here we report that the mobility patterns of wild capuchin monkeys are not random walks and exhibit recurrence properties similar to those of cell phone users, suggesting spatial cognition mechanisms shared with humans. We also show that the highly uneven visitation patterns within monkey home ranges are not entirely self-generated but are forced by spatio-temporal habitat heterogeneities. If models of human mobility are to become useful tools for predictive purposes, they will need to consider the interaction between memory and environmental heterogeneities.

preprint2012arXiv

Optimal estimates of the diffusion coefficient of a single Brownian trajectory

Modern developments in microscopy and image processing are revolutionizing areas of physics, chemistry and biology as nanoscale objects can be tracked with unprecedented accuracy. The goal of single particle tracking is to determine the interaction between the particle and its environment. The price paid for having a direct visualization of a single particle is a consequent lack of statistics. Here we address the optimal way of extracting diffusion constants from single trajectories for pure Brownian motion. It is shown that the maximum likelihood estimator is much more efficient than the commonly used least squares estimate. Furthermore we investigate the effect of disorder on the distribution of estimated diffusion constants and show that it increases the probability of observing estimates much smaller than the true (average) value.

preprint2012arXiv

Optimal fits of diffusion constants from single time data points of Brownian trajectories

Experimental methods based on single particle tracking (SPT) are being increasingly employed in the physical and biological sciences, where nanoscale objects are visualized with high temporal and spatial resolution. SPT can probe interactions between a particle and its environment but the price to be paid is the absence of ensemble averaging and a consequent lack of statistics. Here we address the benchmark question of how to accurately extract the diffusion constant of one single Brownian trajectory. We analyze a class of estimators based on weighted functionals of the square displacement. For a certain choice of the weight function these functionals provide the true ensemble averaged diffusion coefficient, with a precision that increases with the trajectory resolution.

preprint2012arXiv

The effects of spatially heterogeneous prey distributions on detection patterns in foraging seabirds

Many attempts to relate animal foraging patterns to landscape heterogeneity are focused on the analysis of foragers movements. Resource detection patterns in space and time are not commonly studied, yet they are tightly coupled to landscape properties and add relevant information on foraging behavior. By exploring simple foraging models in unpredictable environments we show that the distribution of intervals between detected prey (detection statistics)is mostly determined by the spatial structure of the prey field and essentially distinct from predator displacement statistics. Detections are expected to be Poissonian in uniform random environments for markedly different foraging movements (e.g. Lévy and ballistic). This prediction is supported by data on the time intervals between diving events on short-range foraging seabirds such as the thick-billed murre ({\it Uria lomvia}). However, Poissonian detection statistics is not observed in long-range seabirds such as the wandering albatross ({\it Diomedea exulans}) due to the fractal nature of the prey field, covering a wide range of spatial scales. For this scenario, models of fractal prey fields induce non-Poissonian patterns of detection in good agreement with two albatross data sets. We find that the specific shape of the distribution of time intervals between prey detection is mainly driven by meso and submeso-scale landscape structures and depends little on the forager strategy or behavioral responses.

preprint2011arXiv

On the distribution of estimators of diffusion constants for Brownian motion

We discuss the distribution of various estimators for extracting the diffusion constant of single Brownian trajectories obtained by fitting the squared displacement of the trajectory. The analysis of the problem can be framed in terms of quadratic functionals of Brownian motion that correspond to the Euclidean path integral for simple Harmonic oscillators with time dependent frequencies. Explicit analytical results are given for the distribution of the diffusion constant estimator in a number of cases and our results are confirmed by numerical simulations.

preprint2010arXiv

Modeling the mobility of living organisms in heterogeneous landscapes: Does memory improve foraging success?

Thanks to recent technological advances, it is now possible to track with an unprecedented precision and for long periods of time the movement patterns of many living organisms in their habitat. The increasing amount of data available on single trajectories offers the possibility of understanding how animals move and of testing basic movement models. Random walks have long represented the main description for micro-organisms and have also been useful to understand the foraging behaviour of large animals. Nevertheless, most vertebrates, in particular humans and other primates, rely on sophisticated cognitive tools such as spatial maps, episodic memory and travel cost discounting. These properties call for other modeling approaches of mobility patterns. We propose a foraging framework where a learning mobile agent uses a combination of memory-based and random steps. We investigate how advantageous it is to use memory for exploiting resources in heterogeneous and changing environments. An adequate balance of determinism and random exploration is found to maximize the foraging efficiency and to generate trajectories with an intricate spatio-temporal order. Based on this approach, we propose some tools for analysing the non-random nature of mobility patterns in general.

preprint2005arXiv

Modeling grain boundaries in solids using a combined nonlinear and geometrical method

The complex arrangements of atoms near grain boundaries are difficult to understand theoretically. We propose a phenomenological (Ginzburg-Landau-like) description of crystalline phases based on symmetries and fairly general stability arguments. This method allows a very detailed description of defects at the lattice scale with virtually no tunning parameters, unlike usual phase-field methods. The model equations are directly inspired from those used in a very different physical context, namely, the formation of periodic patterns in systems out-of-equilibrium ({\it e.g.} Rayleigh-Bénard convection, Turing patterns). We apply the formalism to the study of symmetric tilt boundaries. Our results are in quantitative agreement with those predicted by a recent crystallographic theory of grain boundaries based on a geometrical quasicrystal-like construction. These results suggest that frustration and competition effects near defects in crystalline arrangements have some universal features, of interest in solids or other periodic phases.