Labeled Plane Trees and Increasing Plane Trees
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866912626313789440 |
|---|---|
| author | Du, Lora R. Ji, Kathy Q. Zhang, Dax T. X. |
| author_facet | Du, Lora R. Ji, Kathy Q. Zhang, Dax T. X. |
| contents | This note is dedicated to presenting a polynomial analogue of $(n+1)!C_n=2^n(2n-1)!!$ (with $C_n$ as the $n$-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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_03039 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Labeled Plane Trees and Increasing Plane Trees Du, Lora R. Ji, Kathy Q. Zhang, Dax T. X. Combinatorics This note is dedicated to presenting a polynomial analogue of $(n+1)!C_n=2^n(2n-1)!!$ (with $C_n$ as the $n$-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. |
| title | Labeled Plane Trees and Increasing Plane Trees |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2510.03039 |