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.
2017
2017
Fighting fish and two-stack sortable permutations
In 2017, Duchi, Guerrini, Rinaldi and Schaeffer proposed a new family of combinatorial objects called "fighting fish", which are… Expand
  • figure 1
  • figure 2
  • figure 3
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
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
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
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
2003
2003
Paleocurrent reconstruction of the deep Pacific inflow during the middle Miocene: Reflections of East Antarctic Ice Sheet growth
[1] Today the deep western boundary current (DWBC) east of New Zealand is the most important route for deep water entering the… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
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
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
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
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
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