Permutations sortable by two stacks in series

October 29, 2015 ยท The Ethereal ยท ๐Ÿ› Advances in Applied Mathematics

๐Ÿ”ฎ THE ETHEREAL: The Ethereal
Pure theory โ€” exists on a plane beyond code

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Andrew Elvey Price, Anthony J Guttmann arXiv ID 1510.08663 Category math.CO: Combinatorics Cross-listed cs.DS Citations 7 Venue Advances in Applied Mathematics Last Checked 2 months ago
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 as $$S(z) \sim A (1 - ฮผ\cdot z)^ฮณ,$$ where $ฮผ=12.45 \pm 0.15,$ $ฮณ= 1.5 \pm 0.3,$ and $A \approx 0.02$.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

๐Ÿ“œ Similar Papers

In the same crypt โ€” Combinatorics

๐Ÿ”ฎ ๐Ÿ”ฎ The Ethereal

Tables of subspace codes

Daniel Heinlein, Michael Kiermaier, ... (+2 more)

math.CO ๐Ÿ› arXiv ๐Ÿ“š 94 cites 10 years ago