Average range of Lipschitz functions on trees

MaRDI QIDQ509091zbMATH OpenFDO

Authors Yaokun Wu, Zeying Xu, Yinfeng Zhu

Publication date 8 February 2017

Published in Moscow Journal of Combinatorics and Number Theory (Search for Journal in Brave)

Full work available at URL http://mjcnt.phystech.edu/en/article.php?id=108

zbMATH Keywords

pathKC-transformationrandom mapping

Mathematics Subject Classification ID

Trees (05C05) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Extremal problems in graph theory (05C35) Combinatorial probability (60C05)

Recommendations

• Graph-indexed random walks on pseudotrees
• On the distribution of range for tree-indexed random walks
• Grounded Lipschitz functions on trees are typically flat
• On random graph homomorphisms into \({\mathbb{Z}}\)
• The range of tree-indexed random walk

Cited in

(5)

• On the distribution of range for tree-indexed random walks
• Fundamental polytopes of metric trees via parallel connections of matroids
• Lipschitz functions on expanders are typically flat
• Graph-indexed random walks on pseudotrees
• Grounded Lipschitz functions on trees are typically flat

This page was built for publication: Average range of Lipschitz functions on trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q509091)