Skew Standard Domino Tableaux and Partial Motzkin Paths

Ting Yuan Cheng; Sen Peng Eu; Tung Shan Fu; Yi Lin Lee

doi:10.1007/s00026-017-0340-6

Skew Standard Domino Tableaux and Partial Motzkin Paths

Ting Yuan Cheng
, Sen Peng Eu
, Tung Shan Fu^*
, Yi Lin Lee

^*此作品的通信作者

數學系

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

1 引文斯高帕斯（Scopus）

摘要

In this paper, we establish a bijection between standard domino tableaux with at most three rows and partial Motzkin paths. Moreover, we establish a connection between skew standard domino tableaux with at most three rows and a variant of partial Motzkin paths within the nonnegative quadrant and enumerate such tableaux with n dominoes in terms of linear combinations of Motzkin numbers.

原文	英語
頁（從 - 到）	43-71
頁數	29
期刊	Annals of Combinatorics
卷	21
發行號	1
DOIs	https://doi.org/10.1007/s00026-017-0340-6
出版狀態	已發佈 - 2017 3月 1

ASJC Scopus subject areas

離散數學和組合

存取文件

10.1007/s00026-017-0340-6

其它文件與鏈接

引用此

@article{9c0473758009440c90dc9a5897207b28,

title = "Skew Standard Domino Tableaux and Partial Motzkin Paths",

abstract = "In this paper, we establish a bijection between standard domino tableaux with at most three rows and partial Motzkin paths. Moreover, we establish a connection between skew standard domino tableaux with at most three rows and a variant of partial Motzkin paths within the nonnegative quadrant and enumerate such tableaux with n dominoes in terms of linear combinations of Motzkin numbers.",

keywords = "Motzkin paths, partial Motzkin paths, skew standard domino tableaux, standard domino tableaux",

author = "Cheng, \{Ting Yuan\} and Eu, \{Sen Peng\} and Fu, \{Tung Shan\} and Lee, \{Yi Lin\}",

note = "Publisher Copyright: {\textcopyright} 2017, Springer International Publishing.",

year = "2017",

month = mar,

day = "1",

doi = "10.1007/s00026-017-0340-6",

language = "English",

volume = "21",

pages = "43--71",

journal = "Annals of Combinatorics",

issn = "0218-0006",

publisher = "Springer International Publishing",

number = "1",

}

TY - JOUR

T1 - Skew Standard Domino Tableaux and Partial Motzkin Paths

AU - Cheng, Ting Yuan

AU - Eu, Sen Peng

AU - Fu, Tung Shan

AU - Lee, Yi Lin

PY - 2017/3/1

Y1 - 2017/3/1

N2 - In this paper, we establish a bijection between standard domino tableaux with at most three rows and partial Motzkin paths. Moreover, we establish a connection between skew standard domino tableaux with at most three rows and a variant of partial Motzkin paths within the nonnegative quadrant and enumerate such tableaux with n dominoes in terms of linear combinations of Motzkin numbers.

AB - In this paper, we establish a bijection between standard domino tableaux with at most three rows and partial Motzkin paths. Moreover, we establish a connection between skew standard domino tableaux with at most three rows and a variant of partial Motzkin paths within the nonnegative quadrant and enumerate such tableaux with n dominoes in terms of linear combinations of Motzkin numbers.

KW - Motzkin paths

KW - partial Motzkin paths

KW - skew standard domino tableaux

KW - standard domino tableaux

UR - https://www.scopus.com/pages/publications/85011715968

UR - https://www.scopus.com/pages/publications/85011715968#tab=citedBy

U2 - 10.1007/s00026-017-0340-6

DO - 10.1007/s00026-017-0340-6

M3 - Article

AN - SCOPUS:85011715968

SN - 0218-0006

VL - 21

SP - 43

EP - 71

JO - Annals of Combinatorics

JF - Annals of Combinatorics

IS - 1

ER -

Skew Standard Domino Tableaux and Partial Motzkin Paths

摘要

ASJC Scopus subject areas

存取文件

其它文件與鏈接

指紋

引用此