A generalized residual technique for analysing complex movement models using earth mover's distance

Complex systems of moving and interacting objects are ubiquitous in the natural and social sciences. Predicting their behaviour often requires models that mimic these systems with sufficient accuracy, while accounting for their inherent stochasticity. Although tools exist to determine which of a set of candidate models is best relative to the others, there is currently no generic goodness-of-fit framework for testing how close the best model is to the real complex stochastic system. We propose such a framework, using a novel application of the Earth mover's distance, also known as the Wasserstein metric. It is applicable to any stochastic process where the probability of the model's state at time t is a function of the state at previous times. It generalizes the concept of a residual, often used to analyse 1D summary statistics, to situations where the complexity of the underlying model's probability distribution makes standard residual analysis too imprecise for practical use. We give a scheme for testing the hypothesis that a model is an accurate description of a data set. We demonstrate the tractability and usefulness of our approach by application to animal movement models in complex, heterogeneous environments. We detail methods for visualizing results and extracting a variety of information on a given model's quality, such as whether there is any inherent bias in the model, or in which situations, it is most accurate. We demonstrate our techniques by application to data on multispecies flocks of insectivore birds in the Amazon rain forest. This work provides a usable toolkit to assess the quality of generic movement models of complex systems, in an absolute rather than a relative sense

Complex patterns of global spread in invasive insects: eco-evolutionary and management consequences

The advent of simple and affordable tools for molecular identification of novel insect invaders and assessment of population diversity has changed the face of invasion biology in recent years. The widespread application of these tools has brought with it an emerging understanding that patterns in biogeography, introduction history and subsequent movement and spread of many invasive alien insects are far more complex than previously thought. We reviewed the literature and found that for a number of invasive insects, there is strong and growing evidence that multiple introductions, complex global movement, and population admixture in the invaded range are commonplace. Additionally, historical paradigms related to species and strain identities and origins of common invaders are in many cases being challenged. This has major consequences for our understanding of basic biology and ecology of invasive insects and impacts quarantine, management and biocontrol programs. In addition, we found that founder effects rarely limit fitness in invasive insects and may benefit populations (by purging harmful alleles or increasing additive genetic variance). Also, while phenotypic plasticity appears important post-establishment, genetic diversity in invasive insects is often higher than expected and increases over time via multiple introductions. Further, connectivity among disjunct regions of global invasive ranges is generally far higher than expected and is often asymmetric, with some populations contributing disproportionately to global spread. We argue that the role of connectivity in driving the ecology and evolution of introduced species with multiple invasive ranges has been historically underestimated and that such species are often best understood in a global context

Lorentz breaking Effective Field Theory and observational tests

Analogue models of gravity have provided an experimentally realizable test field for our ideas on quantum field theory in curved spacetimes but they have also inspired the investigation of possible departures from exact Lorentz invariance at microscopic scales. In this role they have joined, and sometime anticipated, several quantum gravity models characterized by Lorentz breaking phenomenology. A crucial difference between these speculations and other ones associated to quantum gravity scenarios, is the possibility to carry out observational and experimental tests which have nowadays led to a broad range of constraints on departures from Lorentz invariance. We shall review here the effective field theory approach to Lorentz breaking in the matter sector, present the constraints provided by the available observations and finally discuss the implications of the persisting uncertainty on the composition of the ultra high energy cosmic rays for the constraints on the higher order, analogue gravity inspired, Lorentz violations.Comment: 47 pages, 4 figures. Lecture Notes for the IX SIGRAV School on "Analogue Gravity", Como (Italy), May 2011. V.3. Typo corrected, references adde

Measurement of Aerosols at the Pierre Auger Observatory

The air fluorescence detectors (FDs) of the Pierre Auger Observatory are vital for the determination of the air shower energy scale. To compensate for variations in atmospheric conditions that affect the energy measurement, the Observatory operates an array of monitoring instruments to record hourly atmospheric conditions across the detector site, an area exceeding 3,000 square km. This paper presents results from four instruments used to characterize the aerosol component of the atmosphere: the Central Laser Facility (CLF), which provides the FDs with calibrated laser shots; the scanning backscatter lidars, which operate at three FD sites; the Aerosol Phase Function monitors (APFs), which measure the aerosol scattering cross section at two FD locations; and the Horizontal Attenuation Monitor (HAM), which measures the wavelength dependence of aerosol attenuation.Comment: Contribution to the 30th International Cosmic Ray Conference, Merida Mexico, July 2007; 4 pages, 4 figure

Electron, Muon, and Hadron Lateral Distributions Measured in Air-Showers by the KASCADE Experiment

Measurements of electron, muon, and hadron lateral distributions of extensive air showers as recorded by the KASCADE experiment are presented. The data cover the energy range from about 5x10^14 eV up to almost 10^17 eV and extend from the inner core region to distances of 200 m. The electron and muon distributions are corrected for mutual contaminations by taking into account the detector properties in the experiment. All distributions are well described by NKG-functions. The scale radii describing the electron and hadron data best are approx. 30 m and 10 m, respectively. We discuss the correlation between scale radii and `age' parameter as well as their dependence on shower size, zenith angle, and particle energy threshold.Comment: 28 pages, 14 figures, Accepted for publication in Astroparticle Physic

The Science of Sungrazers, Sunskirters, and Other Near-Sun Comets

This review addresses our current understanding of comets that venture close to the Sun, and are hence exposed to much more extreme conditions than comets that are typically studied from Earth. The extreme solar heating and plasma environments that these objects encounter change many aspects of their behaviour, thus yielding valuable information on both the comets themselves that complements other data we have on primitive solar system bodies, as well as on the near-solar environment which they traverse. We propose clear definitions for these comets: We use the term near-Sun comets to encompass all objects that pass sunward of the perihelion distance of planet Mercury (0.307 AU). Sunskirters are defined as objects that pass within 33 solar radii of the Sun’s centre, equal to half of Mercury’s perihelion distance, and the commonly-used phrase sungrazers to be objects that reach perihelion within 3.45 solar radii, i.e. the fluid Roche limit. Finally, comets with orbits that intersect the solar photosphere are termed sundivers. We summarize past studies of these objects, as well as the instruments and facilities used to study them, including space-based platforms that have led to a recent revolution in the quantity and quality of relevant observations. Relevant comet populations are described, including the Kreutz, Marsden, Kracht, and Meyer groups, near-Sun asteroids, and a brief discussion of their origins. The importance of light curves and the clues they provide on cometary composition are emphasized, together with what information has been gleaned about nucleus parameters, including the sizes and masses of objects and their families, and their tensile strengths. The physical processes occurring at these objects are considered in some detail, including the disruption of nuclei, sublimation, and ionisation, and we consider the mass, momentum, and energy loss of comets in the corona and those that venture to lower altitudes. The different components of comae and tails are described, including dust, neutral and ionised gases, their chemical reactions, and their contributions to the near-Sun environment. Comet-solar wind interactions are discussed, including the use of comets as probes of solar wind and coronal conditions in their vicinities. We address the relevance of work on comets near the Sun to similar objects orbiting other stars, and conclude with a discussion of future directions for the field and the planned ground- and space-based facilities that will allow us to address those science topics

Observation of exclusive DVCS in polarized electron beam asymmetry measurements

We report the first results of the beam spin asymmetry measured in the reaction e + p -> e + p + gamma at a beam energy of 4.25 GeV. A large asymmetry with a sin(phi) modulation is observed, as predicted for the interference term of Deeply Virtual Compton Scattering and the Bethe-Heitler process. The amplitude of this modulation is alpha = 0.202 +/- 0.028. In leading-order and leading-twist pQCD, the alpha is directly proportional to the imaginary part of the DVCS amplitude.Comment: 6 pages, 5 figure

On the Synthesis of Mobile Robots Algorithms: the Case of Ring Gathering

International audienceRecent advances in Distributed Computing highlight models and algorithms for autonomous swarms of mobile robots that self-organize and cooperate to solve global objectives. The overwhelming majority of works so far considers handmade algorithms and correctness proofs.This paper is the first to propose a formal framework to automatically design distributed algorithms that are dedicated to autonomous mobile robots evolving in a discrete space. As a case study, we consider the problem of gathering all robots at a particular location, not known beforehand. Our contribution is threefold. First, we propose an encoding of the gathering problem as a reachability game. Then, we automatically generate an optimal distributed algorithm for three robots evolving on a fixed size uniform ring. Finally, we prove by induction that the generated algorithm is also correct for any ring size except when an impossibility result holds (that is, when the number of robots divides the ring size)

A Kinematically Complete Measurement of the Proton Structure Function F2 in the Resonance Region and Evaluation of Its Moments

We measured the inclusive electron-proton cross section in the nucleon resonance region (W < 2.5 GeV) at momentum transfers Q**2 below 4.5 (GeV/c)**2 with the CLAS detector. The large acceptance of CLAS allowed for the first time the measurement of the cross section in a large, contiguous two-dimensional range of Q**2 and x, making it possible to perform an integration of the data at fixed Q**2 over the whole significant x-interval. From these data we extracted the structure function F2 and, by including other world data, we studied the Q**2 evolution of its moments, Mn(Q**2), in order to estimate higher twist contributions. The small statistical and systematic uncertainties of the CLAS data allow a precise extraction of the higher twists and demand significant improvements in theoretical predictions for a meaningful comparison with new experimental results.Comment: revtex4 18 pp., 12 figure