arxiv: 1305.3035 · v1 · pith:PGA3LSJRnew · submitted 2013-05-14 · 🧮 math.PR · math.CO

Grounded Lipschitz functions on trees are typically flat

Ron Peled , Wojciech Samotij , Amir Yehudayoff This is my paper

classification 🧮 math.PR math.CO

keywords functionsgroundedvaluefunctionlipschitztreealongattains

0 comments p. Extension

Add this Pith Number to your LaTeX paper

\usepackage{pith}
\pithnumber{PGA3LSJR}

Prints a linked pith:PGA3LSJR badge after your title and writes the identifier into PDF metadata. Compiles on arXiv with no extra files. Learn more

read the original abstract

A grounded M-Lipschitz function on a rooted d-ary tree is an integer-valued map on the vertices that changes by at most along edges and attains the value zero on the leaves. We study the behavior of such functions, specifically, their typical value at the root v_0 of the tree. We prove that the probability that the value of a uniformly chosen random function at v_0 is more than M+t is doubly-exponentially small in t. We also show a similar bound for continuous (real-valued) grounded Lipschitz functions.

This paper has not been read by Pith yet.

Grounded Lipschitz functions on trees are typically flat

discussion (0)