Average range of Lipschitz functions on trees

zbMATH Open1355.05086MaRDI QIDQ509091FDOQ509091

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

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

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)

Cited In (5)

• On the distribution of range for tree-indexed random walks
• Lipschitz functions on expanders are typically flat
• Fundamental polytopes of metric trees via parallel connections of matroids
• 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)