Asymptotics of 3-stack-sortable permutations
Abstract
We derive a simple functional equation with two catalytic variables characterising the generating function of 3-stack-sortable permutations. Using this functional equation, we extend the 174-term series to 1000 terms. From this series, we conjecture that the generating function behaves as so that where If exactly, then , and we estimate If is not an integer, then , but we cannot give a useful estimate of . The growth constant estimate (just) contradicts a conjecture of the first author that We also prove a new rigorous lower bound of , allowing us to disprove a conjecture of B\'ona. We then further extend the series using differential-approximants to obtain approximate coefficients expected to be accurate to significant digits, and use the approximate coefficients to provide additional evidence supporting the results obtained from the exact coefficients.
Cite
@article{arxiv.2009.10439,
title = {Asymptotics of 3-stack-sortable permutations},
author = {Colin Defant and Andrew Elvey Price and Anthony J Guttmann},
journal= {arXiv preprint arXiv:2009.10439},
year = {2020}
}