与切割和修剪相关的平面树边缘分析
组合数学
2018-03-19 v1
摘要
有根平面树通过边缘上的四种不同操作进行简化。对固定次数重复简化树后存活节点的数量进行了渐近分析。这四种操作包括切割所有叶子或仅切割最左叶子或极大路径。这推广了修剪树的概念。结果包括期望和方差的精确表达式和渐近展开，以及中心极限定理。
引用
@article{arxiv.1704.01095,
title = {Fringe Analysis of Plane Trees Related to Cutting and Pruning},
author = {Benjamin Hackl and Clemens Heuberger and Sara Kropf and Helmut Prodinger},
journal= {arXiv preprint arXiv:1704.01095},
year = {2018}
}