Standard Young tableaux and colored Motzkin paths

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

*此作品的通信作者

研究成果: 雜誌貢獻期刊論文同行評審

9 引文 斯高帕斯(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 9月
對外發佈

ASJC Scopus subject areas

  • 理論電腦科學
  • 離散數學和組合
  • 計算機理論與數學

指紋

深入研究「Standard Young tableaux and colored Motzkin paths」主題。共同形成了獨特的指紋。

引用此