English

A symmetry on weakly increasing trees and multiset Schett polynomials

Combinatorics 2021-09-15 v2

Abstract

By considering the parity of the degrees and levels of nodes in increasing trees, a new combinatorial interpretation for the coefficients of the Taylor expansions of the Jacobi elliptic functions is found. As one application of this new interpretation, a conjecture of Ma-Mansour-Wang-Yeh is solved. Unifying the concepts of increasing trees and plane trees, Lin-Ma-Ma-Zhou introduced weakly increasing trees on a multiset. A symmetry joint distribution of "even-degree nodes on odd levels" and "odd-degree nodes" on weakly increasing trees is found, extending the Schett polynomials, a generalization of the Jacobi elliptic functions introduced by Schett, to multisets. A combinatorial proof and an algebraic proof of this symmetry are provided, as well as several relevant interesting consequences. Moreover, via introducing a group action on trees, we prove the partial γ\gamma-positivity of the multiset Schett polynomials, a result implies both the symmetry and the unimodality of these polynomials.

Keywords

Cite

@article{arxiv.2104.10539,
  title  = {A symmetry on weakly increasing trees and multiset Schett polynomials},
  author = {Zhicong Lin and Jun Ma},
  journal= {arXiv preprint arXiv:2104.10539},
  year   = {2021}
}

Comments

This new version contains more results: 30 pages, 11 figures

R2 v1 2026-06-24T01:24:01.847Z