967 research outputs found

    Species lifetime distribution for simple models of ecologies

    Full text link
    Interpretation of empirical results based on a taxa's lifetime distribution shows apparently conflicting results. Species' lifetime is reported to be exponentially distributed, whereas higher order taxa, such as families or genera, follow a broader distribution, compatible with power law decay. We show that both these evidences are consistent with a simple evolutionary model that does not require specific assumptions on species interaction. The model provides a zero-order description of the dynamics of ecological communities and its species lifetime distribution can be computed exactly. Different behaviors are found: an initial t−3/2t^{-3/2} power law, emerging from a random walk type of dynamics, which crosses over to a steeper t−2t^{-2} branching process-like regime and finally is cutoff by an exponential decay which becomes weaker and weaker as the total population increases. Sampling effects can also be taken into account and shown to be relevant: if species in the fossil record were sampled according to the Fisher log-series distribution, lifetime should be distributed according to a t−1t^{-1} power law. Such variability of behaviors in a simple model, combined with the scarcity of data available, cast serious doubts on the possibility to validate theories of evolution on the basis of species lifetime data.Comment: 19 pages, 2 figure

    Measuring Online Social Bubbles

    Get PDF
    Social media have quickly become a prevalent channel to access information, spread ideas, and influence opinions. However, it has been suggested that social and algorithmic filtering may cause exposure to less diverse points of view, and even foster polarization and misinformation. Here we explore and validate this hypothesis quantitatively for the first time, at the collective and individual levels, by mining three massive datasets of web traffic, search logs, and Twitter posts. Our analysis shows that collectively, people access information from a significantly narrower spectrum of sources through social media and email, compared to search. The significance of this finding for individual exposure is revealed by investigating the relationship between the diversity of information sources experienced by users at the collective and individual level. There is a strong correlation between collective and individual diversity, supporting the notion that when we use social media we find ourselves inside "social bubbles". Our results could lead to a deeper understanding of how technology biases our exposure to new information

    An exactly solvable model for a beta-hairpin with random interactions

    Full text link
    I investigate a disordered version of a simplified model of protein folding, with binary degrees of freedom, applied to an ideal beta-hairpin structure. Disorder is introduced by assuming that the contact energies are independent and identically distributed random variables. The equilibrium free-energy of the model is studied, performing the exact calculation of its quenched value and proving the self-averaging feature.Comment: 9 page

    Wireless ATM layouts for chain networks

    Get PDF
    In this paper we consider the problem of constructing ATM layouts for wireless networks in which mobile users can move along a chain of base stations. We first show that deciding the existence of a layout with maximum hop count h, load l and channel distance d is NP-complete for every fixed value of d greater or equal to 1. We then provide optimal layout constructions for the case d less than or equal to 2. Finally, optimal layout constructions are obtained also for any d within the class of the so-called canonic layouts, that so far have always been shown to be the optimal ones

    Modeling urban street patterns

    Full text link
    Urban streets patterns form planar networks whose empirical properties cannot be accounted for by simple models such as regular grids or Voronoi tesselations. Striking statistical regularities across different cities have been recently empirically found, suggesting that a general and details-independent mechanism may be in action. We propose a simple model based on a local optimization process combined with ideas previously proposed in studies of leaf pattern formation. The statistical properties of this model are in good agreement with the observed empirical patterns. Our results thus suggests that in the absence of a global design strategy, the evolution of many different transportation networks indeed follow a simple universal mechanism.Comment: 4 pages, 5 figures, final version published in PR

    Observation of Fermi-Pasta-Ulam-Tsingou Recurrence and Its Exact Dynamics

    Get PDF
    One of the most controversial phenomena in nonlinear dynamics is the reappearance of initial conditions. Celebrated as the Fermi-Pasta-Ulam-Tsingou problem, the attempt to understand how these recurrences form during the complex evolution that leads to equilibrium has deeply influenced the entire development of nonlinear science. The enigma is rendered even more intriguing by the fact that integrable models predict recurrence as exact solutions, but the difficulties involved in upholding integrability for a sufficiently long dynamic has not allowed a quantitative experimental validation. In natural processes, coupling with the environment rapidly leads to thermalization, and finding nonlinear multimodal systems presenting multiple returns is a long-standing open challenge. Here, we report the observation of more than three Fermi-Pasta-Ulam-Tsingou recurrences for nonlinear optical spatial waves and demonstrate the control of the recurrent behavior through the phase and amplitude of the initial field. The recurrence period and phase shift are found to be in remarkable agreement with the exact recurrent solution of the nonlinear Schrödinger equation, while the recurrent behavior disappears as integrability is lost. These results identify the origin of the recurrence in the integrability of the underlying dynamics and allow us to achieve one of the basic aspirations of nonlinear dynamics: the reconstruction, after several return cycles, of the exact initial condition of the system, ultimately proving that the complex evolution can be accurately predicted in experimental conditions

    Pricing Problems with Buyer Preselection

    Get PDF
    We investigate the problem of preselecting a subset of buyers (also called agents) participating in a market so as to optimize the performance of stable outcomes. We consider four scenarios arising from the combination of two tability notions, namely market envy-freeness and agent envy-freeness, with the two state-of-the-art objective functions of ocial welfare and seller’s revenue. When insisting on market envy-freeness, we prove that the problem cannot be pproximated within n 1−ε (with n being the number of buyers) for any ε > 0, under both objective functions; we also provide approximation algorithms with an approximation ratio tight up to subpolynomial multiplicative factors for social welfare and the seller’s revenue. The negative result, in particular, holds even for markets with single-minded buyers. We also prove that maximizing the seller’s revenue is NP-hard even for a single buyer, thus closing a previous open question. Under agent envy-freeness and for both objective functions, instead, we design a polynomial time lgorithm transforming any stable outcome for a market involving any subset of buyers into a stable outcome for the whole market without worsening its performance. This result creates an interesting middle-ground situation where, if on the one hand buyer preselection cannot improve the performance of agent envy-free outcomes, on the other one it can be used as a tool for simplifying the combinatorial structure of the buyers’ valuation functions in a given market. Finally, we consider the restricted case of multi-unit markets, where all items are of the same type and are assigned the same price. For these markets, we show that preselection may improve the performance of stable outcomes in all of the four considered scenarios, and design corresponding approximation algorithms

    Business model configuration and dynamics for technology commercialization in mature markets.

    Get PDF
    Purpose The food industry is a well-established and complex industry. New entrants attempting to penetrate it via the commercialization of a new technological innovation could face high uncertainty and constraints. The capability to innovate through collaboration and to identify suitable strategies and innovative business models (BMs) can be particularly important for bringing a technological innovation to this market. However, although the potential for these capabilities has been advocated, we still lack a complete understanding of how new ventures could support the technology commercialization process via the development of BMs. The paper aims to discuss these issues. Design/methodology/approach To address this gap, this paper builds a conceptual framework that knits together the different bodies of extant literature (i.e. entrepreneurship, strategy and innovation) to analyze the BM innovation processes associated with the exploitation of emerging technologies; determines the suitability of the framework using data from the exploratory case study of IT IS 3D – a firm which has started to exploit 3D printing in the food industry; and improves the initial conceptual framework with the findings that emerged in the case study. Findings From this analysis it emerged that: companies could use more than one BM at a time; hence, BM innovation processes could co-exist and be run in parallel; the facing of high uncertainty might lead firms to choose a closed and/or a familiar BM, while explorative strategies could be pursued with open BMs; significant changes in strategies during the technology commercialization process are not necessarily reflected in a radical change in the BM; and firms could deliberately adopt interim strategies and BMs as means to identify the more suitable ones to reach the market. Originality/value This case study illustrates how firms could innovate the processes of their BM development to face the uncertainties linked with the entry into a mature and highly conservative industry (food)

    The dynamical evolution of protoplanetary disks and planets in dense star clusters

    Full text link
    Most stars are born in dense stellar environments where the formation and early evolution of planetary systems may be significantly perturbed by encounters with neighbouring stars. To investigate on the fate of circumstellar gas disks and planets around young stars dense stellar environments, we numerically evolve star-disk-planet systems. We use the NN-body codes NBODY6++GPU and SnIPES for the dynamical evolution of the stellar population, and the SPH-based code GaSPH for the dynamical evolution of protoplanetary disks. The secular evolution of a planetary system in a cluster differs from that of a field star. Most stellar encounters are tidal, adiabatic and nearly-parabolic. The parameters that characterize the impact of an encounter include the orientation of the protoplanetary disk and planet relative to the orbit of the encountering star, and the orbital phase and the semi-major axis of the planet. We investigate this dependence for close encounters (rp/a≤100r_p/a\leq 100, where rpr_p is the periastron distance of the encountering star and aa is the semi-major axis of the planet). We also investigate distant perturbers (rp/a≫100r_p/a\gg 100), which have a moderate effect on the dynamical evolution of the planet and the protoplanetary disk. We find that the evolution of protoplanetary disks in star clusters differs significantly from that of isolated systems. When interpreting the outcome of the planet formation process, it is thus important to consider their birth environments.Comment: 14 Pages, 11 Figures, Accepted for pubblication on MNRAS on 13 September 202
    • …
    corecore