A distribution on triples with maximum entropy marginal

DOI10.1017/FMS.2019.47zbMATH Open1452.11018arXiv1608.00243OpenAlexW2499901585MaRDI QIDQ5204972FDOQ5204972

Authors: Serguei Norine 

Publication date: 10 December 2019

Published in: Forum of Mathematics, Sigma (Search for Journal in Brave)

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

Full work available at URL: https://arxiv.org/abs/1608.00243

Recommendations

• Proof of a conjecture of Kleinberg-Sawin-Speyer
• Maximum entropy distribution of order statistics with given marginals
• Probability distributions and the maximum entropy principle
• Maximum entropy in discrete moment problem: Nonsymmetric case
• scientific article; zbMATH DE number 1241174

zbMATH Keywords

arithmetic progressionsadditive combinatoricsdiscrete non-negative integer-valued distributionstri-colored sum-free setsCroot-Lev-Pach polynomial method

Mathematics Subject Classification ID

Combinatorial structures in finite projective spaces (51E20) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Arithmetic progressions (11B25) Arithmetic combinatorics; higher degree uniformity (11B30) Additive bases, including sumsets (11B13)

Cites Work

• Proof of a conjecture of Kleinberg-Sawin-Speyer
• Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small
• On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
• On cap sets and the group-theoretic approach to matrix multiplication
• The growth of tri-colored sum-free sets
• A tight bound for Green's arithmetic triangle removal lemma in vector spaces

Cited In (7)

• Removal lemmas and approximate homomorphisms
• Proof of a conjecture of Kleinberg-Sawin-Speyer
• Small subsets with large sumset: beyond the Cauchy-Davenport bound
• The asymptotic induced matching number of hypergraphs: balanced binary strings
• New applications of the polynomial method: the cap set conjecture and beyond
• On arithmetic progressions in symmetric sets in finite field model
• Popular progression differences in vector spaces II

This page was built for publication: A distribution on triples with maximum entropy marginal

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5204972)