Abstract:In this paper, we introduce the concept of weakly increasing trees on a multiset M, which is an extension of plane trees and increasing trees on the set {0, 1, ..., n}. We define the M-Eulerian-Narayana polynomial for weakly increasing trees on a multiset M, which interpolates between the Eulerian polynomial and the Narayana polynomial. We obtain a compact product formula for the number of weakly increasing trees on a general multiset. Inspired by some remarkable equidistributions between multipermutations and s-inversion sequences, we establish two connections between our M-Eulerian-Narayana polynomials for the multiset M = {1(2), 2(2), ..., n(2)}(resp. M = {1(2), 2(2), ..., (n - 1)(2), n}) and Savage and Schuster's s-Eulerian polynomials for the sequence s = (1, 1, 3, 2, 5, 3, ..., 2n - 1, n, n + 1)(resp. s = (1, 1, 3, 2, 5, 3, ..., 2n - 1, n)). We also derive equidistributions that involve some natural tree statistics among weakly increasing trees on different multisets. Via introducing a group action on weakly increasing trees, we prove combinatorially the gamma-positivity of the M-Eulerian-Narayana polynomials for a general multiset M. As an application of this gamma-positivity result, we obtain a combinatorial interpretation of gamma-coefficients of descent polynomials of permutations on the multiset {1(2), 2(2), ..., n(2)} in terms of weakly increasing trees. (C) 2021 Elsevier Inc. All rights reserved.

A symmetry on weakly increasing trees and multiset Schett polynomials

Weakly Increasing Trees on a Multiset

Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity

Shifted tableaux and products of Schur's symmetric functions

Schur Function Expansions and the Rational Shuffle Theorem

Parity statistics on restricted permutations and the Catalan--Schett polynomials

Chromatic symmetric functions and polynomial invariants of trees

Perfect matchings and spanning trees: squarishness, bijections and independence

Matings of cubic polynomials with a fixed critical point. Part II: $α$-symmetry of limbs

Quasisymmetric divided differences

Schubert polynomials, slide polynomials, Stanley symmetric functions and quasi-Yamanouchi pipe dreams

Almost Symmetric Schur Functions

Limbs and Cospectral Vertices in Trees

From quasi-symmetric to Schur expansions with applications to symmetric chain decompositions and plethysm

Symmetry of terminating series representations of the Askey-Wilson polynomials

Quadratic transformations of Macdonald and Koornwinder polynomials

A class of trees determined by their chromatic symmetric functions

Set partitions, tableaux, and subspace profiles under regular diagonal matrices

Combinatorics of the Jacobian elliptic functions.