Stable multivariate Narayana polynomials and labeled plane trees

In this paper, we introduce stable multivariate generalizations of Narayana polynomials of type A and type B. We give an insertion algorithm for labeled plane trees and introduce the notion of improper edges. Our polynomials are multivariate generating polynomials of labeled plane trees and can be g...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Yang, Harold R L, Zhang, Philip B
Format Paper Journal Article
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 08.04.2024
Subjects
Linear operators
Mathematics - Combinatorics
Multivariate analysis
Polynomials
Online AccessGet full text

Cover

More Information
Summary:In this paper, we introduce stable multivariate generalizations of Narayana polynomials of type A and type B. We give an insertion algorithm for labeled plane trees and introduce the notion of improper edges. Our polynomials are multivariate generating polynomials of labeled plane trees and can be generated by a grammatical labeling based on a context-free grammar. Our proof of real stability uses a characterization of stable-preserving linear operators due to Borcea and Br\"andén. In particular, we get an alternative multivariate stable refinement of the second-order Eulerian polynomials, which is different from the one given by Haglund and Visontai.
ISSN:2331-8422
DOI:10.48550/arxiv.2403.15058