Reverse plane partitions of skew staircase shapes and q-Euler numbers

JOURNAL OF COMBINATORIAL THEORY SERIES A

卷:168

Article

Hwang, Byung-Hak¹  Kim, Jang Soo²  Yoo, Meesue³  Yun, Sun-mi² 

[1] Seoul Natl Univ, Dept Math, Seoul, South Korea

[2] Sungkyunkwan Univ, Dept Math, Suwon, South Korea

[3] Dankook Univ, Dept Math, Cheonan, South Korea

关键词: Reverse plane partition;    Euler number;    Alternating permutation;    Lattice path;    Continued fraction;   

DOI  :  10.1016/j.jcta.2019.05.013

来源: Elsevier

【 摘 要 】

Recently, Naruse discovered a hook length formula for the number of standard Young tableaux of a skew shape. Morales, Pak and Panova found two q-analogs of Naruse's hook length formula over semistandard Young tableaux (SSYTs) and reverse plane partitions (RPPs). As an application of their formula, they expressed certain q-Euler numbers, which are generating functions for SSYTs and RPPs of a zigzag border strip, in terms of weighted Dyck paths. They found a determinantal formula for the generating function for SSYTs of a skew staircase shape and proposed two conjectures related to RPPs of the same shape. One conjecture is a determinantal formula for the number of pleasant diagrams in terms of Schroder paths and the other conjecture is a determinantal formula for the generating function for RPPs of a skew staircase shape in terms of q-Euler numbers. In this paper, we show that the results of Morales, Pak and Panova on the q-Euler numbers can be derived from previously known results due to Prodinger by manipulating continued fractions. These q-Euler numbers are naturally expressed as generating functions for alternating permutations with certain statistics involving maj. It has been proved by Huber and Yee that these q-Euler numbers are generating functions for alternating permutations with certain statistics involving inv. By modifying Foata's bijection we construct a bijection on alternating permutations which sends the statistics involving maj to the statistic involving inv. We also prove the aforementioned two conjectures of Morales, Pak and Panova. (C) 2019 Elsevier Inc. All rights reserved.

【 授权许可】

Free