{"id":"arxiv/2610.33864","url":"https://arxiv.org/abs/2610.33864","tags":["math.PR","eess.SY","math.CO","q-bio.NC"],"score":0,"title":"Efficiency--Complexity Tradeoff and Constrained Percolation","domain":"math.PR","source":"arxiv","authors":["Yuliy Baryshnikov","Efe Onaran"],"reviews":0,"subject":"math.PR","summary":"We study the efficiency--complexity tradeoff for resource-limited agents through directed first-passage percolation. Nonnegative i.i.d. edge weights represent physical energy expenditure, while the logarithmic size of a constrained path family measures representational complexity. For translation-invariant families, a path-joining property yields deterministic large-distance costs in rational directions and joint convexity in constraint parameter and direction, under suitable moment and feasibility assumptions. Our main result concerns the limiting cost parameterized by path-family entropy.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-24","reactions":{}}