When the noncommutative AM-GM inequality holds

Yimin Zhong

Home/Archive/arXiv

arXiv · 2610.04874

When the noncommutative AM-GM inequality holds

Yimin Zhong

View original source ↗Read source document ↗Export metadata ↓

Abstract

In this note, we prove that the noncommutative AM-GM inequality holds if $n\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 related subjects

math.PR cs.LG math.OC

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Yimin Zhong. 2026-10-04. When the noncommutative AM-GM inequality holds. https://arxiv.org/abs/2610.04874

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

The scaling limit of fair Peano paths

We study random Peano paths on planar square grids that arise from fair random spanning trees. These are trees that are sampled in such a way as to have the same (if possible) edge probabilities. In particular, we are interested in identifying the scaling limit as the mesh-size of the grid tends to zero. It is known \cite{lawler-schramm-werner2002} that if the trees are sampled uniformly, then the scaling limit exists and equals ${\rm SLE}_8$. We show that if we simply follow the same steps as in \cite{lawler-schramm-werner2002}, then fair Peano paths have a deterministic scaling limit.

math.PR↗

arXiv2026

Multiple SLE$_κ$ from CLE$_κ$

We introduce multichordal CLE$_κ$ which is a random collection of non-crossing loops together with additional chords connecting a set of marked boundary points. The chords have a random link pattern, and their law conditionally on the link pattern is a (global) multichordal SLE$_κ$. We show that multichordal CLE$_κ$ arises as the conditional law of the remainder of a partially explored CLE$_κ$. The multichordal CLE$_κ$ are the conjectural scaling limits of FK and loop $O(n)$ models with some wiring patterns of the boundary arcs. We further explain how CLE$_κ$ configurations can be locally resampled, and show that the partially explored strands can be relinked in any possible way with positive probability. Our results also establish a useful local independence property of CLE$_κ$. Altogether, the results and estimates in this paper serve to provide a toolbox for studying CLE$_κ$ and global multiple SLE$_κ$.

math.PR↗

arXiv2026

Total progeny for spectrally negative branching L{é}vy processes with absorption

We consider a spectrally negative branching L{é}vy process in which particles are killed upon crossing below zero. It is known that such a process becomes extinct almost surely if the drift toward -$\infty$ is sufficiently strong to counterbalance the reproduction rate. In this note, we study the tail asymptotics of the number of particles absorbed at the boundary during the lifetime of the process, in both the subcritical and critical regimes.

math.PR↗