Article ID Journal Published Year Pages File Type
4624481 Advances in Applied Mathematics 2017 16 Pages PDF
Abstract

We address the problem of the number of permutations that can be sorted by two stacks in series. We do this by first counting all such permutations of length less than 20 exactly, then using a numerical technique to obtain nineteen further coefficients approximately. Analysing these coefficients by a variety of methods we conclude that the OGF behaves asS(z)∼A(1−μ⋅z)γ,S(z)∼A(1−μ⋅z)γ, where μ=12.45±0.15μ=12.45±0.15, γ=1.5±0.3γ=1.5±0.3, and A≈0.02A≈0.02.

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
, ,