Result: A symmetry on weakly increasing trees and multiset Schett polynomials

Title:
A symmetry on weakly increasing trees and multiset Schett polynomials
Authors:
Source:
Journal of Combinatorial Theory, Series A. 213:106010
Publication Status:
Preprint
Publisher Information:
Elsevier BV, 2025.
Publication Year:
2025
Document Type:
Academic journal Article
File Description:
application/xml
Language:
English
ISSN:
0097-3165
DOI:
10.1016/j.jcta.2025.106010
DOI:
10.48550/arxiv.2104.10539
Rights:
Elsevier TDM
arXiv Non-Exclusive Distribution
Accession Number:
edsair.doi.dedup.....e4cee47d59a72314d62d9e14816644f7
Database:
OpenAIRE

Further Information

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 $��$-positivity of the multiset Schett polynomials, a result implies both the symmetry and the unimodality of these polynomials.
This new version contains more results: 30 pages, 11 figures