6,069 research outputs found

    Percolation of hard disks

    Full text link
    Random arrangements of points in the plane, interacting only through a simple hard core exclusion, are considered. An intensity parameter controls the average density of arrangements, in analogy with the Poisson point process. It is proved that at high intensity, an infinite connected cluster of excluded volume appears with positive probability.Comment: 16 pages, 6 figure

    The moment index of minima (II)

    Get PDF
    The moment index of a nonnegative random variable X has the property that the moment index of the minimum of two independent r.v.s X and Y is greater than or equal to the sum of the moment indices of X and Y. We characterize conditions under which equality holds for a given r.v. X and every independent nonnegative r.v. Y, and discuss extensions to related r.v.s and their distributions

    Dynamics of Rumor Spreading in Complex Networks

    Full text link
    We derive the mean-field equations characterizing the dynamics of a rumor process that takes place on top of complex heterogeneous networks. These equations are solved numerically by means of a stochastic approach. First, we present analytical and Monte Carlo calculations for homogeneous networks and compare the results with those obtained by the numerical method. Then, we study the spreading process in detail for random scale-free networks. The time profiles for several quantities are numerically computed, which allow us to distinguish among different variants of rumor spreading algorithms. Our conclusions are directed to possible applications in replicated database maintenance, peer to peer communication networks and social spreading phenomena.Comment: Final version to appear in PR

    Directionally Convex Ordering of Random Measures, Shot Noise Fields and Some Applications to Wireless Communications

    Get PDF
    Directionally convex (dcxdcx) ordering is a tool for comparison of dependence structure of random vectors that also takes into account the variability of the marginal distributions. When extended to random fields it concerns comparison of all finite dimensional distributions. Viewing locally finite measures as non-negative fields of measure-values indexed by the bounded Borel subsets of the space, in this paper we formulate and study the dcxdcx ordering of random measures on locally compact spaces. We show that the dcxdcx order is preserved under some of the natural operations considered on random measures and point processes, such as deterministic displacement of points, independent superposition and thinning as well as independent, identically distributed marking. Further operations such as position dependent marking and displacement of points though do not preserve the dcxdcx order on all point processes, are shown to preserve the order on Cox point processes. We also examine the impact of dcxdcx order on the second moment properties, in particular on clustering and on Palm distributions. Comparisons of Ripley's functions, pair correlation functions as well as examples seem to indicate that point processes higher in dcxdcx order cluster more. As the main result, we show that non-negative integral shot-noise fields with respect to dcxdcx ordered random measures inherit this ordering from the measures. Numerous applications of this result are shown, in particular to comparison of various Cox processes and some performance measures of wireless networks, in both of which shot-noise fields appear as key ingredients. We also mention a few pertinent open questions.Comment: Accepted in Advances in Applied Probability. Propn. 3.2 strengthened and as a consequence Cor 6.1,6.2,6.

    On a method to calculate conductance by means of the Wigner function: two critical tests

    Full text link
    We have implemented the linear response approximation of a method proposed to compute the electron transport through correlated molecules based on the time-independent Wigner function [P. Delaney and J. C. Greer, \prl {\bf 93}, 36805 (2004)]. The results thus obtained for the zero-bias conductance through quantum dot both without and with correlations demonstrate that this method is either quantitatively nor qualitatively able to provide a correct physical escription of the electric transport through nanosystems. We present an analysis indicating that the failure is due to the manner of imposing the boundary conditions, and that it cannot be simply remedied.Comment: 22 pages, 7 figur

    Spreading of Persistent Infections in Heterogeneous Populations

    Get PDF
    Up to now, the effects of having heterogeneous networks of contacts have been studied mostly for diseases which are not persistent in time, i.e., for diseases where the infectious period can be considered very small compared to the lifetime of an individual. Moreover, all these previous results have been obtained for closed populations, where the number of individuals does not change during the whole duration of the epidemics. Here, we go one step further and analyze, both analytically and numerically, a radically different kind of diseases: those that are persistent and can last for an individual's lifetime. To be more specific, we particularize to the case of Tuberculosis' (TB) infection dynamics, where the infection remains latent for a period of time before showing up and spreading to other individuals. We introduce an epidemiological model for TB-like persistent infections taking into account the heterogeneity inherent to the population structure. This sort of dynamics introduces new analytical and numerical challenges that we are able to sort out. Our results show that also for persistent diseases the epidemic threshold depends on the ratio of the first two moments of the degree distribution so that it goes to zero in a class of scale-free networks when the system approaches the thermodynamic limit.Comment: 12 pages and 2 figures. Revtex format. Submitted for publication

    Don't break a leg: Running birds from quail to ostrich prioritise leg safety and economy in uneven terrain

    Get PDF
    Cursorial ground birds are paragons of bipedal running that span a 500-fold mass range from quail to ostrich. Here we investigate the task-level control priorities of cursorial birds by analysing how they negotiate single-step obstacles that create a conflict between body stability (attenuating deviations in body motion) and consistent leg force–length dynamics (for economy and leg safety). We also test the hypothesis that control priorities shift between body stability and leg safety with increasing body size, reflecting use of active control to overcome size-related challenges. Weight-support demands lead to a shift towards straighter legs and stiffer steady gait with increasing body size, but it remains unknown whether non-steady locomotor priorities diverge with size. We found that all measured species used a consistent obstacle negotiation strategy, involving unsteady body dynamics to minimise fluctuations in leg posture and loading across multiple steps, not directly prioritising body stability. Peak leg forces remained remarkably consistent across obstacle terrain, within 0.35 body weights of level running for obstacle heights from 0.1 to 0.5 times leg length. All species used similar stance leg actuation patterns, involving asymmetric force–length trajectories and posture-dependent actuation to add or remove energy depending on landing conditions. We present a simple stance leg model that explains key features of avian bipedal locomotion, and suggests economy as a key priority on both level and uneven terrain. We suggest that running ground birds target the closely coupled priorities of economy and leg safety as the direct imperatives of control, with adequate stability achieved through appropriately tuned intrinsic dynamics
    corecore