Growing and Destroying Catalan-Stanley Trees
Stanley lists the class of Dyck paths where all returns to the axis are of odd length as one of the many objects enumerated by (shifted) Catalan numbers. By the standard bijection in this context, these special Dyck paths correspond to a class of rooted plane trees, so-called Catalan-Stanley trees....
Main Authors: | Benjamin Hackl, Helmut Prodinger |
---|---|
Format: | Article |
Language: | English |
Published: |
Discrete Mathematics & Theoretical Computer Science
2018-02-01
|
Series: | Discrete Mathematics & Theoretical Computer Science |
Subjects: | |
Online Access: | https://dmtcs.episciences.org/3964/pdf |
Similar Items
-
On the number of vertices of each rank in phylogenetic trees and their generalizations
by: Miklós Bóna
Published: (2016-04-01) -
Proofs of Conjectures about Pattern-Avoiding Linear Extensions
by: Colin Defant
Published: (2019-10-01) -
The permutation class Av(4213,2143)
by: David Bevan
Published: (2017-04-01) -
Flip-sort and combinatorial aspects of pop-stack sorting
by: Andrei Asinowski, et al.
Published: (2021-04-01) -
Pattern Avoidance for Random Permutations
by: Harry Crane, et al.
Published: (2018-12-01)