AbstractPeriodical cicadas live 13 or 17 years underground as nymphs, then emerge in synchrony as adults to reproduce. Developmentally synchronized populations called broods rarely coexist, with one dominant brood locally excluding those that emerge in off years. Twelve modern 17-year cicada broods are believed to have descended from only three ancestral broods following the last glaciation.
View Article and Find Full Text PDFUnderstanding and predicting ecological dynamics in the presence of noise remains a substantial and important challenge. This is particularly true in light of the poor quality of much ecological data and the imprecision of many ecological models. As a first approach to this problem, we focus here on a simple system expressed as a discrete time model with 2-cycle behavior, reflecting alternating high and low population sizes.
View Article and Find Full Text PDFStudies of oscillatory populations have a long history in ecology. A first-principles understanding of these dynamics can provide insights into causes of population regulation and help with selecting detailed predictive models. A particularly difficult challenge is determining the relative role of deterministic versus stochastic forces in producing oscillations.
View Article and Find Full Text PDFPeriodical cicadas, Magicicada spp., are a useful model system for understanding the population processes that influence range boundaries. Unlike most insects, these species typically exist at very high densities (occasionally >1000/ m) and have unusually long life-spans (13 or 17 years).
View Article and Find Full Text PDFLong-range synchrony from short-range interactions is a familiar pattern in biological and physical systems, many of which share a common set of 'universal' properties at the point of synchronization. Common biological systems of coupled oscillators have been shown to be members of the Ising universality class, meaning that the very simple Ising model replicates certain spatial statistics of these systems at stationarity. This observation is useful because it reveals which aspects of spatial pattern arise independently of the details governing local dynamics, resulting in both deeper understanding of and a simpler baseline model for biological synchrony.
View Article and Find Full Text PDFAlternate bearing, seen in many types of plants, is the variable yield with a strongly biennial pattern. In this paper, we introduce a new model for alternate bearing behavior. Similar to the well-known Resource Budget Model, our model is based on the balance between photosynthesis or other limiting resource accumulation and reproduction processes.
View Article and Find Full Text PDFKinetic Ising models on the square lattice with both nearest-neighbor interactions and self-interaction are studied for the cases of random sequential updating and parallel updating. The equilibrium phase diagrams and critical dynamics are studied using Monte Carlo simulations and analytic approximations. The Hamiltonians appearing in the Gibbs distribution describing the equilibrium properties differ for sequential and parallel updating but in both cases feature multispin and non-nearest-neighbor couplings.
View Article and Find Full Text PDFA framework is presented for carrying out simulations of equilibrium systems in the microcanonical ensemble using annealing in an energy ceiling. The framework encompasses an equilibrium version of simulated annealing, population annealing, and hybrid algorithms that interpolate between these extremes. These equilibrium, microcanonical annealing algorithms are applied to the thermal first-order transition in the 20-state, two-dimensional Potts model.
View Article and Find Full Text PDFParallel tempering Monte Carlo has proven to be an efficient method in optimization and sampling applications. Having an optimized temperature set enhances the efficiency of the algorithm through more-frequent replica visits to the temperature limits. The approaches for finding an optimal temperature set can be divided into two main categories.
View Article and Find Full Text PDFIn addition to their unusually long life cycle, periodical cicadas, Magicicada spp., provide an exceptional example of spatially synchronized life stage phenology in nature. Within regions ("broods") spanning 50,000-500,000 km[Formula: see text], adults emerge synchronously every 13 or 17 years.
View Article and Find Full Text PDFPeriodical cicadas are enigmatic organisms: broods spanning large spatial ranges consist of developmentally synchronized populations of 3-4 sympatric species that emerge as adults every 13 or 17 years. Only one brood typically occupies any single location, with well-defined boundaries separating distinct broods. The cause of such synchronous development remains uncertain, but it is known that synchronous emergence of large numbers of adults in a single year satiates predators, allowing a substantial fraction of emerging adults to survive long enough to reproduce.
View Article and Find Full Text PDFPopulation annealing is an easily parallelizable sequential Monte Carlo algorithm that is well suited for simulating the equilibrium properties of systems with rough free-energy landscapes. In this work we seek to understand and improve the performance of population annealing. We derive several useful relations between quantities that describe the performance of population annealing and use these relations to suggest methods to optimize the algorithm.
View Article and Find Full Text PDFSpatial patterning of periodic dynamics is a dramatic and ubiquitous ecological phenomenon arising in systems ranging from diseases to plants to mammals. The degree to which spatial correlations in cyclic dynamics are the result of endogenous factors related to local dynamics vs. exogenous forcing has been one of the central questions in ecology for nearly a century.
View Article and Find Full Text PDFPopulation annealing is a sequential Monte Carlo scheme well suited to simulating equilibrium states of systems with rough free energy landscapes. Here we use population annealing to study a binary mixture of hard spheres. Population annealing is a parallel version of simulated annealing with an extra resampling step that ensures that a population of replicas of the system represents the equilibrium ensemble at every packing fraction in an annealing schedule.
View Article and Find Full Text PDFPhys Rev E Stat Nonlin Soft Matter Phys
December 2015
Population annealing is an efficient sequential Monte Carlo algorithm for simulating equilibrium states of systems with rough free-energy landscapes. The theory of population annealing is presented, and systematic and statistical errors are discussed. The behavior of the algorithm is studied in the context of large-scale simulations of the three-dimensional Ising spin glass and the performance of the algorithm is compared to parallel tempering.
View Article and Find Full Text PDFPhys Rev E Stat Nonlin Soft Matter Phys
July 2015
Population annealing is a Monte Carlo algorithm that marries features from simulated-annealing and parallel-tempering Monte Carlo. As such, it is ideal to overcome large energy barriers in the free-energy landscape while minimizing a Hamiltonian. Thus, population-annealing Monte Carlo can be used as a heuristic to solve combinatorial optimization problems.
View Article and Find Full Text PDFUnderstanding the synchronization of oscillations across space is fundamentally important to many scientific disciplines. In ecology, long-range synchronization of oscillations in spatial populations may elevate extinction risk and signal an impending catastrophe. The prevailing assumption is that synchronization on distances longer than the dispersal scale can only be due to environmental correlation (the Moran effect).
View Article and Find Full Text PDFPhys Rev E Stat Nonlin Soft Matter Phys
January 2013
We present the results of a large-scale numerical study of the equilibrium three-dimensional Edwards-Anderson Ising spin glass with Gaussian disorder. Using parallel tempering (replica exchange) Monte Carlo we measure various static, as well as dynamical quantities, such as the autocorrelation times and round-trip times for the parallel tempering Monte Carlo method. The correlation between static and dynamic observables for 5000 disorder realizations and up to 1000 spins down to temperatures at 20% of the critical temperature is examined.
View Article and Find Full Text PDFAn equilibrium random surface multistep height model proposed in [Abraham and Newman, EPL 86, 16002 (2009)] is studied using a variant of the worm algorithm. In one limit, the model reduces to the two-dimensional Ising model in the height representation. When the Ising model constraint of single height steps is relaxed, the critical temperature and critical exponents are continuously varying functions of the parameter controlling height steps larger than one.
View Article and Find Full Text PDFWe study the dynamic critical behavior of the Chayes-Machta dynamics for the Fortuin-Kasteleyn random-cluster model, which generalizes the Swendsen-Wang dynamics for the q-state Potts model to noninteger q, in two and three spatial dimensions, by Monte Carlo simulation. We show that the Li-Sokal bound z >or= alpha/nu is close to but probably not sharp in d = 2 and is far from sharp in d = 3, for all q. The conjecture z >or= beta/nu is false (for some values of q) in both d = 2 and d = 3.
View Article and Find Full Text PDFPhys Rev E Stat Nonlin Soft Matter Phys
October 2005
We study the performance of Monte Carlo simulations that sample a broad histogram in energy by determining the mean first-passage time to span the entire energy space of d-dimensional ferromagnetic Ising/Potts models. We first show that flat-histogram Monte Carlo methods with single-spin flip updates such as the Wang-Landau algorithm or the multicanonical method perform suboptimally in comparison to an unbiased Markovian random walk in energy space. For the d = 1, 2, 3 Ising model, the mean first-passage time tau scales with the number of spins N = L(d) as tau proportional N2L(z).
View Article and Find Full Text PDFThe random field Ising model is studied numerically at both zero and positive temperature. Ground states are mapped out in a region of random field and external field strength. Thermal states and thermodynamic properties are obtained for all temperatures using the Wang-Landau algorithm.
View Article and Find Full Text PDFPhys Rev E Stat Nonlin Soft Matter Phys
February 2005
The parallel computational complexity or depth of growing network models is investigated. The networks considered are generated by preferential attachment rules where the probability of attaching a new node to an existing node is given by a power alpha of the connectivity of the existing node. Algorithms for generating growing networks very quickly in parallel are described and studied.
View Article and Find Full Text PDF