Counting contours on trees

Noga Alon, Rodrigo Bissacot*, Eric Ossami Endo

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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
Pages (from-to)887-899
Number of pages13
JournalLetters in Mathematical Physics
Volume107
Issue number5
DOIs
StatePublished - 1 May 2017

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