Mathematics – Combinatorics
Scientific paper
2008-11-30
Mathematics
Combinatorics
6 pages
Scientific paper
We characterise and enumerate permutations that are sortable by n-4 passes
through a stack. We conjecture the number of permutations sortable by n-5
passes, and also the form of a formula for the general case n-k, which involves
a polynomial expression.
Claesson Anders
Dukes Mark
Steingrimsson Einar
No associations
LandOfFree
Permutations sortable by n-4 passes through a stack does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Permutations sortable by n-4 passes through a stack, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Permutations sortable by n-4 passes through a stack will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-54806