中文

具有最大熵边缘分布的三元组上的分布

组合数学 2020-02-19 v2

摘要

我们构造了一个S3S_3对称的概率分布,定义于{(a,b,c)Z03:a+b+c=n}\{(a,b,c) \in \mathbb{Z}_{\geq 0}^3 \: : \: a+b+c =n \}上,使得其边缘分布在所有定义于{0,1,,n}\{0,1,\ldots,n\}上且均值为n/3n/3的概率分布中达到最大熵。此种分布的存在性验证了 Kleinberg、Sawin 和 Speyer 的一个猜想,该猜想的动机来自对无和集的研究。

关键词

引用

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

备注

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