Loading [MathJax]/jax/output/HTML-CSS/jax.js

Colin Defant - Postorder Preimages

dmtcs:1428 - Discrete Mathematics & Theoretical Computer Science, February 6, 2017, Vol. 19 no. 1 - https://doi.org/10.23638/DMTCS-19-1-3
Postorder PreimagesArticle

Authors: Colin Defant

    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.


    Volume: Vol. 19 no. 1
    Section: Combinatorics
    Published on: February 6, 2017
    Accepted on: January 31, 2017
    Submitted on: February 2, 2017
    Keywords: Mathematics - Combinatorics,05A19, 05C05

    6 Documents citing this article

    Consultation statistics

    This page has been seen 724 times.
    This article's PDF has been downloaded 600 times.