Standard Young tableaux and colored Motzkin paths

Sen Peng Eu, Tung Shan Fu, Justin T. Hou, Te Wei Hsu

研究成果: 雜誌貢獻文章

6 引文 斯高帕斯(Scopus)

摘要

In this paper, we propose a notion of colored Motzkin paths and establish a bijection between the n-cell standard Young tableaux (SYT) of bounded height and the colored Motzkin paths of length n. This result not only gives a lattice path interpretation of the standard Young tableaux but also reveals an unexpected intrinsic relation between the set of SYTs with at most 2. d+. 1 rows and the set of SYTs with at most 2. d rows.

原文英語
頁(從 - 到)1786-1803
頁數18
期刊Journal of Combinatorial Theory. Series A
120
發行號7
DOIs
出版狀態已發佈 - 2013 九月 1

    指紋

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

引用此