Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Stack-sortable permutation

In mathematics and computer science, a stack-sortable permutation (also called a tree permutation) is a permutation whose elements may be sorted by… Expand
Wikipedia

Related topics

Related topics

17 relations
All nearest smaller valuesBinary treeComparison sortComputer science
Expand

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Stack words and a bound for 3-stack sortable permutations
We use stack words to find a new, simple proof for the best known upper bound for the number of 3-stack sortable permutations of… Expand
Is this relevant?
2013
2013
Abrupt changes in deep Atlantic circulation during the transition to full glacial conditions
[1] Six Ocean Drilling Program (ODP) sites, in the Northwest Atlantic have been used to investigate kinematic and chemical… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2013
2013
2-stack Pushall Sortable Permutations
In the 60's, Knuth introduced stack-sorting and serial compositions of stacks. In particular, one significant question arise out… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 7
  • figure 8
Is this relevant?
2011
2011
Describing West-3-stack-sortable permutations with permutation patterns
We describe a new method for finding patterns in permutations that produce a given pattern after the permutation has been passed… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2009
2009
Tracking deep -water flow on Eirik Drift over the past 160 kyr: Linking deep-water changes to freshwater fluxes
Several proxy records, including mean sortable silt (SS), percent CaCO3 and stable isotopes of two planktonic species of… Expand
  • table 1
  • figure 1.1
  • figure 1.2
  • figure 1.3
  • figure 1.4
Is this relevant?
2004
2004
132-avoiding two-stack sortable permutations, Fibonacci numbers, and Pell numbers
We describe the recursive structures of the set of two-stack sortable permutations which avoid 132 and the set of two-stack… Expand
Is this relevant?
2000
2000
Sorted and/or sortable permutations
Abstract In his Ph.D. thesis, Julian West (Permutations with restricted subsequences and stack-sortable permutations, MIT, 1990… Expand
Is this relevant?
1998
1998
Multi-statistic enumeration of two-stack sortable permutations
Using Zeilberger's factorization of two-stack-sortable permutations, we write a functional equation — of a strange sort — that… Expand
  • figure 1
  • figure 2
Is this relevant?
1998
1998
Multi-statistic enumeration of two-stack sortable permutations
Using Zeilberger’s factorization of two-stack-sortable permutations, we write a functional equation | of a strange sort | that… Expand
Is this relevant?
Highly Cited
1995
Highly Cited
1995
Sortable silt and fine sediment size/composition slicing: Parameters for palaeocurrent speed and palaeoceanography
Fine sediment size (< 63 Ixm) is best measured by a sedimentation technique which records the whole size distribution. Repeated… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE