Labeled Plane Trees and Increasing Plane Trees
Combinatorics
2025-10-06 v1
Abstract
This note is dedicated to presenting a polynomial analogue of (with as the -th Catalan number) in the context of labeled plane trees and increasing plane trees, based on the definition of improper edges in labeled plane trees. A new involution on labeled plane trees is constructed to establish this identity, implying that the number of improper edges and the number of proper edges are equidsitributed over the set of labeled plane trees.
Cite
@article{arxiv.2510.03039,
title = {Labeled Plane Trees and Increasing Plane Trees},
author = {Lora R. Du and Kathy Q. Ji and Dax T. X. Zhang},
journal= {arXiv preprint arXiv:2510.03039},
year = {2025}
}
Comments
9 pages