SearcharxivSearch

arXiv subjects

Paul Pineau

Publications and source records attributed to Paul Pineau.

3 recordsLinked to original sources

Exact collective first-passage statistics of N trail-interacting walkers

Memory encoded in the environment mediates interactions between active agents, from trail-following organisms to synthetic active matter depositing persistent tracks. Although such memory is known to strongly affect transport, its consequences for collective first-passage phenomena remain largely unexplored. Here we study $N$ one-dimensional random walkers interacting through a shared trail field. We characterize the $k^{\rm th}$ (among $N$) arrival time at a fixed target, and the probability that exactly $k$ walkers in $[0,1]$ reach one boundary before the other. For the broad class of self-interacting walkers with a saturating response to the trail, we derive exact expressions for the corresponding persistence exponents and splitting probabilities. Strikingly, despite the strong history-dependent correlations generated by the common environment, splitting probabilities are exactly identical whether walkers explore simultaneously or one after another. This invariance breaks down for nonsaturating trail interactions. Our results follow from an exact representation of the collective trail field and establish a framework for first-passage phenomena in systems coupled through persistent environmental memory.

cond-mat.stat-mech

Collective dynamics of trail-interacting particles

Trail interactions occur when past particle trajectories bias future motion, rendering the system out of thermodynamic equilibrium. While such systems are abundant in nature, their understanding is limited to the single-particle level or phenomenological mean-field theories. Here, we introduce a minimal model of many trail-interacting particles that extends this paradigm to the fluctuating collective level. Particles diffuse while depositing long-lasting repelling/attracting trails that act as a shared memory field, coupling their dynamics across time and space. Using stochastic density functional theory, we derive fluctuating hydrodynamic equations and analyze analytically and numerically the resulting behaviors. We show that memory, coupled with fluctuations, fundamentally reshapes collective dynamics; In the repulsive case, the particle density displays superdiffusive spreading characterized by transient clustering and ballistic motion; In the attractive case, the system condensates in finite time into frozen, localized states. Our results establish general principles for trail-interacting systems and reveal how persistent fields generate novel instabilities and self-organization.

cond-mat.stat-mech

The effect of Collaborative-Filtering based Recommendation Algorithms on Opinion Polarization

A central role in shaping the experience of users online is played by recommendation algorithms. On the one hand they help retrieving content that best suits users taste, but on the other hand they may give rise to the so called "filter bubble" effect, favoring the rise of polarization. In the present paper we study how a user-user collaborative-filtering algorithm affects the behavior of a group of agents repeatedly exposed to it. By means of analytical and numerical techniques we show how the system stationary state depends on the strength of the similarity and popularity biases, quantifying respectively the weight given to the most similar users and to the best rated items. In particular, we derive a phase diagram of the model, where we observe three distinct phases: disorder, consensus and polarization. In the latter users spontaneously split into different groups, each focused on a single item. We identify, at the boundary between the disorder and polarization phases, a region where recommendations are nontrivially personalized without leading to filter bubbles. Finally, we show that our model can reproduce the behavior of users in the online music platform last.fm. This analysis paves the way to a systematic analysis of recommendation algorithms by means of statistical physics methods and opens to the possibility of devising less polarizing recommendation algorithms.

physics.soc-ph