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

兰州理工大学学报 ›› 2023, Vol. 49 ›› Issue (2): 144-150.

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

杨胜良^*, 姜美杨

兰州理工大学理学院, 甘肃兰州 730050

收稿日期:2022-01-08 出版日期:2023-04-28 发布日期:2023-05-05
通讯作者: 杨胜良(1963-),男,甘肃静宁人,教授.Email:slyang@lut.edu.cn
基金资助:
国家自然科学基金(11861045)

Pattern avoiding problems on the hybrid d-trees

YANG Sheng-liang, JIANG Mei-yang

School of Science, Lanzhou Univ. of Tech., Lanzhou 730050, China

Received:2022-01-08 Online:2023-04-28 Published:2023-05-05

摘要/Abstract

摘要： 研究了混合d-元树的集合中避免若干模式的计数问题,给出了相应的计算公式和发生函数,并且建立了避免一种模式的混合d-元树与d-Schröder路之间的双射.

关键词: d-元树, 混合d-元树, 发生函数, d-Schröer路

Abstract: 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-Schröder paths is established.

Key words: d-ary tree, hybrid d-ary tree, generating function, d-Schröder path

中图分类号:

O157.1

杨胜良, 姜美杨. 混合d-元树上的模式避免问题[J]. 兰州理工大学学报, 2023, 49(2): 144-150.

YANG Sheng-liang, JIANG Mei-yang. Pattern avoiding problems on the hybrid d-trees[J]. Journal of Lanzhou University of Technology, 2023, 49(2): 144-150.