A distribution on triples with maximum entropy marginal

preprint2019arXivOpen access

Abstract

We construct an S3S_3-symmetric probability distribution on {(a,b,c)∈Z≥03 : 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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.