具有周期 Hessian 的等边格点上的随机离散凹函数
概率论
2023-02-03 v8
摘要
受与随机矩阵、Littlewood-Richardson 系数和拼贴的联系的启发,我们研究等边格点上的随机离散凹函数。我们证明具有固定平均值 的周期 Hessian 的此类函数集中在一个二次函数附近。我们考虑等边格点 上所有凹函数 的集合,当由 的元素平移时具有周期离散 Hessian,周期为 。我们加上一个 Hessian 为 的凸二次函数;该和随后以 为周期,并将其视为环面 的顶点集 上均值为零的函数 ,其 Hessian 受控于 。得到的半凹函数集合构成一个凸多面体 。 的 直径以下界 为界,其中 为仅依赖于 的正常数。我们的主要结果是,在某些条件下(例如当 时满足),对任意 若 从 上的均匀测度抽样,则有 。每个 对应于一种蜂窝。我们也获得了关于这些的集中结果。
引用
@article{arxiv.2005.13376,
title = {Random discrete concave functions on an equilateral lattice with periodic Hessians},
author = {Hariharan Narayanan},
journal= {arXiv preprint arXiv:2005.13376},
year = {2023}
}
备注
56 pages. arXiv admin note: substantial text overlap with arXiv:1909.08586