Skew Standard Domino Tableaux and Partial Motzkin Paths

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

Research output: Contribution to journalArticle

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 languageEnglish
Pages (from-to)43-71
Number of pages29
JournalAnnals of Combinatorics
Volume21
Issue number1
DOIs
Publication statusPublished - 2017 Mar 1

Fingerprint

Motzkin Paths
Tableaux
Skew
Partial
Motzkin numbers
Quadrant
Bijection
Linear Combination
Non-negative
Standards

Keywords

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

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Cite this

Skew Standard Domino Tableaux and Partial Motzkin Paths. / Cheng, Ting Yuan; Eu, Sen Peng; Fu, Tung Shan; Lee, Yi Lin.

In: Annals of Combinatorics, Vol. 21, No. 1, 01.03.2017, p. 43-71.

Research output: Contribution to journalArticle

Cheng, Ting Yuan ; Eu, Sen Peng ; Fu, Tung Shan ; Lee, Yi Lin. / Skew Standard Domino Tableaux and Partial Motzkin Paths. In: Annals of Combinatorics. 2017 ; Vol. 21, No. 1. pp. 43-71.
@article{cb9b2f2c52b341b9a800066f24c2d21f,
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}",
year = "2017",
month = "3",
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 - http://www.scopus.com/inward/record.url?scp=85011715968&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85011715968&partnerID=8YFLogxK

U2 - 10.1007/s00026-017-0340-6

DO - 10.1007/s00026-017-0340-6

M3 - Article

AN - SCOPUS:85011715968

VL - 21

SP - 43

EP - 71

JO - Annals of Combinatorics

JF - Annals of Combinatorics

SN - 0218-0006

IS - 1

ER -