Pattern avoidance and Young tableaux

MaRDI QIDQ510311zbMATH OpenFDO

Authors Zhousheng Mei, Suijie Wang

Publication date 17 February 2017

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i1p6

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Catalan numberspattern avoidanceYoung tableaux

Mathematics Subject Classification ID

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

Review text

Summary: This paper extends Lewis's bijection [\textit{J. B. Lewis}, J. Comb. Theory, Ser. A 118, No. 4, 1436--1450 (2011; Zbl 1231.05286)] to a bijection between a more general class \(\mathcal{L}(n,k,I)\) of permutations and the set of standard Young tableaux of shape \(\langle (k+1)^n\rangle\), so the cardinality \[ |\mathcal{L}(n,k,I)|=f^{(k+1)^{n}\rangle}, \] is independent of the choice of \(I\subseteq [n]\). As a consequence, we obtain some new combinatorial realizations and identities on Catalan numbers. In the end, we raise a problem on finding a bijection between \(\mathcal{L}(n,k,I)\) and \(\mathcal{L}(n,k,I')\) for distinct \(I\) and \(I'\).

Recommendations

• Pattern avoidance in alternating permutations and tableaux (extended abstract)
• Pattern avoidance for alternating permutations and Young tableaux
• Pattern avoidance of generalized permutations
• Permutation tableaux and permutation patterns
• Bijections for permutation tableaux

Cites work

• Alternating, pattern-avoiding permutations
• Another look at bijections for pattern-avoiding permutations
• Bijections for refined restricted permutations
• Descent sets on 321-avoiding involutions and hook decompositions of partitions
• Enumeration formulas for Young tableaux in a diagonal strip
• Enumerative combinatorics. Volume 2.
• scientific article; zbMATH DE number 1001729 (Why is no real title available?)
• scientific article; zbMATH DE number 3165539 (Why is no real title available?)
• scientific article; zbMATH DE number 51129 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3303655 (Why is no real title available?)
• Inversion formulae on permutations avoiding 321
• On \(1324\)-avoiding permutations
• On bijections for pattern-avoiding permutations
• Pattern avoidance for alternating permutations and Young tableaux

Cited in

(6)

• Bijections between pattern-avoiding fillings of Young diagrams
• Schur-concavity for avoidance of increasing subsequences in block-ascending permutations
• Pattern avoidance of generalized permutations
• (q, t)-Catalan numbers: gamma expansions, pattern avoidances, and the (-1)-phenomenon
• Pattern avoidance for alternating permutations and Young tableaux
• Set-valued tableaux and generalized Catalan numbers

This page was built for publication: Pattern avoidance and Young tableaux

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q510311)