后序遍历原像
Postorder Preimages
AI总结:
本文通过组合与几何构造,提出一种方法,用于计算给定递减平面树集合中后序遍历为给定排列的树的数量,并将其应用于确定性栈排序算法的研究。
摘要:
给定一组递减平面树 $Y$ 和一个排列 $π$,$Y$ 中有多少棵树以 $π$ 作为其后序遍历?利用组合与几何构造,我们提供了一种方法,用于回答针对特定集合 $Y$ 和所有排列 $π$ 的这一问题。随后,我们将所得结果应用于确定性栈排序算法的研究。
英文摘要:
Given a set $Y$ of decreasing plane trees and a permutation $π$, how many trees in $Y$ have $π$ as their postorder? Using combinatorial and geometric constructions, we provide a method for answering this question for certain sets $Y$ and all permutations $π$. We then provide applications of our results to the study of the deterministic stack-sorting algorithm.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。