math.PROct 4, 2026

When the noncommutative AM-GM inequality holds

Authors: Yimin Zhong

Organizations: Department of Mathematics and Statistics, Auburn University, Auburn, AL 36830

Abstract

In this note, we prove that the noncommutative AM-GM inequality holds if n≥2⌈m/2⌉2n\ge 2\lceil m/2 \rceil^2. The motivation comes from counterexamples constructed in [De Sa, Random reshuffling is not always better, NeurIPS2020]. The proof constructs a vertex measure based on the Chebyshev nodes on the Boolean cube to extract the distinct indices. The main difficulty is that the measure is not positive on non-integer nodes. The key technique comes from [Grigoriev, Complexity of Positivstellensatz proofs for the knapsack, Computational Complexity (2001)] and eventually transforms the problem into a quadrature estimate.

Explore similar work

Jun 4, 2026

A Finite Certificate for the Positive n=9n=9 Vasc Inequality

We prove the positive-real n=9n=9 case of the Vasc cyclic inequality. The proof was obtained with human-guided assistance from the AI agent MechMath Agent Team: the human-readable part reduces the rational inequality to a homogeneous polynomial inequality, fixes a cyclic maximum, and parametrizes each sorted fixed-maximum cone by cumulative gaps; the finite part is a certificate covering all 8!=403208!=40320 sorted cones. MechMath Agent Team generated the certificate verification workflow through Python tool calls, including the case split, verification programs, and terminal classifications. The published certificate has 3681536815 coefficient leaves, 22362236 ordinary Polya multiplier leaves, and 12691269 AM-GM midpoint overlay leaves. Human authors audited the mathematical reductions and verification logic, and a separate artifact contains the certificate, an independent verifier, and a from-source rebuild route.
May 6, 2026

Grokability in five inequalities

In this note, we report five mathematical discoveries made in collaboration with Grok, all of which have been subsequently verified by the authors. These include an improved lower bound on the maximal Gaussian perimeter of convex sets in Rn\mathbb{R}^n, sharper L2L_2-L1L_1 moment comparison inequalities on the Hamming cube {−1,1}n\{-1,1\}^n, a strengthened autoconvolution inequality, improved asymptotic bounds on the size of the largest gg-Sidon sets in {1,…,n}\{1,\dots,n\}, and an optimal balanced Szarek's inequality.
Apr 2, 2026

A Sharp Norm Inequality and Buzano's Inequality via Determinants

We give a short linear-algebraic proof of the inequality ∥x∥1 ∥x∥∞≤1+n2 ∥x∥22,\|x\|_1\,\|x\|_\infty \le \frac{1+\sqrt{n}}{2}\,\|x\|_2^2, valid for every x∈Rnx\in\mathbb{R}^n. This inequality relates three fundamental norms on finite-dimensional spaces and has applications in optimization and numerical analysis. Our proof exploits the determinantal structure of a parametrized family of quadratic forms, and we show the constant (1+n)/2(1+\sqrt{n})/2 is optimal. The inequality is a special case of Buzano's inequality, and the same method also proves Buzano's inequality for real vectors.