arXiv ScienceSearch

arXiv subjects

Hugues Meyer

Publications and source records attributed to Hugues Meyer.

14 recordsLinked to original sources

Weak-Memory Dynamics in Discrete Time

Discrete dynamics arise naturally in systems with broken temporal translation symmetry and are typically described by first-order recurrence relations representing classical or quantum Markov chains. When memory effects induced by hidden degrees of freedom are relevant, however, higher-order discrete evolution equations are generally required. Focusing on linear dynamics, we identify a well-delineated weak-memory regime where such equations can, on an intermediate time scale, be systematically reduced to a unique first-order counterpart acting on the same state space. We formulate our results as a mathematical theorem and work out two examples showing how they can be applied to stochastic Floquet dynamics under coarse-grained and quantum collisional models.

cond-mat.stat-mech

Collective chemotactic search

We investigate collective search by self-propelled agents that are repelled by their own chemically produced trails, a minimal mechanism that simultaneously generates indirect interactions and memory. Using lattice and off-lattice models, we show that this mechanism enhances search efficiency through two distinct regimes. In a weak-memory regime, chemical cues are short-lived and interactions primarily promote spatial separation between agents. This reduces redundant exploration while preserving mobility, leading to an optimal trade-off between spatial order and persistence. In a strong-memory regime, long-lived chemical trails induce effective self-avoidance, strongly suppressing revisits and long search times. Here optimal search occurs at finite memory strength: permanently persistent trails lead to self-caging, while moderate memory enables efficient exploration. At higher densities, overlapping chemical trails give rise to a collective self-avoidance mechanism that yields substantial cooperative speedup without global spatial order. Together, these results show how chemically mediated memory and interactions can optimize collective search across distinct dynamical regimes.

cond-mat.soft

Optimal number of agents in a collective search, and when to launch them

Search processes often involve multiple agents that collectively search a randomly located target. While increasing the number of agents usually decreases the time at which the first agent finds the target, it also requires resources to create and sustain more agents. In this manuscript, we raise the question of the optimal timing for launching multiple agents in a search in order to reach the best compromise between minimizing the overall search time and minimizing the costs associated with launching and sustaining agents. After introducing a general formalism for independent agents in which we allow them to be launched at arbitrary times, we investigate by means of analytical calculations and numerical optimization the optimal launch strategies to optimize the quantiles of the search cost and its mean. Finally, we compare our results with the case of stochastic resetting and study the conditions under which it is preferable to launch new searchers rather than resetting the first one to its initial position.

cond-mat.stat-mech

Non-Markovian and Collective Search Strategies

Agents searching for a target can improve their efficiency by memorizing where they have already been searching or by cooperating with other searchers and using strategies that benefit from collective effects. This chapter reviews such concepts: non-Markovian and collective search strategies. We start with the first passage properties of continuous non-Markovian processes and then proceed to the discrete random walker with 1-step and n-step memory. Next we discuss the auto-chemotactic walker, a random walker that produces a diffusive chemotactic cue from which the walker tries to avoid. Then ensembles of agents searching for a single target are discussed, whence the search efficiency may comprise in addition to the first passage time also metabolic costs. We consider the first passage properties of ensembles of chemotactic random walkers and then the pursuit problem, in which searchers (or hunters / predators) see the mobile target over a certain distance. Evasion strategies of single or many targets are also elucidated. Finally we review collective foraging strategies comprising many searchers and many immobile targets. We finish with an outlook on future research directions comprising yet unexplored search strategies of immune cells and in swarm robotics.

cond-mat.stat-mech

Alignment interaction and band formation in assemblies of auto-chemorepulsive walkers

Chemotaxis, i.e. motion generated by chemical gradients, is a motility mode shared by many living species that has been developed by evolution to optimize certain biological processes such as foraging or immune response. In particular, auto-chemotaxis refers to chemotaxis mediated by a cue produced by the chemotactic particle itself. Here, we investigate the collective behavior of auto-chemotactic particles that are repelled by the cue and therefore migrate preferentially towards low-concentration regions. To this end, we introduce a lattice model inspired by the true self-avoiding walk which reduces to the Keller-Segels model in the continuous limit, for which we describe the rich phase behavior. We first rationalize a the chemically-mediated alignment interaction between walkers in the limit of stationary concentration fields, and then describe the various large-scale structures that can spontaneously form and the conditions for them to emerge, among which we find stable bands traveling at constant speed in the direction transverse to the band.

cond-mat.soft

Optimal non-Markovian search strategies with n-step memory

Stochastic search processes are ubiquitous in nature and are expected to become more efficient when equipped with a memory, where the searcher has been before. A natural realization of a search process with long-lasting memory is a migrating cell that is repelled from the diffusive chemotactic signal that it secrets on its way, denoted as auto-chemotactic searcher. To analyze the efficiency of this class of non-Markovian search processes we present a general formalism that allows to compute the mean first passage time (MFPT) for a given set of conditional transition probabilities for non-Markovian random walks on a lattice. We show that the optimal choice of the $n$-step transition probabilities decreases the MFPT systematically and substantially with an increasing number of steps. It turns out that the optimal search strategies can be reduced to simple cycles defined by a small parameter set and that mirror-asymmetric walks are more efficient. For the auto-chemotactic searcher we show that an optimal coupling between the searcher and the chemical reduces the MFPT to 1/3 of the one for a Markovian random walk.

cond-mat.stat-mech

Evaluation of memory effects at phase transitions and during relaxation processes

We propose to describe the dynamics of phase transitions in terms of a non-stationary Generalized Langevin Equation for the order parameter. By construction, this equation is non-local in time, i.e.~it involves memory effects whose intensity is governed by a memory kernel. In general, it is a hard task to determine the physical origin and the extent of the memory effects based on the underlying microscopic equations of motion. Therefore we propose to relate the extent of the memory kernel to quantities that are experimentally observed such as the induction time and the duration of the phase transformation process. Using a simple kinematic model, we show that the extent of the memory kernel is positively correlated with the duration of the transition and of the same order of magnitude, while the distribution of induction times does not have an effect. This observation is tested at the example of several model systems, for which we have run Molecular Dynamics simulations: a modified Potts-model, a dipole gas, an anharmonic spring in a bath and a nucleation problem. All these cases are shown to be consistent with the simple theoretical model.

cond-mat.stat-mech

Non-Markovian out-of-equilibrium dynamics: A general numerical procedure to construct time-dependent memory kernels for coarse-grained observables

We present a numerical method to compute non-equilibrium memory kernels based on experimental data or molecular dynamics simulations. The procedure uses a recasting of the non-stationary generalized Langevin equation, in which we expand the memory kernel in a series that can be reconstructed iteratively. Each term in the series can be computed based solely on knowledge of the two-time auto-correlation function of the observable of interest. As a proof of principle, we apply the method to crystallization from a super-cooled Lennard Jones melt. We analyze the nucleation and growth dynamics of crystallites and observe that the memory kernel has a time extent that is about one order of magnitude larger than the typical timescale needed for a particle to be attached to the crystallite in the growth regime.

cond-mat.stat-mech

On the dynamics of reaction coordinates in classical, time-dependent, many-body processes

Complex microscopic many-body processes are often interpreted in terms of so-called `reaction coordinates', i.e. in terms of the evolution of a small set of coarse-grained observables. A rigorous method to produce the equation of motion of such observables is to use projection operator techniques, which split the dynamics of the observables into a main contribution and a marginal one. The basis of any derivation in this framework is the classical (or quantum) Heisenberg equation for an observable. If the Hamiltonian of the underlying microscopic dynamics and the observable under study do not explicitly depend on time, this equation is obtained by a straight-forward derivation. However, the problem is more complicated if one considers Hamiltonians which depend on time explicitly as e.g. in systems under external driving, or if the observable of interest has an explicit dependence on time. We use an analogy to fluid dynamics to derive the classical Heisenberg picture and then apply a projection operator formalism to derive the non-stationary generalized Langevin equation for a coarse-grained variable. We show, in particular, that the results presented for time-independent Hamiltonians and observables in J. Chem. Phys. 147, 214110 (2017) can be generalized to the time-dependent case.

cond-mat.stat-mech

Reconsidering the structure of nucleation theories

We discuss the structure of the equation of motion that governs nucleation processes at first order phase transitions. From the underlying microscopic dynamics of a nucleating system, we derive by means of a non-equilibrium projection operator formalism the equation of motion for the size distribution of the nuclei. The equation is exact, i.e. the derivation does not contain approximations. To assess the impact of memory, we express the equation of motion in a form that allows for direct comparison to the Markovian limit. As a numerical test, we have simulated crystal nucleation from a supersaturated melt of particles interacting via a Lennard-Jones potential. The simulation data show effects of non-Markovian dynamics.

cond-mat.stat-mech

Memory effects in the Fermi-Pasta-Ulam Model

We study the Intermediate Scattering Function (ISF) of the strongly-nonlinear Fermi-Pasta Ulam Model at thermal equilibrium, using both numerical and analytical methods. From the molecular dynamics simulations we distinguish two limit regimes, as the system behaves as an ideal gas at high temperature and as a harmonic chain for low excitations. At intermediate temperatures the ISF relaxes to equilibrium in a nontrivial fashion. We then calculate analytically the Taylor coefficients of the ISF to arbitrarily high orders (the specific, simple shape of the two-body interaction allows us to derive an iterative scheme for these.) The results of the recursion are in good agreement with the numerical ones. Via an estimate of the complete series expansion of the scattering function, we can reconstruct within a certain temperature range its coarse-grained dynamics. This is governed by a memory-dependent Generalized Langevin Equation (GLE), which can be derived via projection operator techniques. Moreover, by analyzing the first series coefficients of the ISF, we can extract a parameter associated to the strength of the memory effects in the dynamics.

nlin.CD

On the "generalized Generalized Langevin Equation"

In molecular dynamics simulations and single molecule experiments, observables are usually measured along dynamic trajectories and then averaged over an ensemble ("bundle") of trajectories. Under stationary conditions, the time-evolution of such averages is described by the generalized Langevin equation. In contrast, if the dynamics is not stationary, it is not a priori clear which form the equation of motion for an averaged observable has. We employ the formalism of time-dependent projection operator techniques to derive the equation of motion for a non-equilibrium trajectory-averaged observable as well as for its non-stationary auto-correlation function. The equation is similar in structure to the generalized Langevin equation, but exhibits a time-dependent memory kernel as well as a fluctuating force that implicitly depends on the initial conditions of the process. We also derive a relation between this memory kernel and the autocorrelation function of the fluctuating force that has a structure similar to a fluctuation-dissipation relation. In addition, we show how the choice of the projection operator allows to relate the Taylor expansion of the memory kernel to data that is accessible in MD simulations and experiments, thus allowing to construct the equation of motion. As a numerical example, the procedure is applied to Brownian motion initialized in non-equilibrium conditions, and is shown to be consistent with direct measurements from simulations.

cond-mat.stat-mech

Connectivity Percolation in Suspensions of Attractive Square-Well Spherocylinders

We have studied the connectivity percolation transition in suspensions of attractive square-well spherocylinders by means of Monte Carlo simulation and connectednes percolation theory. In the 1980s the percolation threshold of slender fibres has been predicted to scale as the fibres' inverse aspect ratio (Phys.~Rev.~B {\bf 30}, 3933 (1984)). The main finding of our study is that the attractive spherocylinder system reaches this inverse scaling regime at much lower aspect ratios than found in suspensions of hard spherocylinders. We explain this difference by showing that third virial corrections of the pair connectedness functions, which are responsible for the deviation from the scaling regime, are less important for attractive potentials than for hard particles.

cond-mat.soft

Percolation in suspensions of polydisperse hard rods : quasi-universality and finite-size effects

We present a study of connectivity percolation in suspensions of hard spherocylinders by means of Monte Carlo simulation and connectedness percolation theory. We focus attention on polydispersity in the length, the diameter and the connectedness criterion, and invoke bimodal, Gaussian and Weibull distributions for these. The main finding from our simulations is that the percolation threshold shows quasi universal behaviour, i.e., to a good approximation it depends only on certain cumulants of the full size and connectivity distribution. Our connectedness percolation theory hinges on a Lee-Parsons type of closure recently put forward that improves upon the often-used second virial approximation [ArXiv e-prints, May 2015, 1505.07660]. The theory predicts exact universality. Theory and simulation agree quantitatively for aspect ratios in excess of 20, if we include the connectivity range in our definition of the aspect ratio of the particles. We further discuss the mechanism of cluster growth that, remarkably, differs between systems that are polydisperse in length and in width, and exhibits non-universal aspects.

cond-mat.soft