A distribution on triples with maximum entropy marginal

DOI10.1017/FMS.2019.47MaRDI QIDQ5204972zbMATH OpenOpenAlexFDO

Authors Serguei Norine

Publication date 10 December 2019

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

Copyright license Creative Commons Attribution 4.0 International

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

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)

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.

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

Cites work

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

Cited in

(7)

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

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)