Enumeration of bilaterally symmetric 3-noncrossing partitions

DOI10.1016/j.disc.2008.06.007zbMath1206.05022arXiv0810.1344OpenAlexW2072186587MaRDI QIDQ1025510

Guoce Xin, Terence Y. J. Zhang

Publication date: 19 June 2009

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

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

zbMATH Keywords

partitiontableau\(D\)-finite\(P\)-recurrenceRSK-correspondence

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18)

Related Items (6)

Bijections for Weyl chamber walks ending on an axis, using arc diagrams and Schnyder woods ⋮ Bijections for walks ending on an axis, using open arc diagrams ⋮ On refinements of Wilf-equivalence for involutions ⋮ Equidistribution of set-valued statistics on standard Young tableaux and transversals ⋮ Determinant formulas relating to tableaux of bounded height ⋮ Tableau sequences, open diagrams, and Baxter families

Uses Software

• Maple
• OEIS
• bs3np

Cites Work

• Unnamed Item
• Unnamed Item
• Walks in the quarter plane: Kreweras' algebraic model
• A residue theorem for Malcev-Neumann series.
• On partitions avoiding 3-crossings
• Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
• D-finite power series
• Generalized Robinson-Schensted-Knuth correspondence
• Determinant formulas relating to tableaux of bounded height
• Resurrecting the asymptotics of linear recurrences
• The method of creative telescoping
• The number of Baxter permutations
• Four classes of pattern-avoiding permutations under one roof: Generating trees with two labels
• A fast algorithm for MacMahon's partition analysis
• Schur operators and Knuth correspondences
• Permutations, matrices, and generalized Young tableaux
• Crossings and nestings of matchings and partitions
• La correspondance de Robinson
• Baxter permutations

This page was built for publication: Enumeration of bilaterally symmetric 3-noncrossing partitions