Abstract:We study random integer-valued Lipschitz functions on regular trees. It was shown by Peled, Samotij and Yehudayoff that such functions are localized, however, finer questions about the structure of Gibbs measures remain unanswered. Our main result is that the weak limit of a uniformly chosen 1-Lipschitz function with 0 boundary condition on a $d$-ary tree of height $n$ exists as $n \to \infty$ if $2 \le d \le 7$, but not if $d \ge 8$, thereby partially answering a question posed by Peled, Samotij and Yehudayoff. For large $d$, the value at the root alternates between being almost entirely concentrated on 0 for even $n$ and being roughly uniform on $\{-1,0,1\}$ for odd $n$, leading to different limits as $n$ approaches infinity along evens or odds. For $d \ge 8$, the essence of this phenomenon is preserved, which obstructs the convergence. For $d \le 7$, this phenomenon ceases to exist, and the law of the value at the root loses its connection with the parity of $n$. Along the way, we also obtain an alternative proof of localization. The key idea is a fixed point convergence result for a related operator on $\ell^\infty$, and a procedure to show that the iterations get into a `basin of attraction' of the fixed point. We also prove some accompanying analogous `even-odd phenomenon' type results about $M$-lipschitz functions on general non-amenable graphs with high enough expansion (this includes for example the large $d$ case for regular trees). We also prove a convergence result for 1-Lipschitz functions with $\{0,1\}$ boundary condition. This last result relies on an absolute value FKG for uniform 1-Lipschitz functions when shifted by $1/2$.

Variable Lebesgue Space over Weighted Homogeneous Tree

Weighted variable anisotropic Hardy spaces

Asymptotic results on Hoppe trees and its variations

On Distances in Vertex-Weighted Trees

Eigenfunctions of the Laplacian satisfying Hardy-type estimates on homogeneous trees

Embedded trace operator for infinite metric trees

The Laplacian Spectral Radii of Trees with Degree Sequences

Sobolev Embeddings in Infinite Dimensions

Weighted composition operators between weighted Hardy spaces on rooted trees

Transportation Distance between Probability Measures on the Infinite Regular Tree

The homogenous tree as an electric network

Sum of weighted distances in trees

The Sobolev extension problem on trees and in the plane

On the local convergence of integer-valued Lipschitz functions on regular trees

A Complete Real-Variable Theory of Hardy Spaces on Spaces of Homogeneous Type

Variable Hardy Spaces on Non-tangentially Accessible Domains and Their Applications to Div-Curl Lemma

The Variable Muckenhoupt Weight Revisited

Sparse domination of weighted composition operators on weighted Bergman spaces in the upper half-plane

A theorem of Strichartz for multipliers on homogeneous trees

Extremal Trees and Unicyclic Graphs with Respect to Spectral Radius of Weighted Adjacency Matrices with Property $$P^{*}$$.

Variable Hardy Spaces Associated with Schrödinger Operators on Strongly Lipschitz Domains with Their Applications to Regularity for Inhomogeneous Dirichlet Problems