29 research outputs found

    Power Control, Capacity, and Duality of Uplink and Downlink in Cellular CDMA Systems

    Full text link

    Resource extraction and infrastructure threaten forest cover and community rights

    Get PDF
    Mineral and hydrocarbon extraction and infrastructure are increasingly significant drivers of forest loss, greenhouse gas emissions, and threats to the rights of forest communities in forested areas of Amazonia, Indonesia, and Mesoamerica. Projected investments in these sectors suggest that future threats to forests and rights are substantial, particularly because resource extraction and infrastructure reinforce each other and enable population movements and agricultural expansion further into the forest. In each region, governments have made framework policy commitments to national and cross-border infrastructure integration, increased energy production, and growth strategies based on further exploitation of natural resources. This reflects political settlements among national elites that endorse resource extraction as a pathway toward development. Regulations that protect forests, indigenous and rural peoples’ lands, and conservation areas are being rolled back or are under threat. Small-scale gold mining has intensified in specific locations and also has become a driver of deforestation and degradation. Forest dwellers’ perceptions of insecurity have increased, as have documented homicides of environmental activists. To explain the relationships among extraction, infrastructure, and forests, this paper combines a geospatial analysis of forest loss overlapped with areas of potential resource extraction, interviews with key informants, and feedback from stakeholder workshops. The increasing significance of resource extraction and associated infrastructure as drivers of forest loss and rights violations merits greater attention in the empirical analyses and conceptual frameworks of Sustainability Science

    Patterns in random walks and Brownian motion

    Full text link
    We ask if it is possible to find some particular continuous paths of unit length in linear Brownian motion. Beginning with a discrete version of the problem, we derive the asymptotics of the expected waiting time for several interesting patterns. These suggest corresponding results on the existence/non-existence of continuous paths embedded in Brownian motion. With further effort we are able to prove some of these existence and non-existence results by various stochastic analysis arguments. A list of open problems is presented.Comment: 31 pages, 4 figures. This paper is published at http://link.springer.com/chapter/10.1007/978-3-319-18585-9_

    Approximating Fixation Probabilities in the Generalized Moran Process

    Get PDF
    We consider the Moran process, as generalized by Lieberman, Hauert and Nowak (Nature, 433:312--316, 2005). A population resides on the vertices of a finite, connected, undirected graph and, at each time step, an individual is chosen at random with probability proportional to its assigned 'fitness' value. It reproduces, placing a copy of itself on a neighbouring vertex chosen uniformly at random, replacing the individual that was there. The initial population consists of a single mutant of fitness r>0r>0 placed uniformly at random, with every other vertex occupied by an individual of fitness 1. The main quantities of interest are the probabilities that the descendants of the initial mutant come to occupy the whole graph (fixation) and that they die out (extinction); almost surely, these are the only possibilities. In general, exact computation of these quantities by standard Markov chain techniques requires solving a system of linear equations of size exponential in the order of the graph so is not feasible. We show that, with high probability, the number of steps needed to reach fixation or extinction is bounded by a polynomial in the number of vertices in the graph. This bound allows us to construct fully polynomial randomized approximation schemes (FPRAS) for the probability of fixation (when r1r\geq 1) and of extinction (for all r>0r>0).Comment: updated to the final version, which appeared in Algorithmic

    Analytical Results for Individual and Group Selection of Any Intensity

    Get PDF
    The idea of evolutionary game theory is to relate the payoff of a game to reproductive success (= fitness). An underlying assumption in most models is that fitness is a linear function of the payoff. For stochastic evolutionary dynamics in finite populations, this leads to analytical results in the limit of weak selection, where the game has a small effect on overall fitness. But this linear function makes the analysis of strong selection difficult. Here, we show that analytical results can be obtained for any intensity of selection, if fitness is defined as an exponential function of payoff. This approach also works for group selection (= multi-level selection). We discuss the difference between our approach and that of inclusive fitness theory

    Capacity Regions and Optimal Power Allocation for CDMA Cellular Radio

    No full text

    Maximin and Bayesian optimal designs for regression models

    No full text
    Available from TIB Hannover: RR 8460(2003,10) / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische InformationsbibliothekSIGLEDEGerman

    Strong Bounds for Evolution in Networks

    Get PDF
    This work extends what is known so far for a basic model of evolutionary antagonism in undirected networks (graphs). More specifically, this work studies the generalized Moran process, as introduced by Lieberman, Hauert, and Nowak [Nature, 433:312-316, 2005], where the individuals of a population reside on the vertices of an undirected connected graph. The initial population has a single mutant of a fitness value r (typically r > 1), residing at some vertex v of the graph, while every other vertex is initially occupied by an individual of fitness 1. At every step of this process, an individual (i.e. vertex) is randomly chosen for reproduction with probability proportional to its fitness, and then it places a copy of itself on a random neighbor, thus replacing the individual that was residing there. The main quantity of interest is the fixation probability, i.e. the probability that eventually the whole graph is occupied by descendants of the mutant. In this work we concentrate on the fixation probability when the mutant is initially on a specific vertex v, thus refining the older notion of Lieberman et al. which studied the fixation probability when the initial mutant is placed at a random vertex. We then aim at finding graphs that have many “strong starts” (or many “weak starts”) for the mutant. Thus we introduce a parameterized notion of selective amplifiers (resp. selective suppressors) of evolution. We prove the existence of strong selective amplifiers (i.e. for h(n) = Θ(n) vertices v the fixation probability of v is at least 1−c(r)n for a function c(r) that depends only on r), and the existence of quite strong selective suppressors. Regarding the traditional notion of fixation probability from a random start, we provide strong upper and lower bounds: first we demonstrate the non-existence of “strong universal” amplifiers, and second we prove the Thermal Theorem which states that for any undirected graph, when the mutant starts at vertex v, the fixation probability at least (r−1)/(r+degvdegmin). This theorem (which extends the “Isothermal Theorem” of Lieberman et al. for regular graphs) implies an almost tight lower bound for the usual notion of fixation probability. Our proof techniques are original and are based on new domination arguments which may be of general interest in Markov Processes that are of the general birth-death type
    corecore