ProV Logo
0

Postorder Preimages
Defant, Colin...
Postorder Preimages by Defant, Colin ( Author )
N.A
06-04-2016
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.
-
Article
pdf
36.88 KB
English
-
MYR 0.01
-
https://arxiv.org/abs/1604.01723
Share this eBook