Highly optimized tolerance and power laws in dense and sparse resource regimes
M. Manning, J. M. Carlson, J. Doyle
Abstract
Power law cumulative frequency (P) vs. event size (l) distributions P(≥ l) l-α are frequently cited as evidence for complexity and serve as a starting point for linking theoretical models and mechanisms with observed data. Systems exhibiting this behavior present fundamental mathematical challenges in probability and statistics. The broad span of length and time scales associated with heavy tailed processes often require special sensitivity to distinctions between discrete and continuous phenomena. A discrete Highly Optimized Tolerance (HOT) model, referred to as the Probability, Loss, Resource (PLR) model, gives the exponent α=1/d as a function of the dimension d of the underlying substrate in the sparse resource regime. This agrees well with data for wildfires, web file sizes, and electric power outages. However, another HOT model, based on a continuous (dense) distribution of resources, predicts α= 1+ 1/d . In this paper we describe and analyze a third model, the cuts model, which exhibits both behaviors but in different regimes. We use the cuts model to show all three models agree in the dense resource limit. In the sparse resource regime, the continuum model breaks down, but in this case, the cuts and PLR models are described by the same exponent.
Create a lesson
Related papers
Is higher-order physics different?
Pablo Villegas, Sandro Meloni
The dynamics of early transoceanic voyages: A resource-coupled model of crew health and survival
Nuno Crokidakis
When higher-order interactions matter: reducibility, parsimony, and microscopic organization
Alex Arenas, Federico Battiston, Andrea Gabrielli
Geography as the Organizing Grammar of Geospatial Models
Rajiv Ranjan, Shashank Tamaskar
Towards stratified sampling for redistricting plans
Zijian Wang, Gregory J. Herschlag, Joon-Hyeok Yim et al.
BanglaShop-CRS: A User-Centric Bangla Dataset for Conversational Recommendation
Tabia Tanzin Prama, Christopher M. Danforth, Peter Sheridan Dodds