Exterior pairs and up step statistics on Dyck paths

Sen Peng Eu, Tung Shan Fu

Research output: Contribution to journalArticlepeer-review

Abstract

Let Cn be the set of Dyck paths of length n. In this paper, by a new auto- morphism of ordered trees, we prove that the statistic 'number of exterior pairs', introduced by A. Denise and R. Simion, on the set Cn is equidistributed with the statistic 'number of up steps at height h with h ≡ 0 (mod 3)'. Moreover, for m ≥ 3, we prove that the two statistics 'number of up steps at height h with h ≡ 0 (mod m)' and 'number of up steps at height h with h ≡ m - 1 (mod m)' on the set Cn are 'almost equidistributed'. Both results are proved combinatorially.

Original languageEnglish
JournalElectronic Journal of Combinatorics
Volume18
Issue number1
DOIs
Publication statusPublished - 2011
Externally publishedYes

Keywords

  • Continued fraction
  • Dyck path
  • Exterior pair
  • Ordered tree
  • Planted tree

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Exterior pairs and up step statistics on Dyck paths'. Together they form a unique fingerprint.

Cite this