Inversion formulae on permutations avoiding 321

zbMATH Open1326.05004MaRDI QIDQ895062FDOQ895062

Authors: Pingge Chen, Zhousheng Mei, Suijie Wang 

Publication date: 26 November 2015

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/v22i4p28

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

Recommendations

• Inversion polynomials for 321-avoiding permutations
• Inversions in 312-permutations
• Lagrange inversion counts \(3\overline5241\)-avoiding permutations
• Inversion polynomials for permutations avoiding consecutive patterns
• On a recurrence related to 321 -- avoiding permutations
• scientific article; zbMATH DE number 4012618
• Permutations with inversions
• Fixed points of 321-avoiding permutations
• Inversion generating functions for signed pattern avoiding permutations

zbMATH Keywords

Catalan numbergenerating functionpattern avoidanceDyck path

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Cites Work

• Title not available (Why is that?)
• Descent sets on 321-avoiding involutions and hook decompositions of partitions
• Restricted permutations
• Bijections for refined restricted permutations
• Permutations with restricted patterns and Dyck paths
• Some combinatorial properties of Schubert polynomials
• A simple and unusual bijection for Dyck paths and its consequences
• Generating trees and the Catalan and Schröder numbers
• Title not available (Why is that?)
• Classification of bijections between 321- and 132-avoiding permutations
• Title not available (Why is that?)
• Permutation patterns and statistics
• Inversion polynomials for 321-avoiding permutations
• A weight-preserving bijection between Schröder paths and Schröder permutations
• The maximal-inversion statistic and pattern-avoiding permutations
• Motzkin paths and reduced decompositions for permutations with forbidden patterns
• Dyck paths and restricted permutations
• Refining enumeration schemes to count according to the inversion number
• Mahonian pairs
• Restricted 3412-avoiding involutions, continued fractions, and Chebyshev polynomials
• On a correspondence between binary trees and a certain type of permutation
• A generalization of Simion-Schmidt's bijection for restricted permutations

Cited In (9)

• The operators \(F_i\) on permutations, 132-avoiding permutations and inversions
• On a recurrence related to 321 -- avoiding permutations
• 321-avoiding affine permutations and their many heaps
• Rowmotion on 321-avoiding permutations
• Inversion polynomials for 321-avoiding permutations
• Lagrange inversion counts \(3\overline5241\)-avoiding permutations
• Inversions in 312-permutations
• Unimodal permutations and almost-increasing cycles
• Pattern avoidance and Young tableaux

This page was built for publication: Inversion formulae on permutations avoiding 321

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