首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Patterns in treeshelves
Authors:Jean-Luc Baril  Sergey Kirgizov  Vincent Vajnovszki
Institution:LE2I CNRS, Université Bourgogne Franche-Comté, 21078 Dijon, France
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.
Keywords:Binary increasing tree  Pattern  Statistic  Popularity  Bell/Euler(ian)/Lah number
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号