Inversion polynomials for 321-avoiding permutations

DOI10.1016/J.DISC.2013.07.026zbMath1281.05005arXiv1112.6014OpenAlexW2165384925MaRDI QIDQ393921

Sergi Elizalde, Szu-En Cheng, Anisse Kasraoui, Bruce E. Sagan

Publication date: 24 January 2014

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

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

zbMATH Keywords

Catalan numbergenerating functionpermutationDyck pathcontinued fraction\(q\)-analogueinversion numbermajor indexpattern avoidancepolyominoMotzkin path

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Symmetric groups (20B30) Polyominoes (05B50)

Related Items (19)

On some modules supported in the Chow variety ⋮ The combinatorics of normal subgroups in the unipotent upper triangular group ⋮ On \(\gamma\)-positive polynomials arising in pattern avoidance ⋮ Restricted growth function patterns and statistics ⋮ Set Partition Patterns and the Dimension Index ⋮ Inversion polynomials for 321-avoiding permutations ⋮ \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon ⋮ Inversion formulae on permutations avoiding 321 ⋮ Equidistributions of Mahonian statistics over pattern avoiding permutations ⋮ Eulerian polynomials and excedance statistics via continued fractions ⋮ Permutation patterns and statistics ⋮ Descent sets on 321-avoiding involutions and hook decompositions of partitions ⋮ Eulerian polynomials and excedance statistics ⋮ On 1212-avoiding restricted growth functions ⋮ Wave linked partitions and 312-avoiding permutations with primacy being 1 ⋮ Major index over descent for pattern-avoiding permutations ⋮ A new encoding of permutations by Laguerre histories ⋮ Families of major index distributions: closed forms and unimodality ⋮ Inversion polynomials for permutations avoiding consecutive patterns

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inversion polynomials for 321-avoiding permutations
• Permutation patterns and statistics
• Bijections for refined restricted permutations
• Mahonian pairs
• Fixed points and excedances in restricted permutations
• Restricted 3412-avoiding involutions, continued fractions, and Chebyshev polynomials
• Area of Catalan paths on a checkerboard
• The maximal-inversion statistic and pattern-avoiding permutations
• q-Catalan numbers
• Combinatorial aspects of continued fractions
• A weight-preserving bijection between Schröder paths and Schröder permutations
• Motzkin paths and reduced decompositions for permutations with forbidden patterns
• A simple and unusual bijection for Dyck paths and its consequences
• Multiple pattern avoidance with respect to fixed points and excedances
• Two element lattice permutation numbers and their \(q\)-generalization
• Dyck paths and restricted permutations
• Some permutations with forbidden subsequences and their inversion number
• Permutations with restricted patterns and Dyck paths

This page was built for publication: Inversion polynomials for 321-avoiding permutations