Selected papers of the conference on Formal power series and algebraic combinatorics
Some Combinatorial Properties of Schubert Polynomials
Journal of Algebraic Combinatorics: An International Journal
A combinatorial proof of J. West's conjecture
Discrete Mathematics
Vexillary Elements in the Hyperoctahedral Group
Journal of Algebraic Combinatorics: An International Journal
Forbidden subsequences and Chebyshev polynomials
Discrete Mathematics - Special issue on selected papers in honor of Henry W. Gould
Sorting Using Networks of Queues and Stacks
Journal of the ACM (JACM)
Regular Article: Restricted 132-Avoiding Permutations
Advances in Applied Mathematics
Kazhdan-Lusztig Polynomials for 321-Hexagon-Avoiding Permutations
Journal of Algebraic Combinatorics: An International Journal
Permutations with Restricted Patterns and Dyck Paths
Advances in Applied Mathematics
Symmetry and unimodality in t-stack sortable permutations
Journal of Combinatorial Theory Series A
Simple permutations and algebraic generating functions
Journal of Combinatorial Theory Series A
Computation of Pell Numbers of the Form pX2
CAI '09 Proceedings of the 3rd International Conference on Algebraic Informatics
Towards bounding sequential patterns
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Exhaustive generation of gominoes
Theoretical Computer Science
Hi-index | 0.05 |
We describe the recursive structures of the set of two-stack sortable permutations which avoid 132 and the set of two-stack sortable permutations which contain 132 exactly once. Using these results and standard generating function techniques, we enumerate two-stack sortable permutations which avoid (or contain exactly once) 132 and which avoid (or contain exactly once) an arbitrary permutation τ. In most cases the number of such permutations is given by a simple formula involving Fibonacci or Pell numbers.