Counting contours on trees

DOI10.1007/S11005-016-0927-6MaRDI QIDQ2397386zbMATH OpenOpenAlexFDO

Authors Noga Alon, Rodrigo Bissacot, Eric Ossami Endo

Publication date 22 May 2017

Published in Letters in Mathematical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1607.00804

zbMATH Keywords

Catalan numberscontourscut setsPeierls

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30) Extremal problems in graph theory (05C35) Percolation (82B43)

Abstract: We calculate the exact number of contours of size $n$ containing a fixed vertex in $d$-ary trees and provide sharp estimates for this number for more general trees. We also obtain a characterization of the locally finite trees with infinitely many contours of the same size containing a fixed vertex.

Recommendations

• On the Contour of Random Trees
• scientific article; zbMATH DE number 780706
• scientific article; zbMATH DE number 4025461
• Analysis of generating functions and probabilities on trees
• The number of trees half of whose vertices are leaves and asymptotic enumeration of plane real algebraic curves.

Cites work

• A contour method on Cayley trees
• A course on large deviations with an introduction to Gibbs measures
• A manifold of pure Gibbs states of the Ising model on the Lobachevsky plane
• Amenability and phase transition in the Ising model
• An extremal problem for sets with applications to graph theory
• Analytic combinatorics
• Counting regions with bounded surface area
• Cut sets and normed cohomology with applications to percolation
• Gibbs measures and phase transitions
• Gibbs measures on Cayley trees
• Gibbs measures on Cayley trees: results and open problems
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1332581 (Why is no real title available?)
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• Improved Peierls argument for high-dimensional Ising models
• On \(q\)-component models on Cayley tree: contour method
• On generalized graphs
• On Ising's model of ferromagnetism
• Percolation beyond \(\mathbb{Z}^ d\), many questions and a few answers
• Percolation on infinite graphs and isoperimetric inequalities
• Phase transition in ferromagnetic Ising models with non-uniform external magnetic fields
• Statistical Mechanics of Disordered Systems

Cited in

(4)

• Contour methods for long-range Ising models: weakening nearest-neighbor interactions and adding decaying fields
• On the counting of caterpillar continua
• Periodic ground states for the mixed spin Ising model with competing interactions on a Cayley tree
• Counting canonical partitions in the random graph

This page was built for publication: Counting contours on trees

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