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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-05 Page: https://delphi.science/r/arxiv/2611.07649 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…