Restricted growth function patterns and statistics
From MaRDI portal
Publication:1661480
Abstract: A restricted growth function (RGF) of length n is a sequence w = w_1 w_2 ... w_n of positive integers such that w_1 = 1 and w_i is at most 1 + max{w_1,..., w_{i-1}} for i at least 2. RGFs are of interest because they are in natural bijection with set partitions of {1, 2, ..., n}. RGF w avoids RGF v if there is no subword of w which standardizes to v. We study the generating functions sum_{w in R_n(v)} q^{st(w)} where R_n(v) is the set of RGFs of length n which avoid v and st(w) is any of the four fundamental statistics on RGFs defined by Wachs and White. These generating functions exhibit interesting connections with integer partitions and two-colored Motzkin paths, as well as noncrossing and nonnesting set partitions.
Recommendations
Cites work
- scientific article; zbMATH DE number 3943829 (Why is no real title available?)
- Avoidance of partitions of a three-element set
- Combinatorial statistics on non-crossing partitions
- Counting pattern-free set partitions. I: A generalization of Stirling numbers of the second kind
- Counting pattern-free set partitions. II: Noncrossing and other hypergraphs
- Front representation of set partitions
- Generalized noncrossing partitions and combinatorics of Coxeter groups
- Generalized permutation patterns and a classification of the Mahonian statistics
- Inversion polynomials for 321-avoiding permutations
- Limits of areas under lattice paths
- Mahonian pairs
- Octabasic Laguerre polynomials and permutation statistics
- On 021-avoiding ascent sequences
- On \(abab\)-free and \(abba\)-free set partitions
- On pattern-avoiding partitions
- On the parity of certain coefficients for a \(q\)-analogue of the Catalan numbers
- Pattern avoidance for set partitions à la Klazar
- Pattern avoidance in ascent sequences
- Pattern avoidance in set partitions.
- Pattern-avoiding set partitions and Catalan numbers
- Permutation patterns and statistics
- Permutation statistics and \(q\)-Fibonacci numbers
- Set partition patterns and statistics
- Set partition statistics and \(q\)-Fibonacci numbers
- \(p,q\)-Stirling numbers and set partition statistics
Cited in
(10)- Efficient generation of restricted growth words
- Transport of patterns by Burge transpose
- Catalan words avoiding pairs of length three patterns
- \(\sigma\)-restricted growth functions and \(p,q\)-Stirling numbers
- Sorting with pattern-avoiding stacks: the \(132\)-machine
- Set partition patterns and the dimension index
- On 1212-avoiding restricted growth functions
- Alphabetic points in restricted growth functions
- Cells of fixed height in Catalan words and restricted growth functions
- Difference ascent sequences
This page was built for publication: Restricted growth function patterns and statistics
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1661480)
