arXiv++ Combinatorics

Browse math.CO papers from arXiv

Stack words and a bound for 3-stack sortable permutations

Published: 2019-03-11 | Updated: 2020-01-21
Comments: 6 pages

Abstract

We use stack words to find a new, simple proof for the best known upper bound for the number of 3-stack sortable permutations of a given length. This is the first time that stack words are used to obtain such a result.

BibTeX

Loading...