Abstract
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 Schröder 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.
| Original language | English |
|---|---|
| Pages (from-to) | 120-163 |
| Number of pages | 44 |
| Journal | Journal of Combinatorial Theory. Series A |
| Volume | 168 |
| DOIs | |
| State | Published - Nov 2019 |
Keywords
- Alternating permutation
- Continued fraction
- Euler number
- Lattice path
- Reverse plane partition