Wave linked partitions and 312-avoiding permutations with primacy being 1

DOI10.1016/J.AMC.2019.124773MaRDI QIDQ2284800zbMATH OpenOpenAlexWikidataFDO

Authors Carol J. Wang, Pengjun Yin, Junjie Li

Publication date 15 January 2020

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2019.124773

zbMATH Keywords

Catalan numbermajor indexpermutationwave linked partition

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Combinatorial identities, bijective combinatorics (05A19) Combinatorial aspects of representation theory (05E10)

Recommendations

• Linked partitions and permutation tableaux
• More bijective Catalan combinatorics on permutations and on signed permutations
• On bijections between 231-avoiding permutations and Dyck paths
• On the diagram of 132-avoiding permutations
• Inversions in 312-permutations

Cites work

• Descent sets on 321-avoiding involutions and hook decompositions of partitions
• Generating trees and pattern avoidance in alternating permutations
• scientific article; zbMATH DE number 1033382 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 2107707 (Why is no real title available?)
• Inversion polynomials for 321-avoiding permutations
• Linked partitions and linked cycles
• Linked partitions and permutation tableaux
• Multilinear function series and transforms in free probability theory
• On pattern avoiding alternating permutations
• Permutation statistics and partitions
• The parity of the number of permutation tableaux in a fixed shape

Cited in

(1)

• Singly covered minimal elements of linked partitions and cycles of permutations

This page was built for publication: Wave linked partitions and 312-avoiding permutations with primacy being 1

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