Counting contours on trees

Noga Alon, Rodrigo Bissacot, Eric Ossami Endo

Research output: Contribution to journalArticle

1 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)887-899
Number of pages13
JournalLetters in Mathematical Physics
Volume107
Issue number5
DOIs
StatePublished - May 1 2017
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Statistical and Nonlinear Physics
  • Mathematical Physics

Keywords

  • Catalan numbers
  • Contours
  • Cut Sets
  • Peierls
  • Trees

Fingerprint Dive into the research topics of 'Counting contours on trees'. Together they form a unique fingerprint.

Cite this