English

Random discrete concave functions on an equilateral lattice with periodic Hessians

Probability 2023-02-03 v8

Abstract

Motivated by connections to random matrices, Littlewood-Richardson coefficients and tilings, we study random discrete concave functions on an equilateral lattice. We show that such functions having a periodic Hessian of a fixed average value s- s concentrate around a quadratic function. We consider the set of all concave functions gg on an equilateral lattice L\mathbb L that when shifted by an element of nLn \mathbb L have a periodic discrete Hessian, with period nLn \mathbb L. We add a convex quadratic of Hessian ss; the sum is then periodic with period nLn \mathbb L, and view this as a mean zero function gg on the set of vertices V(Tn)V(\mathbb{T}_n) of a torus Tn:=ZnZ×ZnZ\mathbb{T}_n := \frac{\mathbb{Z}}{n\mathbb{Z}}\times \frac{\mathbb{Z}}{n\mathbb{Z}} whose Hessian is dominated by ss. The resulting set of semiconcave functions forms a convex polytope Pn(s)P_n(s). The \ell_\infty diameter of Pn(s)P_n(s) is bounded below by c(s)n2c(s) n^2, where c(s)c(s) is a positive constant depending only on ss. Our main result is that under certain conditions, that are met for example when s0=s1s2s_0 = s_1 \leq s_2, for any ϵ>0,\epsilon > 0, we have limn0P[g>n74+ϵ]=0\lim_{n \rightarrow 0} \mathbb{P}\left[\|g\|_\infty > n^{\frac{7}{4} + \epsilon}\right] = 0 if gg is sampled from the uniform measure on Pn(s)P_n(s). Each gPn(s)g \in P_n(s) corresponds to a kind of honeycomb. We obtain concentration results for these as well.

Keywords

Cite

@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}
}

Comments

56 pages. arXiv admin note: substantial text overlap with arXiv:1909.08586