English

A Moment Majorization principle for random matrix ensembles

Functional Analysis 2021-07-12 v3 Computational Complexity Probability

Abstract

We prove a moment majorization principle for matrix-valued functions with domain {1,1}m\{-1,1\}^{m}, mNm\in\mathbb{N}. The principle is an inequality between higher-order moments of a non-commutative multilinear polynomial with different random matrix ensemble inputs, where each variable has small influence and the variables are instantiated independently. This technical result can be interpreted as a noncommutative generalization of one of the two inequalities of the seminal invariance principle of Mossel, O'Donnell and Oleszkiewicz. Applications to noncommutative noise stability and noncommutative anticoncentration are given.

Keywords

Cite

@article{arxiv.1603.05620,
  title  = {A Moment Majorization principle for random matrix ensembles},
  author = {Steven Heilman},
  journal= {arXiv preprint arXiv:1603.05620},
  year   = {2021}
}

Comments

27 pages

R2 v1 2026-06-22T13:13:27.170Z