English

Elementary symmetric polynomials under the fixed point measure

Combinatorics 2025-05-20 v1 Differential Geometry

Abstract

We identify a surprising inequality satisfied by elementary symmetric polynomials under the action of the fixed point measure of a random permutation. Concretely, for any collection of nn non-negative real numbers a1,,anR0a_1, \dots, a_n \in \mathbb{R}_{\geq 0}, we prove that 1n!πSn[{i:i=π(i)}ai]1(n2)S([n]2)[({iS}ai)1/2], \frac{1}{n!} \sum_{\pi \in S_n} \left[\prod_{\{i:i=\pi(i)\}} a_i\right] \ge \frac{1}{\binom{n}{2}} \sum_{S \in\binom{[n]}{2}} \left[ \left(\prod_{\{i \in S\}} a_i \right)^{1/2}\right], and this bound is sharp. To prove this elementary inequality, we construct a collection of differential operators to set up a monotone flow that then allows us to establish the inequality.

Keywords

Cite

@article{arxiv.2505.12178,
  title  = {Elementary symmetric polynomials under the fixed point measure},
  author = {Ayush Khaitan and Ishan Mata and Bhargav Narayanan},
  journal= {arXiv preprint arXiv:2505.12178},
  year   = {2025}
}

Comments

14 pages, 0 figures

R2 v1 2026-07-01T02:19:03.271Z