English

A distribution on triples with maximum entropy marginal

Combinatorics 2020-02-19 v2

Abstract

We construct an S3S_3-symmetric probability distribution on {(a,b,c)Z03:a+b+c=n}\{(a,b,c) \in \mathbb{Z}_{\geq 0}^3 \: : \: a+b+c =n \} such that its marginal achieves the maximum entropy among all probability distributions on {0,1,,n}\{0,1,\ldots,n\} with mean n/3n/3. Existence of such a distribution verifies a conjecture of Kleinberg, Sawin and Speyer, which is motivated by the study of sum-free sets.

Cite

@article{arxiv.1608.00243,
  title  = {A distribution on triples with maximum entropy marginal},
  author = {Sergey Norin},
  journal= {arXiv preprint arXiv:1608.00243},
  year   = {2020}
}

Comments

corrected an error in the estimates used in the proof of the main result

R2 v1 2026-06-22T15:08:39.267Z