{"id":"arxiv/2611.07649","url":"https://arxiv.org/abs/2611.07649","tags":["math.OC"],"score":0,"title":"A Graph-Theoretic Approach to Matrix AM-GM: Counterexamples and Sharp Exponential Bounds","domain":"math.OC","source":"arxiv","authors":["Zehua Liu"],"reviews":0,"subject":"math.OC","summary":"We develop a graph-theoretic approach to the expected-norm matrix arithmetic--geometric mean inequality. By encoding matrix interactions with a path-supported Gram matrix, we obtain a projection family whose product is nonzero exactly when the transition graph of its index sequence is a path. This gives an intuitive explanation for failure: repeated indices can create cycles or branches that annihilate products, an effect absent for positive scalars. We prove the universal lower bound $(n)_m/n^m$ for the ratio of the with-replacement to the without-replacement mean and show that it is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-05","reactions":{}}