3,749 research outputs found

    Universal Guard Problems

    Get PDF
    We provide a spectrum of results for the Universal Guard Problem, in which one is to obtain a small set of points ("guards") that are "universal" in their ability to guard any of a set of possible polygonal domains in the plane. We give upper and lower bounds on the number of universal guards that are always sufficient to guard all polygons having a given set of n vertices, or to guard all polygons in a given set of k polygons on an n-point vertex set. Our upper bound proofs include algorithms to construct universal guard sets of the respective cardinalities

    On admissibility criteria for weak solutions of the Euler equations

    Full text link
    We consider solutions to the Cauchy problem for the incompressible Euler equations satisfying several additional requirements, like the global and local energy inequalities. Using some techniques introduced in an earlier paper we show that, for some bounded compactly supported initial data, none of these admissibility criteria singles out a unique weak solution. As a byproduct we show bounded initial data for which admissible solutions to the p-system of isentropic gas dynamics in Eulerian coordinates are not unique in more than one space dimension.Comment: 33 pages, 1 figure; v2: 35 pages, corrected typos, clarified proof

    A Cognitive Model of an Epistemic Community: Mapping the Dynamics of Shallow Lake Ecosystems

    Get PDF
    We used fuzzy cognitive mapping (FCM) to develop a generic shallow lake ecosystem model by augmenting the individual cognitive maps drawn by 8 scientists working in the area of shallow lake ecology. We calculated graph theoretical indices of the individual cognitive maps and the collective cognitive map produced by augmentation. The graph theoretical indices revealed internal cycles showing non-linear dynamics in the shallow lake ecosystem. The ecological processes were organized democratically without a top-down hierarchical structure. The steady state condition of the generic model was a characteristic turbid shallow lake ecosystem since there were no dynamic environmental changes that could cause shifts between a turbid and a clearwater state, and the generic model indicated that only a dynamic disturbance regime could maintain the clearwater state. The model developed herein captured the empirical behavior of shallow lakes, and contained the basic model of the Alternative Stable States Theory. In addition, our model expanded the basic model by quantifying the relative effects of connections and by extending it. In our expanded model we ran 4 simulations: harvesting submerged plants, nutrient reduction, fish removal without nutrient reduction, and biomanipulation. Only biomanipulation, which included fish removal and nutrient reduction, had the potential to shift the turbid state into clearwater state. The structure and relationships in the generic model as well as the outcomes of the management simulations were supported by actual field studies in shallow lake ecosystems. Thus, fuzzy cognitive mapping methodology enabled us to understand the complex structure of shallow lake ecosystems as a whole and obtain a valid generic model based on tacit knowledge of experts in the field.Comment: 24 pages, 5 Figure

    Statistical indicators of Arctic sea-ice stability-prospects and limitations

    Get PDF
    This is the final version of the article. Available from the European Geosciences Union via the DOI in this record.We examine the relationship between the mean and the variability of Arctic sea-ice coverage and volume in a large range of climates from globally ice-covered to globally ice-free conditions. Using a hierarchy of two column models and several comprehensive Earth system models, we consolidate the results of earlier studies and show that mechanisms found in simple models also dominate the interannual variability of Arctic sea ice in complex models. In contrast to predictions based on very idealised dynamical systems, we find a consistent and robust decrease of variance and autocorrelation of sea-ice volume before summer sea ice is lost. We attribute this to the fact that thinner ice can adjust more quickly to perturbations. Thereafter, the autocorrelation increases, mainly because it becomes dominated by the ocean water's large heat capacity when the ice-free season becomes longer. We show that these changes are robust to the nature and origin of climate variability in the models and do not depend on whether Arctic sea-ice loss occurs abruptly or irreversibly. We also show that our climate is changing too rapidly to detect reliable changes in autocorrelation of annual time series. Based on these results, the prospects of detecting statistical early warning signals before an abrupt sea-ice loss at a "tipping point" seem very limited. However, the robust relation between state and variability can be useful to build simple stochastic climate models and to make inferences about past and future sea-ice variability from only short observations or reconstructions.This work was carried out under the programme of the Netherlands Earth System Science Centre (NESSC), financially supported by the Ministry of Education, Culture and Science (OCW). We also acknowledge the World Climate Research Programme’s Working Group on Coupled Modelling, which is responsible for CMIP, and we thank the climate modelling groups for producing and making available their model output. We thank Vasilis Dakos for helping to apply his early warnings R package and Chao Li for making available the MPI-ESM model output. S. B. gratefully acknowledges Arie Staal for his fruitful and revealing approaches to savour scientific achievements. We are also indebted to Till Wagner and Ian Eisenman for their valuable comments and their very amiable and cooperative spirit. Finally, we acknowledge two anonymous reviewers who helped us to improve the manuscript

    Lack of uniqueness for weak solutions of the incompressible porous media equation

    Full text link
    In this work we consider weak solutions of the incompressible 2-D porous media equation. By using the approach of De Lellis-Sz\'ekelyhidi we prove non-uniqueness for solutions in LL^\infty in space and time.Comment: 23 pages, 2 fugure

    Catastrophic Phase Transitions and Early Warnings in a Spatial Ecological Model

    Full text link
    Gradual changes in exploitation, nutrient loading, etc. produce shifts between alternative stable states (ASS) in ecosystems which, quite often, are not smooth but abrupt or catastrophic. Early warnings of such catastrophic regime shifts are fundamental for designing management protocols for ecosystems. Here we study the spatial version of a popular ecological model, involving a logistically growing single species subject to exploitation, which is known to exhibit ASS. Spatial heterogeneity is introduced by a carrying capacity parameter varying from cell to cell in a regular lattice. Transport of biomass among cells is included in the form of diffusion. We investigate whether different quantities from statistical mechanics -like the variance, the two-point correlation function and the patchiness- may serve as early warnings of catastrophic phase transitions between the ASS. In particular, we find that the patch-size distribution follows a power law when the system is close to the catastrophic transition. We also provide links between spatial and temporal indicators and analyze how the interplay between diffusion and spatial heterogeneity may affect the earliness of each of the observables. We find that possible remedial procedures, which can be followed after these early signals, are more effective as the diffusion becomes lower. Finally, we comment on similarities and differences between these catastrophic shifts and paradigmatic thermodynamic phase transitions like the liquid-vapour change of state for a fluid like water
    corecore