Shape avoiding permutations

DOI10.1006/JCTA.2001.3202zbMATH Open0999.05001arXivmath/9912119OpenAlexW2007586631MaRDI QIDQ1604576FDOQ1604576

Authors: Ron Adin, Yuval Roichman 

Publication date: 4 July 2002

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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.

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

zbMATH Keywords

shapespermutationspatterns

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial aspects of representation theory (05E10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Hook Young diagrams with applications to combinatorics and to representations of Lie superalgebras
• Longest Increasing and Decreasing Subsequences
• Restricted permutations
• La correspondance de Robinson
• On the Stanley-Wilf conjecture for the number of permutations avoiding a given pattern
• Asymptotic values for degrees associated with strips of Young diagrams
• Title not available (Why is that?)
• On the number of permutations avoiding a given pattern
• An extension of Schensted's theorem
• Shuffles of permutations and the Kronecker product
• Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
• Permutations avoiding certain patterns: The case of length 4 and some generalizations
• Primitive ideals and orbital integrals in complex exceptional groups
• Induction and restriction of Kazhdan-Lusztig cells
• The solution of a conjecture of Stanley and Wilf for all layered patterns

Cited In (2)

• Symmetric Schröder paths and restricted involutions
• Fillings of skew shapes avoiding diagonal patterns

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)