二叉树

二叉树中的模式避免。本文考虑避免邻接模式的树的枚举。我们提供了一种计算N叶二叉树的生成函数的算法,避免了给定的二叉树模式T.配备了这种计数机制,我们研究了类似于WIRF等价的两个树型模式是等价的,如果各自的N叶树避免它们是等值的。我们研究等价类的组合。为了建立树型等价的双射证明,我们开发了一种通用的重构树的方法,该方法通过猜测来成功地生成每对等价树模式的显式双射。


ZBMaX中的参考文献(19篇)1标准条款

显示结果1至19的19。
按年份排序(引文

  1. 安德斯,凯蒂;阿切尔,卡西:避免排列集合的根森林(2019)
  2. 巴鲁奇,埃琳娜;贝尔尼尼,安东尼奥;Bilotta,斯蒂法诺;Pinzani,Renzo:一个二维(q)字母表上的非重叠码(2018)
  3. Battaglino,达妮埃拉;Bouvel,Mathilde;Frosini,安德列;Rinaldi,Simone:置换类和带排斥子矩阵的多Myapunov类(2017)
  4. Hein,Nickolas;黄,贾:模块化加泰罗尼亚数字(2017)
  5. Frosini,安德列;Guerrini,VeloNICA;Rinaldi,Simone:模式避免引起的矩阵的几何性质(2016)
  6. 莱文,德里克;PudWess,Lara K.;Riehl,曼达;桑德伯格,安得烈:(k)-模式堆中的模式回避(2016)
  7. 祖布科夫,Andrey M.;克鲁格洛夫,Vasiliy I.:一个二元树中具有随机标签的元组的巧合(2016)
  8. Khoroshkin,Anton;Potkkovsk,德米特里:有限生成算子的级数生成(2015)
  9. 罗兰,埃里克;Yassawi,ReEM:有理函数对角线的自动同余(2015)
  10. 巴彻,阿克塞尔;贝尔尼尼,安东尼奥;法拉利,卢卡;Gunby,本杰明;Pube,RunZo;欧美地区,Y: DyCK模式偏序集(2014)
  11. DISANTO,FILIPPO;Wiehe,托马斯:关于模式避免排列的子置换(2014)
  12. 蒲德维尔,劳拉;斯霍尔滕,康纳;施罗克,泰勒;Serrato,Alexa:二叉树中非连续模式遏制(2014)
  13. 贝尔尼尼,安东尼亚;法拉利,卢卡;Pinzani,伦佐;欧美地区,朱利安:避免Dyk路径的模式(2013)
  14. DISANTO,FILIPPO:二叉根有序和非有序树中的不平衡子树(2013)
  15. Cooper,Bobbe;罗兰,埃里克;泽尔伯格,多伦:四种颜色定理的语言理论证明(2012)
  16. Dairyko,米迦勒;PutWess,劳拉;泰纳,萨曼莎;Wyn,凯西:二叉树中非连续模式避免(2012)
  17. Dotsenko,弗拉迪米尔:标记树中的模式避免(2012)
  18. 加布里埃尔,弥敦;佩斯克,凯瑟琳;PutWess,劳拉;泰,塞缪尔:三元树模式回避(2012)
  19. 罗兰,Eric S.:二叉树中的模式避免(2010)