中文

具有周期 Hessian 的等边格点上的随机离散凹函数

概率论 2023-02-03 v8

摘要

受与随机矩阵、Littlewood-Richardson 系数和拼贴的联系的启发,我们研究等边格点上的随机离散凹函数。我们证明具有固定平均值 s-s 的周期 Hessian 的此类函数集中在一个二次函数附近。我们考虑等边格点 L\mathbb L 上所有凹函数 gg 的集合,当由 nLn \mathbb L 的元素平移时具有周期离散 Hessian,周期为 nLn \mathbb L。我们加上一个 Hessian 为 ss 的凸二次函数;该和随后以 nLn \mathbb L 为周期,并将其视为环面 Tn:=ZnZ×ZnZ\mathbb{T}_n := \frac{\mathbb{Z}}{n\mathbb{Z}}\times \frac{\mathbb{Z}}{n\mathbb{Z}} 的顶点集 V(Tn)V(\mathbb{T}_n) 上均值为零的函数 gg,其 Hessian 受控于 ss。得到的半凹函数集合构成一个凸多面体 Pn(s)P_n(s)Pn(s)P_n(s)\ell_\infty 直径以下界 c(s)n2c(s) n^2 为界,其中 c(s)c(s) 为仅依赖于 ss 的正常数。我们的主要结果是,在某些条件下(例如当 s0=s1s2s_0 = s_1 \leq s_2 时满足),对任意 ϵ>0,\epsilon > 0,ggPn(s)P_n(s) 上的均匀测度抽样,则有 limn0P[g>n74+ϵ]=0\lim_{n \rightarrow 0} \mathbb{P}\left[\|g\|_\infty > n^{\frac{7}{4} + \epsilon}\right] = 0。每个 gPn(s)g \in P_n(s) 对应于一种蜂窝。我们也获得了关于这些的集中结果。

关键词

引用

@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