Intermittent Lévy Walks and their applications to biological searches
Institution:
Université de Paris (2019-....)Disciplines:
Directors:
Abstract EN:
Throughout the last two decades, a type of trajectories has been found to be almost ubiquitous in biological searches: the Lévy Patterns. Such patterns are fractal, with searches happening in self-similar clusters. Their hallmark is that their step-lengths are distributed in a power-law with some exponent μ ∈ (1, 3). This discovery lead to two intriguing questions: first, do these patterns emerge from an internal mechanism of the searcher, or from the interaction with the environment? Second, and independently of the previous question: what do these searchers have in common? When can we expect to see a Lévy Pattern of exponent μ? And how much does the knowledge of μ inform on the biological situation? This dissertation is an attempt at shedding some light on the topic, especially when the searcher can only detect targets intermittently, by studying the Lévy. Walk model, a random walk model in which the lengths of the steps are drawn according to a power-law of exponent μ. In the first chapter, I will provide more background in the foraging literature, especially in the Lévy Foraging literature. I will also provide the definitions of the probability models – Markov Chains, random walks on Euclidean spaces and, to a minor extent, on graphs – we will need in the theoretical analyses. In Chapter 2, I will present general facts about random walks on Euclidean spaces: how to analyse their search performances based on pointwise probability bounds, what is the distance achieved by a random walk with a general step-length distribution, and a useful monotonicity property. I will also study, as both a preliminary to the more involved proofs of later chapter, and for its own sake, a model of intermittent search on general graphs. Chapter 3 returns to the Lévy Walks, and contains an analysis of their efficiency when detection is intermittent, and targets appear in various sizes. In particular, I show that the much-debated inverse-square Lévy Walk is uniquely efficient in this setting. This is based on a joint work with Amos Korman (Guinard and Korman, 2020a), to be published. The question of how animals can perform Lévy Patterns has been much debated. Among possible solutions, it has been suggested that animals could approximate a Lévy distribution by having k different modes of movement, where k = 2, 3. Chapter 4, which condenses (Boczkowski et al., 2018a) and its refinement, (Guinard and Korman, 2020b), proves tight bounds for the performances of such an algorithm, and shows, in accordance with the literature, that having k = 3 modes may be sufficiently efficient in biological scenarios
Abstract FR:
Ces deux dernières décennies, la recherche en éthologie, et plus spécifiquement celle de l’investigation des comportements des animaux lorsqu’ils traquent de la nourriture, ont exhibé qu’une famille de motifs de trajectoires, connue sous le nom de Motifs de Lévy, est prévalente à travers le règne animal et même au-delà. Dans ces motifs auto-similaires, la longueur d’un pas en ligne droite suit une distribution de puissance, d’exposant μ ∈ (1, 3). Ces découvertes ont posé notamment deux questions: la première est de savoir si ces motifs émergent spontanément, par un mécanisme interne à l’organisme biologique, ou si ils sont la résultante d’interactions avec l’environnement (de la même manière que le mouvement Brownien s’explique par la collision de particules). La seconde est de savoir quelles informations pertinentes sur le plan biologique ces motifs, et notamment l’exposant μ, nous révèlent. À travers cette thèse, j’essaie d’apporter des éléments de réponse à ces questions complexes en étudiant le modèle des marches de Lévy, des marches aléatoires dont la longueur des pas est donnée par une loi de puissance, et qui génère, naturellement, des motifs de Lévy. Plus particulièrement, je l’étudie dans le contexte où la détection d’une cible ne peut être faite que de manière intermittente. Dans le premier chapitre, je parle plus en détail desdites recherches en éthologie, et je donne les bases mathématiques des modèles probabilistes de cette thèse (chaı̂ne de Markov, marches aléatoires dans les espaces euclidiens et, dans une mesure moins importante, dans des graphes). Au second chapitre, je discute des propriétés générales des marches aléatoires en espace euclidiens: comment obtenir des bornes sur les temps de recherche d’une marche aléatoire lorsque l’on en connaı̂t la distribution du marcheur; des bornes sur la distance parcourue par un marcheur après un certain temps; ainsi qu’une propriété utile de monotonie. En introduction aux preuves plus complexes des chapitres suivants, j’étudie un modèle de recherche intermittente sur un graphe. Au troisième chapitre, je montre comment les performances des marches de Lévy,dans le modèle intermittent de détection, dépend de manière cruciale de la taille des cibles, et je montre que ces considérations sont opérantes à un niveau biologiquement pertinent. Ce chapitre est basé sur un travail commun avec Amos Korman, à paraı̂tre (Guinard and Korman, 2020a). L’ultime chapitre est consacré à la question suivante: quelles sont les performances d’un agent incapable d’exécuter une marche de Lévy, mais qui peut en réaliser une approximation en utilisant k différentes longueurs fixées ? De tels modèles ont été suggérés en biologie avec k = 2, 3, et je montre notamment qu’utiliser seule-ment trois modes est efficace pour un espace d’une taille biologiquement pertinente.Ce chapitre est basé sur (Boczkowski et al., 2018a) et (Guinard and Korman, 2020b).