{"id":"arxiv/2605.26107","url":"https://arxiv.org/abs/2605.26107","tags":["math.PR","cs.PF"],"score":0,"title":"Radial Extremality for LRU Caching and the Fill--Holst Conjecture","domain":"math.PR","source":"arxiv","authors":["Christopher D. Long"],"reviews":0,"subject":"math.PR","summary":"For the independent reference model with popularity vector $p\\inΔ_N^\\circ$, let $H_C(p)$ denote the exact stationary hit rate of an LRU cache of capacity $C$. We prove that, for every $1\\le C<N$, the uniform popularity vector is the unique global minimizer of $H_C$ on the interior simplex. More sharply, along every nonconstant segment from the uniform vector to an interior point, the LRU hit rate is strictly increasing. The proof uses the standard exponential-age representation of the stationary LRU cache and gives an explicit positive pair-square formula for the radial derivative.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-25","reactions":{}}