Stack words and a bound for 3-stack sortable permutations

Bona, M

Bona, M (corresponding author), Univ Florida, Dept Math, 358 Little Hall,POB 118105, Gainesville, FL 32611 USA.

DISCRETE APPLIED MATHEMATICS, 2020; 284 (): 602

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 ......

Full Text Link