An entropic analogue of the MMS conjecture
Combinatorics
2026-06-29 v1
Abstract
Let be a multiset consisting of real numbers such that and , and let be a positive integer. We sample elements from without replacement and set be the sum of the elements in our sample. It is shown that the Shannon entropy of satisfies where is a Bernoulli random variable of mean . The result is sharp, and may be seen as an entropic analogue of the Manickam-Mikl\'os-Singhi (MMS) conjecture.
Keywords
Cite
@article{arxiv.2606.30486,
title = {An entropic analogue of the MMS conjecture},
author = {Jianhang Ai and Ondřej Kuželka and Christos Pelekis},
journal= {arXiv preprint arXiv:2606.30486},
year = {2026}
}
Comments
12 pages