165 research outputs found

    Selfish Network Creation with Non-Uniform Edge Cost

    Full text link
    Network creation games investigate complex networks from a game-theoretic point of view. Based on the original model by Fabrikant et al. [PODC'03] many variants have been introduced. However, almost all versions have the drawback that edges are treated uniformly, i.e. every edge has the same cost and that this common parameter heavily influences the outcomes and the analysis of these games. We propose and analyze simple and natural parameter-free network creation games with non-uniform edge cost. Our models are inspired by social networks where the cost of forming a link is proportional to the popularity of the targeted node. Besides results on the complexity of computing a best response and on various properties of the sequential versions, we show that the most general version of our model has constant Price of Anarchy. To the best of our knowledge, this is the first proof of a constant Price of Anarchy for any network creation game.Comment: To appear at SAGT'1

    High-harmonic generation from a confined atom

    Full text link
    The order of high harmonics emitted by an atom in an intense laser field is limited by the so-called cutoff frequency. Solving the time-dependent Schr\"odinger equation, we show that this frequency can be increased considerably by a parabolic confining potential, if the confinement parameters are suitably chosen. Furthermore, due to confinement, the radiation intensity remains high throughout the extended emission range. All features observed can be explained with classical arguments.Comment: 4 pages(tex files), 4 figures(eps files); added references and comment

    Theory for the ultrafast ablation of graphite films

    Full text link
    The physical mechanisms for damage formation in graphite films induced by femtosecond laser pulses are analyzed using a microscopic electronic theory. We describe the nonequilibrium dynamics of electrons and lattice by performing molecular dynamics simulations on time-dependent potential energy surfaces. We show that graphite has the unique property of exhibiting two distinct laser induced structural instabilities. For high absorbed energies (> 3.3 eV/atom) we find nonequilibrium melting followed by fast evaporation. For low intensities above the damage threshold (> 2.0 eV/atom) ablation occurs via removal of intact graphite sheets.Comment: 5 pages RevTeX, 3 PostScript figures, submitted to Phys. Re

    Relativistic treatment of harmonics from impurity systems in quantum wires

    Get PDF
    Within a one particle approximation of the Dirac equation we investigate a defect system in a quantum wire. We demonstrate that by minimally coupling a laser field of frequency omega to such an impurity system, one may generate harmonics of multiples of the driving frequency. In a multiple defect system one may employ the distance between the defects in order to tune the cut-off frequency.Comment: 9 pages Latex, 8 eps figures, section added, numerics improve

    Enhancement of bichromatic high-harmonic generation with a high-frequency field

    Full text link
    Using a high-frequency field superposed to a linearly polarized bichromatic laser field composed by a wave with frequency ω\omega and a wave with frequency 2ω2\omega , we show it is possible to enhance the intensity of a group of high harmonics in orders of magnitude. These harmonics have frequencies about 30% higher than the monochromatic-cutoff frequency, and, within the three-step-model framework, correspond to a set of electron trajectories for which tunneling ionization is strongly suppressed. Particular features in the observed enhancement suggest that the high-frequency field provides an additional mechanism for the electron to reach the continuum. This interpretation is supported by a time-frequency analysis of the harmonic yield. The additional high frequency field permits the control of this group of harmonics leaving all other sets of harmonics practically unchanged, which is an advantage over schemes involving only bichromatic fields.Comment: 6 pages RevTex, 5 figures (ps files), Changes in text, figures, references and equations include

    Drivers of the relative richness of naturalized and invasive plant species on Earth

    Get PDF
    Biological invasions are a defining feature of the Anthropocene, but the factors that determine the spatially uneven distribution of alien plant species are still poorly understood. Here, we present the first global analysis of the effects of biogeographic factors, the physical environment and socio-economy on the richness of naturalized and invasive alien plants. We used generalized linear mixed-effects models and variation partitioning to disentangle the relative importance of individual factors, and, more broadly, of biogeography, physical environment and socio-economy. As measures of the magnitude of permanent anthropogenic additions to the regional species pool and of species with negative environmental impacts, we calculated the relative richness of naturalized (= RRN) and invasive (= RRI) alien plant species numbers adjusted for the number of native species in 838 terrestrial regions. Socio-economic factors (per-capita gross domestic product (GDP), population density, proportion of agricultural land) were more important in explaining RRI (~50 % of the explained variation) than RRN (~40 %). Warm-temperate and (sub)tropical regions have higher RRN than tropical or cooler regions. We found that socio-economic pressures are more relevant for invasive than for naturalized species richness. The expectation that the southern hemisphere is more invaded than the northern hemisphere was confirmed only for RRN on islands, but not for mainland regions nor for RRI. On average, islands have ~6-fold RRN, and >3-fold RRI compared to mainland regions. Eighty-two islands (=26 % of all islands) harbour more naturalized alien than native plants. Our findings challenge the widely held expectation that socio-economic pressures are more relevant for plant naturalization than for invasive plants. To meet international biodiversity targets and halt the detrimental consequences of plant invasions, it is essential to disrupt the connection between socio-economic development and plant invasions by improving pathway management, early detection and rapid response

    Drivers of future alien species impacts: an expert‐based assessment

    Get PDF
    Understanding the likely future impacts of biological invasions is crucial yet highly challenging given the multiple relevant environmental, socio‐economic and societal contexts and drivers. In the absence of quantitative models, methods based on expert knowledge are the best option for assessing future invasion trajectories. Here, we present an expert assessment of the drivers of potential alien species impacts under contrasting scenarios and socioecological contexts through the mid‐21st century. Based on responses from 36 experts in biological invasions, moderate (20%–30%) increases in invasions, compared to the current conditions, are expected to cause major impacts on biodiversity in most socioecological contexts. Three main drivers of biological invasions—transport, climate change and socio‐economic change—were predicted to significantly affect future impacts of alien species on biodiversity even under a best‐case scenario. Other drivers (e.g. human demography and migration in tropical and subtropical regions) were also of high importance in specific global contexts (e.g. for individual taxonomic groups or biomes). We show that some best‐case scenarios can substantially reduce potential future impacts of biological invasions. However, rapid and comprehensive actions are necessary to use this potential and achieve the goals of the Post‐2020 Framework of the Convention on Biological Diversity
    corecore