On the recurrence of random walks in Lévy random environments

This thesis investigates one-dimensional random walks in random environment whose transition probabilities might have an infinite variance. The ergodicity of the dynamical system ''from the point of view of the particle'' is proved under the assumptions of transitivity and existence of an absolutely continuous steady state on the space of the environments. We show that, if the average of the local drift over the environments is summable and null, then the RWRE is recurrent. We provide an example satisfying all the hypotheses.

A new approach for objective identification of turns and steps in organism movement data relevant to random walk modelling

1. A first step in the analysis of complex movement data often involves discretisation of the path into a series of step-lengths and turns, for example in the analysis of specialised random walks, such as Lévy flights. However, the identification of turning points, and therefore step-lengths, in a tortuous path is dependent on ad-hoc parameter choices. Consequently, studies testing for movement patterns in these data, such as Lévy flights, have generated debate. However, studies focusing on one-dimensional (1D) data, as in the vertical displacements of marine pelagic predators, where turning points can be identified unambiguously have provided strong support for Lévy flight movement patterns. 2. Here, we investigate how step-length distributions in 3D movement patterns would be interpreted by tags recording in 1D (i.e. depth) and demonstrate the dimensional symmetry previously shown mathematically for Lévy-flight movements. We test the veracity of this symmetry by simulating several measurement errors common in empirical datasets and find Lévy patterns and exponents to be robust to low-quality movement data. 3. We then consider exponential and composite Brownian random walks and show that these also project into 1D with sufficient symmetry to be clearly identifiable as such. 4. By extending the symmetry paradigm, we propose a new methodology for step-length identification in 2D or 3D movement data. The methodology is successfully demonstrated in a re-analysis of wandering albatross Global Positioning System (GPS) location data previously analysed using a complex methodology to determine bird-landing locations as turning points in a Lévy walk. For this high-resolution GPS data, we show that there is strong evidence for albatross foraging patterns approximated by truncated Lévy flights spanning over 3·5 orders of magnitude. 5. Our simple methodology and freely available software can be used with any 2D or 3D movement data at any scale or resolution and are robust to common empirical measurement errors. The method should find wide applicability in the field of movement ecology spanning the study of motile cells to humans.

Prey field switching based on preferential behaviour can induce Lévy flights

Using the foraging movements of an insectivorous bat, Myotis mystacinus, we describe temporal switching of foraging behaviour in response to resource availability. These observations conform to predictions of optimized search under the Lévy flight paradigm. However, we suggest that this occurs as a result of a preference behaviour and knowledge of resource distribution. Preferential behaviour and knowledge of a familiar area generate distinct movement patterns as resource availability changes on short temporal scales. The behavioural response of predators to changes in prey fields can elicit different functional responses, which are considered to be central in the development of stable predator-prey communities. Recognizing how the foraging movements of an animal relate to environmental conditions also elucidates the evolution of optimized search and the prevalence of discrete strategies in natural systems. Applying techniques that use changes in the frequency distribution of movements facilitates exploration of the processes that underpin behavioural changes. © 2012 The Author(s) Published by the Royal Society. All rights reserved.

Random walks and random numbers from supercontinuum generation

We report a numerical study showing how the random intensity and phase fluctuations across the bandwidth of a broadband optical supercontinuum can be interpreted in terms of the random processes of random walks and Lévy flights. We also describe how the intensity fluctuations can be applied to physical random number generation. We conclude that the optical supercontinuum provides a highly versatile means of studying and generating a wide class of random processes at optical wavelengths. © 2012 Optical Society of America.

Foraging success of biological Levy flights recorded in situ

It is an open question how animals find food in dynamic natural environments where they possess little or no knowledge of where resources are located. Foraging theory predicts that in environments with sparsely distributed target resources, where forager knowledge about resources’ locations is incomplete, Lévy flight movements optimize the success of random searches. However, the putative success of Lévy foraging has been demonstrated only in model simulations. Here, we use high-temporal-resolution Global Positioning System (GPS) tracking of wandering (Diomedea exulans) and black-browed albatrosses (Thalassarche melanophrys) with simultaneous recording of prey captures, to show that both species exhibit Lévy and Brownian movement patterns. We find that total prey masses captured by wandering albatrosses during Lévy movements exceed daily energy requirements by nearly fourfold, and approached yields by Brownian movements in other habitats. These results, together with our reanalysis of previously published albatross data, overturn the notion that albatrosses do not exhibit Lévy patterns during foraging, and demonstrate that Lévy flights of predators in dynamic natural environments present a beneficial alternative strategy to simple, spatially intensive behaviors. Our findings add support to the possibility that biological Lévy flight may have naturally evolved as a search strategy in response to sparse resources and scant information.

Observations on the flight paths of the day-flying moth Virbia lamae during periods of mate location: do males have a strategy for contacting the pheromone plume?

1. To maximize the probability of rapid contact with a female’s pheromone plume, the trajectories of male foraging flights might be expected to be directed with respect to wind flow and also to be energetically efficient. 2. Flights directed either upwind, downwind, or crosswind have been proposed as optimal strategies for rapid and/or energetically efficient plume contact. Other possible strategies are random and Lévy walks, which have trajectories and turn frequencies that are not dictated by the direction of wind flow. 3. The planar flight paths of males of the day-active moth Virbia lamae were recorded during the customary time of its sexual activity. 4. We found no directional preference in these foraging flights with respect to the direction of contemporaneous wind flow, but, because crosswind encompasses twice the possible orientations of either upwind or downwind, a random orientation is in effect a de facto crosswind strategy. 5. A crosswind preference should be favoured when the plume extends farther downwind than crosswind, and this strategy is realized by V. lamae males by a random orientation of their trajectories with respect to current wind direction

Texture analysis based on maximum contrast walker

Recently, the deterministic tourist walk has emerged as a novel approach for texture analysis. This method employs a traveler visiting image pixels using a deterministic walk rule. Resulting trajectories provide clues about pixel interaction in the image that can be used for image classification and identification tasks. This paper proposes a new walk rule for the tourist which is based on contrast direction of a neighborhood. The yielded results using this approach are comparable with those from traditional texture analysis methods in the classification of a set of Brodatz textures and their rotated versions, thus confirming the potential of the method as a feasible texture analysis methodology. (C) 2010 Elsevier B.V. All rights reserved.

Mixed model formulations for multi-environment trials

When studying genotype X environment interaction in multi-environment trials, plant breeders and geneticists often consider one of the effects, environments or genotypes, to be fixed and the other to be random. However, there are two main formulations for variance component estimation for the mixed model situation, referred to as the unconstrained-parameters (UP) and constrained-parameters (CP) formulations. These formulations give different estimates of genetic correlation and heritability as well as different tests of significance for the random effects factor. The definition of main effects and interactions and the consequences of such definitions should be clearly understood, and the selected formulation should be consistent for both fixed and random effects. A discussion of the practical outcomes of using the two formulations in the analysis of balanced data from multi-environment trials is presented. It is recommended that the CP formulation be used because of the meaning of its parameters and the corresponding variance components. When managed (fixed) environments are considered, users will have more confidence in prediction for them but will not be overconfident in prediction in the target (random) environments. Genetic gain (predicted response to selection in the target environments from the managed environments) is independent of formulation.

Computationally efficient numerical methods for time- and space-fractional Fokker–Planck equations

Fractional Fokker–Planck equations have been used to model several physical situations that present anomalous diffusion. In this paper, a class of time- and space-fractional Fokker–Planck equations (TSFFPE), which involve the Riemann–Liouville time-fractional derivative of order 1-α (α(0, 1)) and the Riesz space-fractional derivative (RSFD) of order μ(1, 2), are considered. The solution of TSFFPE is important for describing the competition between subdiffusion and Lévy flights. However, effective numerical methods for solving TSFFPE are still in their infancy. We present three computationally efficient numerical methods to deal with the RSFD, and approximate the Riemann–Liouville time-fractional derivative using the Grünwald method. The TSFFPE is then transformed into a system of ordinary differential equations (ODE), which is solved by the fractional implicit trapezoidal method (FITM). Finally, numerical results are given to demonstrate the effectiveness of these methods. These techniques can also be applied to solve other types of fractional partial differential equations.

"Se meu pai viesse aqui hoje nessa escola, ele não ia aprender": Cibercultura e processos de ensino-aprendizagem

A sociedade na qual vivemos vem passando por grandes transformações que influenciam os modos de construir conhecimentos e veicular informações, as formas de se relacionar com o outro, a maneira de perceber o mundo e a si mesmo no mundo. Estas mudanças são marcadas pela interatividade, pela conectividade, pela velocidade, pela multilinearidade, pela complexidade e pela fragmentação tão presentes na cultura digital. Os jovens, nascidos em meio a estas transformações, vivenciam essas marcas em suas práticas culturais cotidianas, construindo uma nova lógica que orienta seu modo de perceber e agir na sociedade. No entanto, ao mesmo tempo em que os jovens orientam suas ações a partir dessa lógica que chamo nesse trabalho de cibercultural, vivenciam uma lógica linear na escola, o que acaba por produzir um hiato entre as culturas juvenis e a cultura escolar. Buscando contribuir para a construção de práticas pedagógicas mais concernentes às necessidades dos jovens contemporâneos, este estudo se propôs investigar o papel mediador das tecnologias digitais nos processos de ensino-aprendizagem. O estudo foi desenvolvido em uma escola de Ensino Médio Integrado, na zona norte do Rio de Janeiro, na qual os alunos têm acesso, em período integral, às disciplinas do currículo do MEC integradas às disciplinas de formação técnica voltadas às tecnologias digitais. Este projeto é fruto de uma parceria da Secretaria de Educação do Estado do Rio de Janeiro com um instituto privado, cujo objetivo é construir um espaço de pesquisa e de inovações em educação. A pesquisa se configurou como um estudo de caso, embora algumas reflexões possam contribuir para debates mais amplos em educação. O estudo apoiou-se teórico-metodologicamente nos Estudos Culturais Latino-americanos (Martín-Barbero e Canclini), que trazem contribuições para pensar o papel das mediações nos processos de recepção dos meios comunicacionais. Baseia-se, também, nos estudos sobre juventude (Dayrell e Carrano) que ajudaram a construir um olhar para os jovens pesquisados a partir do lugar ativo e protagonista de suas práticas dentro e fora da escola. Complementando estes aportes teóricos, o trabalho se fundamenta, ainda, nos estudos sobre a relação dos sujeitos com os ambientes virtuais ou ciberculturais (Lévy, Lemos e Santaella). As entrevistas realizadas com jovens e professores da escola e as observações em sala de aula foram exercícios de alteridade e exotopia, inspirados em Mikhail Bakhtin. O trabalho foi tecido numa perspectiva dialógica, buscando trazer para o texto impresso as experiências vividas no campo e os debates desencadeados a partir dessas experiências, propondo alguns caminhos para contribuir com uma escola mais significativa aos novos tempos.

Historical data reveal power-law dispersal patterns of invasive aquatic species.

Understanding how invasive species spread is of particular concern in the current era of globalisation and rapid environmental change. The occurrence of super-diffusive movements within the context of Lévy flights has been discussed with respect to particle physics, human movements, microzooplankton, disease spread in global epidemiology and animal foraging behaviour. Super-diffusive movements provide a theoretical explanation for the rapid spread of organisms and disease, but their applicability to empirical data on the historic spread of organisms has rarely been tested. This study focuses on the role of long-distance dispersal in the invasion dynamics of aquatic invasive species across three contrasting areas and spatial scales: open ocean (north-east Atlantic), enclosed sea (Mediterranean) and an island environment (Ireland). Study species included five freshwater plant species, Azolla filiculoides, Elodea canadensis, Lagarosiphon major, Elodea nuttallii and Lemna minuta; and ten species of marine algae, Asparagopsis armata, Antithamnionella elegans, Antithamnionella ternifolia, Codium fragile, Colpomenia peregrina, Caulerpa taxifolia, Dasysiphonia sp., Sargassum muticum, Undaria pinnatifida and Womersleyella setacea. A simulation model is constructed to show the validity of using historical data to reconstruct dispersal kernels. Lévy movement patterns similar to those previously observed in humans and wild animals are evident in the re-constructed dispersal pattern of invasive aquatic species. Such patterns may be widespread among invasive species and could be exacerbated by further development of trade networks, human travel and environmental change. These findings have implications for our ability to predict and manage future invasions, and improve our understanding of the potential for spread of organisms including infectious diseases, plant pests and genetically modified organisms.

Historical data reveal power-law dispersal patterns of invasive aquatic species

Understanding how invasive species spread is of particular concern in the current era of globalisation and rapid environmental change. The occurrence of super-diffusive movements within the context of Lévy flights has been discussed with respect to particle physics, human movements, microzooplankton, disease spread in global epidemiology and animal foraging behaviour. Super-diffusive movements provide a theoretical explanation for the rapid spread of organisms and disease, but their applicability to empirical data on the historic spread of organisms has rarely been tested. This study focuses on the role of long-distance dispersal in the invasion dynamics of aquatic invasive species across three contrasting areas and spatial scales: open ocean (north-east Atlantic), enclosed sea (Mediterranean) and an island environment (Ireland). Study species included five freshwater plant species, Azolla filiculoides, Elodea canadensis, Lagarosiphon major, Elodea nuttallii and Lemna minuta; and ten species of marine algae, Asparagopsis armata, Antithamnionella elegans, Antithamnionella ternifolia, Codium fragile, Colpomenia peregrina, Caulerpa taxifolia, Dasysiphonia sp., Sargassum muticum, Undaria pinnatifida and Womersleyella setacea. A simulation model is constructed to show the validity of using historical data to reconstruct dispersal kernels. Lévy movement patterns similar to those previously observed in humans and wild animals are evident in the re-constructed dispersal pattern of invasive aquatic species. Such patterns may be widespread among invasive species and could be exacerbated by further development of trade networks, human travel and environmental change. These findings have implications for our ability to predict and manage future invasions, and improve our understanding of the potential for spread of organisms including infectious diseases, plant pests and genetically modified organisms.

Hierarchical random walks in trace fossils and the origin of optimal search behavior

Efficient searching is crucial for timely location of food and other resources. Recent studies show diverse living animals employ a theoretically optimal scale-free random search for sparse resources known as a Lévy walk, but little is known of the origins and evolution of foraging behaviour and the search strategies of extinct organisms. Here we show using simulations of self-avoiding trace fossil trails that randomly introduced strophotaxis (U-turns) – initiated by obstructions such as ¬¬¬self-trail avoidance or innate cueing – leads to random looping patterns with clustering across increasing scales that is consistent with the presence of Lévy walks. This predicts optimal Lévy searches can emerge from simple behaviours observed in fossil trails. We then analysed fossilized trails of benthic marine organisms using a novel path analysis technique and find the first evidence of Lévy-like search strategies in extinct animals. Our results show that simple search behaviours of extinct animals in heterogeneous environments give rise to hierarchically nested Brownian walk clusters that converge to optimal Lévy patterns. Primary productivity collapse and large-scale food scarcity characterising mass extinctions evident in the fossil record may have triggered adaptation of optimal Lévy-like searches. The findings suggest Lévy-like behaviour has been employed by foragers since at least the Eocene but may have a more ancient origin, which could explain recent widespread observations of such patterns among modern taxa.

Optimal foraging strategies: Lévy walks balance searching and patch exploitation under a very broad range of conditions

While evidence for optimal random search patterns, known as Lévy walks, in empirical movement data is mounting for a growing list of taxa spanning motile cells to humans, there is still much debate concerning the theoretical generality of Lévy walk optimisation. Here, using a new and robust simulation environment, we investigate in the most detailed study to date (24×10(6) simulations) the foraging and search efficiencies of 2-D Lévy walks with a range of exponents, target resource distributions and several competing models. We find strong and comprehensive support for the predictions of the Lévy flight foraging hypothesis and in particular for the optimality of inverse square distributions of move step-lengths across a much broader range of resource densities and distributions than previously realised. Further support for the evolutionary advantage of Lévy walk movement patterns is provided by an investigation into the 'feast and famine' effect, with Lévy foragers in heterogeneous environments experiencing fewer long 'famines' than other types of searchers. Therefore overall, optimal Lévy foraging results in more predictable resources in unpredictable environments.

Distribution of the angle of rotation plane random walks

We study the probability distribution of the angle by which the tangent to the trajectory rotates in the course of a plane random walk. It is shown that the determination of this distribution function can be reduced to an integral equation, which can be rigorously transformed into a differential equation of Hill's type. We derive the asymptotic distribution for very long walks.