๐ฎ
๐ฎ
The Ethereal
Permutations sortable by two stacks in series
October 29, 2015 ยท The Ethereal ยท ๐ Advances in Applied Mathematics
"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 Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Combinatorics
๐ฎ
๐ฎ
The Ethereal
On cap sets and the group-theoretic approach to matrix multiplication
๐ฎ
๐ฎ
The Ethereal
Generalized Twisted Gabidulin Codes
๐ฎ
๐ฎ
The Ethereal
Tables of subspace codes
๐ฎ
๐ฎ
The Ethereal
Classification of weighted networks through mesoscale homological features
๐ฎ
๐ฎ
The Ethereal