arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · math.CO

Noncrossing Trees and Noncrossing Graphs

William Y. C. Chen, Sherry H. F. Yan

See on the map

Abstract

We give a parity reversing involution on noncrossing trees that leads to a combinatorial interpretation of a formula on noncrossing trees and symmetric ternary trees in answer to a problem proposed by Hough. We use the representation of Panholzer and Prodinger for noncrossing trees and find a correspondence between a class of noncrossing trees, called proper oncrossing trees, and the set of symmetric ternary trees. The second result of this paper is a parity reversing involution on connected noncrossing graphs which leads to a relation between the number of noncrossing trees with a given number of edges and descents and the number of connected noncrossing graphs with a given number of vertices and edges.

References 1

1 of 8 references is in the index.

Cited by 2

2 papers in the index cite this (Semantic Scholar counts 13 in total).

The cited-by list is still filling in while reference lists are collected.

More like this