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

preprint2020arXivOpen access

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ε_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 ε_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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.