Area of Catalan paths on a checkerboard

Szu En Cheng, Sen Peng Eu, Tung Shan Fu

Research output: Contribution to conferencePaperpeer-review

Abstract

It is known that the area of all Catalan paths of length n is equal to 4n - ( 2n+1), which coincides with the number of inversions of all 321-avoiding permutations of length n + 1. In this paper, a bijection between the two sets is established. Meanwhile, a number of interesting bijective results that pave the way to the required bijection are presented.

Original languageEnglish
Pages387-397
Number of pages11
Publication statusPublished - 2006
Event18th Annual International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2006 - San Diego, CA, United States
Duration: 2006 Jun 192006 Jun 23

Other

Other18th Annual International Conference on Formal Power Series and Algebraic Combinatorics, FPSAC 2006
CountryUnited States
CitySan Diego, CA
Period2006/06/192006/06/23

Keywords

  • Catalan paths
  • Inversions
  • Permutations
  • Polyominoes

ASJC Scopus subject areas

  • Algebra and Number Theory

Fingerprint Dive into the research topics of 'Area of Catalan paths on a checkerboard'. Together they form a unique fingerprint.

Cite this