English

Random concave functions on an equilateral lattice with periodic Hessians I: entropy and Laplacians

Probability 2020-04-24 v2

Abstract

We show that a random concave function having a periodic hessian on an equilateral lattice has a quadratic scaling limit, if the average hessian of the function satisfies certain conditions. 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, incur addition by a linear function (this condition is equivalent to the periodicity of the hessian of gg). We identify this set, up to addition by a constant, with a convex polytope Pn(s)P_n(s), where ss corresponds to the average hessian. We show that 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, for any ϵ0>0\epsilon_0 > 0, the normalized Lebesgue measure of all points in Pn(s)P_n(s) that are not contained in a n2n^2 dimensional cube QQ of sidelength 2ϵ0n22 \epsilon_0 n^2, centered at the unique (up to addition of a linear term) quadratic polynomial with hessian ss, tends to 00 as nn tends to \infty.

Keywords

Cite

@article{arxiv.1909.08586,
  title  = {Random concave functions on an equilateral lattice with periodic Hessians I: entropy and Laplacians},
  author = {Hariharan Narayanan},
  journal= {arXiv preprint arXiv:1909.08586},
  year   = {2020}
}