On 1212-avoiding restricted growth functions

zbMath1358.05009MaRDI QIDQ521378

Shishuo Fu, Zhicong Lin

Publication date: 10 April 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/v24i1p53

zbMATH Keywords

pattern avoidancenoncrossing partitionsNarayana polynomialspartition statisticsrestricted growth function

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Related Items (12)

Counting occurrences of subword patterns in non-crossing partitions ⋮ Set Partition Patterns and the Dimension Index ⋮ \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon ⋮ An involution on restricted Laguerre histories and its applications ⋮ Merging-Free Partitions and Run-Sorted Permutations ⋮ Eulerian polynomials and excedance statistics ⋮ Catalan words avoiding pairs of length three patterns ⋮ Gamma-positivity in combinatorics and geometry ⋮ Weakly increasing trees on a multiset ⋮ Visibility in non-crossing and non-nesting partitions ⋮ A new encoding of permutations by Laguerre histories ⋮ A combinatorial bijection on \(k\)-noncrossing partitions

Cites Work

• On \(\gamma\)-positive polynomials arising in pattern avoidance
• Inversion polynomials for 321-avoiding permutations
• Two statistics linking Dyck paths and non-crossing partitions
• \(p,q\)-Stirling numbers and set partition statistics
• On bijections between 231-avoiding permutations and Dyck paths
• Symmetric unimodal expansions of excedances in colored permutations
• Faces of generalized permutohedra
• Euler-Mahonian statistics on ordered set partitions. II.
• q-Catalan numbers
• Combinatorial aspects of continued fractions
• Combinatorial statistics on non-crossing partitions
• Restricted growth function patterns and statistics
• Nouvelles statistiques de partitions pour les \(q\)-nombres de Stirling de seconde espèce. (New partition statistics for the \(q\)-Stirling numbers of the second kind)
• Denert's Permutation Statistic Is Indeed Euler‐Mahonian
• Eulerian Numbers

This page was built for publication: On 1212-avoiding restricted growth functions