80,241 research outputs found
Limit theorems for iterated random topical operators
Let A(n) be a sequence of i.i.d. topical (i.e. isotone and additively
homogeneous) operators. Let be defined by and
. This can modelize a wide range of systems including,
task graphs, train networks, Job-Shop, timed digital circuits or parallel
processing systems. When A(n) has the memory loss property, we use the spectral
gap method to prove limit theorems for . Roughly speaking, we show
that behaves like a sum of i.i.d. real variables. Precisely, we show
that with suitable additional conditions, it satisfies a central limit theorem
with rate, a local limit theorem, a renewal theorem and a large deviations
principle, and we give an algebraic condition to ensure the positivity of the
variance in the CLT. When A(n) are defined by matrices in the \mp semi-ring, we
give more effective statements and show that the additional conditions and the
positivity of the variance in the CLT are generic
A betting interpretation for probabilities and Dempster-Shafer degrees of belief
There are at least two ways to interpret numerical degrees of belief in terms
of betting: (1) you can offer to bet at the odds defined by the degrees of
belief, or (2) you can judge that a strategy for taking advantage of such
betting offers will not multiply the capital it risks by a large factor. Both
interpretations can be applied to ordinary additive probabilities and used to
justify updating by conditioning. Only the second can be applied to
Dempster-Shafer degrees of belief and used to justify Dempster's rule of
combination.Comment: 20 page
Stochasticity in pandemic spread over the World Airline Network explained by local flight connections
Massive growth in human mobility has dramatically increased the risk and rate
of pandemic spread. Macro-level descriptors of the topology of the World
Airline Network (WAN) explains middle and late stage dynamics of pandemic
spread mediated by this network, but necessarily regard early stage variation
as stochastic. We propose that much of early stage variation can be explained
by appropriately characterizing the local topology surrounding the debut
location of an outbreak. We measure for each airport the expected force of
infection (AEF) which a pandemic originating at that airport would generate. We
observe, for a subset of world airports, the minimum transmission rate at which
a disease becomes pandemically competent at each airport. We also observe, for
a larger subset, the time until a pandemically competent outbreak achieves
pandemic status given its debut location. Observations are generated using a
highly sophisticated metapopulation reaction-diffusion simulator under a
disease model known to well replicate the 2009 influenza pandemic. The
robustness of the AEF measure to model misspecification is examined by
degrading the network model. AEF powerfully explains pandemic risk, showing
correlation of 0.90 to the transmission level needed to give a disease pandemic
competence, and correlation of 0.85 to the delay until an outbreak becomes a
pandemic. The AEF is robust to model misspecification. For 97% of airports,
removing 15% of airports from the model changes their AEF metric by less than
1%. Appropriately summarizing the size, shape, and diversity of an airport's
local neighborhood in the WAN accurately explains much of the macro-level
stochasticity in pandemic outcomes.Comment: article text: 6 pages, 5 figures, 28 reference
- β¦