混合d-元树上的模式避免问题  

Pattern avoiding problems on the hybrid d-trees

作　　者：杨胜良[1] 姜美杨 YANG Sheng-liang;JIANG Mei-yang(School of Science,Lanzhou Univ.of Tech.,Lanzhou 730050,China)

机构地区：[1]兰州理工大学理学院,甘肃兰州730050

出　　处：《兰州理工大学学报》2023年第2期144-150,共7页Journal of Lanzhou University of Technology

基　　金：国家自然科学基金(11861045)。

摘　　要：研究了混合d-元树的集合中避免若干模式的计数问题,给出了相应的计算公式和发生函数,并且建立了避免一种模式的混合d-元树与d-Schroder路之间的双射.The counting problem of avoiding some patterns in the set of hybrid d-ary trees are discussed in this paper,and the corresponding counting formula and generation function is obtained.Finally,the bijection between hybrid d-ary trees for avoiding one pattern and d-Schroder paths is established.

关 键 词：d-元树 混合d-元树 发生函数 d-Schroer路 

分 类 号：O157.1[理学—数学]