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

^*Corresponding author for this work

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

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.

Original language	English
Pages (from-to)	43-71
Number of pages	29
Journal	Annals of Combinatorics
Volume	21
Issue number	1
DOIs	https://doi.org/10.1007/s00026-017-0340-6
Publication status	Published - 2017 Mar 1

Keywords

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

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics

Access to Document

10.1007/s00026-017-0340-6

Cite this

@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 = "Birkhauser Verlag Basel",

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this