On random graph homomorphisms into Z

DOI10.1006/JCTB.1999.1931MaRDI QIDQ1569064zbMATH OpenOpenAlexFDO

Authors Itai Benjamini, Olle Häggström, Elchanan Mossel

Publication date 25 June 2000

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1999.1931

zbMATH Keywords

random walkuniform probability measure

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Recommendations

• Range of cube-indexed random walk
• scientific article; zbMATH DE number 2151248
• The range of tree-indexed random walk
• Graph-indexed random walks on pseudotrees
• On the speed of random walks on graphs.

Cites work

• A subshift of finite type that is equivalent to the Ising model
• Concentration of measure and isoperimetric inequalities in product spaces
• Correlation inequalities on some partially ordered sets
• Gaussian Hilbert Spaces
• Gibbs measures and phase transitions
• scientific article; zbMATH DE number 5819433 (Why is no real title available?)
• scientific article; zbMATH DE number 3816788 (Why is no real title available?)
• scientific article; zbMATH DE number 19392 (Why is no real title available?)
• scientific article; zbMATH DE number 953291 (Why is no real title available?)
• scientific article; zbMATH DE number 837692 (Why is no real title available?)
• scientific article; zbMATH DE number 3892344 (Why is no real title available?)
• scientific article; zbMATH DE number 3228255 (Why is no real title available?)
• On the relation between finite range potentials and subshifts of finite type
• The stochastic random-cluster process and the uniqueness of random-cluster measures
• Tree-indexed random walks on groups and first passage percolation

Cited in

(24)

• A note on random homomorphism from arbitrary graphs to \(\mathbb{Z}\)
• On homomorphisms from the Hamming cube to \(\mathbb{Z}\)
• Uniqueness of uniform random colorings of regular trees
• Graph-indexed random walks on pseudotrees
• Logarithmic variance for the height function of square-ice
• Delocalization of uniform graph homomorphisms from \({\mathbb{Z}}^2\) to \({\mathbb{Z}} \)
• On the distribution of range for tree-indexed random walks
• Random mappings of scaled graphs.
• Random graph-homomorphisms and logarithmic degree
• Lipschitz functions on expanders are typically flat
• A note on Random Homomorphism from ArbitraryGraphs to Z
• scientific article; zbMATH DE number 1495913 (Why is no real title available?)
• scientific article; zbMATH DE number 2151248 (Why is no real title available?)
• Average range of Lipschitz functions on trees
• Annihilation and coalescence on binary trees
• Range of cube-indexed random walk
• On the transition between the disordered and antiferroelectric phases of the 6-vertex model
• Homomorphisms from the torus
• Height function localisation on trees
• Lipschitz functions on weak expanders
• Double dimers on planar hyperbolic graphs via circle packings
• Homogenization of the variational principle for discrete random maps
• H-coloring tori
• A central limit theorem for square ice

This page was built for publication: On random graph homomorphisms into \({\mathbb{Z}}\)

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