English

Labeled Plane Trees and Increasing Plane Trees

Combinatorics 2025-10-06 v1

Abstract

This note is dedicated to presenting a polynomial analogue of (n+1)!Cn=2n(2n1)!!(n+1)!C_n=2^n(2n-1)!! (with CnC_n as the nn-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.

Keywords

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

R2 v1 2026-07-01T06:15:21.874Z