Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
A111576
Number of minimal non-2-stack-sortable permutations of length n.
3
0, 0, 0, 0, 0, 0, 22, 51, 146
OFFSET
1,7
REFERENCES
V. Vatter, The Enumeration and Structure of Permutation Classes, Ph. D. Dissertation, Rutgers Univ., Math. Dept., 2006.
LINKS
M. D. Atkinson, M. M. Murphy and N. Ruskuc, Sorting with two ordered stacks in series, Theoret. Comput. Sci. 289 (2002), 205-223.
R. E. Tarjan, Sorting using networks of queues and stacks, JACM, 19 (1972), 341-346.
CROSSREFS
Sequence in context: A191279 A200880 A330409 * A277979 A177726 A101571
KEYWORD
nonn,more
AUTHOR
N. J. A. Sloane, Nov 17 2005
STATUS
approved