132-avoiding two-stack sortable permutations, Fibonacci numbers, and Pell numbers

DOI10.1016/J.DAM.2003.12.007zbMath1053.05007arXivmath/0205206OpenAlexW1974594966MaRDI QIDQ1887043

Toufik Mansour, Egge, Eric S.

Publication date: 23 November 2004

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0205206

zbMATH Keywords

Fibonacci numberPell numberForbidden subsequencePattern-avoiding permutationRestricted permutationTwo-stack sortable permutation

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Related Items (6)

The infinite sum of the cubes of reciprocal pell numbers ⋮ Exhaustive generation of gominoes ⋮ Simple permutations and algebraic generating functions ⋮ The infinite sum of reciprocal Pell numbers ⋮ Unnamed Item ⋮ Troupes, cumulants, and stack-sorting

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sorting twice through a stack
• A proof of Julian West's conjecture that the number of two-stack-sortable permutations of length \(n\) is \(2(3n)\)!/(\((n+1)\)!\((2n+1)\)!)
• Vexillary elements in the hyperoctahedral group
• Pattern avoidance and rational smoothness of Schubert varieties
• Forbidden subsequences and Chebyshev polynomials
• Some combinatorial properties of Schubert polynomials
• A criterion for smoothness of Schubert varieties in \(Sp(2n)/B\)
• The combinatorics of symmetric functions and permutation enumeration of the hyperoctahedral group
• Multi-static enumeration of two-stack sortable permutations
• A combinatorial proof of J. West's conjecture
• Symmetry and unimodality in \(t\)-stack sortable permutations
• Catalan continued fractions and increasing subsequences in permutations
• Sorting Using Networks of Queues and Stacks
• A Peculiar Property of the Primitive Roots of 13
• Restricted 132-avoiding permutations
• Kazhdan-Lusztig polynomials for 321-hexagon-avoiding permutations
• Permutations with restricted patterns and Dyck paths

This page was built for publication: 132-avoiding two-stack sortable permutations, Fibonacci numbers, and Pell numbers