pith. sign in

arxiv: 1611.07793 · v1 · pith:EQ4W4ZC6new · submitted 2016-11-23 · 💻 cs.DM · math.CO

Patterns in treeshelves

classification 💻 cs.DM math.CO
keywords treeshelvespatternavoidingdistributionleftpatternspopularitysize
0
0 comments X
read the original abstract

We study the distribution and the popularity of left children on sets of treeshelves avoiding a pattern of size three. (Treeshelves are ordered binary increasing trees where every child is connected to its parent by a left or a right link.) The considered patterns are sub-treeshelves, and for each such a pattern we provide exponential generating function for the corresponding distribution and popularity. Finally, we present constructive bijections between treeshelves avoiding a pattern of size three and some classes of simpler combinatorial objects.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.