Skew Standard Domino Tableaux and Partial Motzkin Paths

被引：1

作者：

Cheng, Ting-Yuan ^{[1
]}

Eu, Sen-Peng ^{[2
]}

Fu, Tung-Shan ^{[3
]}

Lee, Yi-Lin ^{[4
]}

机构：

[1] Natl Taiwan Univ, Dept Comp Sci & Informat Engn, Taipei 10617, Taiwan

[2] Chinese Air Force Acad, Kaohsiung 82047, Taiwan

[3] Natl Pingtung Univ, Dept Appl Math, Pingtung 90003, Taiwan

[4] Natl Cent Univ, Dept Math, Taoyuan 32001, Taiwan

来源：

ANNALS OF COMBINATORICS | 2017年 / 21卷 / 01期

关键词：

standard domino tableaux; skew standard domino tableaux; Motzkin paths; partial Motzkin paths;

D O I：

10.1007/s00026-017-0340-6

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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

共 50 条

[1] Skew Standard Domino Tableaux and Partial Motzkin Paths
Ting-Yuan Cheng
Sen-Peng Eu
Tung-Shan Fu
Yi-Lin Lee
[J]. Annals of Combinatorics, 2017, 21 : 43 - 71
[2] Standard Young tableaux and colored Motzkin paths
Eu, Sen-Peng
Fu, Tung-Shan
Hou, Justin T.
Hsu, Te-Wei
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (07) : 1786 - 1803
[3] Skew Motzkin Paths
Lu, Qing Lin
[J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2017, 33 (05) : 657 - 667
[4] Skew Motzkin Paths
Qing Lin LU
[J]. Acta Mathematica Sinica., 2017, 33 (05) - 667
[5] Skew Motzkin Paths
Qing Lin LU
[J]. Acta Mathematica Sinica,English Series, 2017, (05) : 657 - 667
[6] Skew Motzkin paths
Qing Lin Lu
[J]. Acta Mathematica Sinica, English Series, 2017, 33 : 657 - 667
[7] Standard Young tableaux in a (2,1)-hook and Motzkin paths
Du, Rosena R. X.
Yu, Jingni
[J]. DISCRETE MATHEMATICS, 2021, 344 (07)
[8] A partial order on Motzkin paths
Fang, Wenjie
[J]. DISCRETE MATHEMATICS, 2020, 343 (05)
[9] Strings, paths and standard tableaux
Dasmahapatra, S
Foda, O
[J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS A, 1998, 13 (03): : 501 - 522
[10] SKEW TABLEAUX, LATTICE PATHS, AND BOUNDED PARTITIONS
SHI, JY
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1993, 63 (01) : 79 - 89

← 1 2 3 4 5 →