Shape avoiding permutations
From MaRDI portal
Abstract: Permutations avoiding all patterns of a given shape (in the sense of Robinson-Schensted-Knuth) are considered. We show that the shapes of all such permutations are contained in a suitable thick hook, and deduce an exponential growth rate for their number.
Cites work
- scientific article; zbMATH DE number 51129 (Why is no real title available?)
- scientific article; zbMATH DE number 1268810 (Why is no real title available?)
- scientific article; zbMATH DE number 1181673 (Why is no real title available?)
- scientific article; zbMATH DE number 3303654 (Why is no real title available?)
- An extension of Schensted's theorem
- Asymptotic values for degrees associated with strips of Young diagrams
- Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
- Hook Young diagrams with applications to combinatorics and to representations of Lie superalgebras
- Induction and restriction of Kazhdan-Lusztig cells
- La correspondance de Robinson
- Longest Increasing and Decreasing Subsequences
- On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
- On the number of permutations avoiding a given pattern
- Permutations avoiding certain patterns: The case of length 4 and some generalizations
- Primitive ideals and orbital integrals in complex exceptional groups
- Restricted permutations
- Shuffles of permutations and the Kronecker product
- The solution of a conjecture of Stanley and Wilf for all layered patterns
Cited in
(2)
This page was built for publication: Shape avoiding permutations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1604576)
