Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8900453 | Advances in Applied Mathematics | 2018 | 42 Pages |
Abstract
A restricted growth function (RGF) of length n is a sequence w=w1w2â¦wn of positive integers such that w1=1 and wiâ¤1+maxâ¡{w1,â¦,wiâ1} for iâ¥2. RGFs are of interest because they are in natural bijection with set partitions of {1,2,â¦,n}. An RGF w avoids another RGF v if there is no subword of w which standardizes to v. We study the generating functions âwâRn(v)qst(w) where Rn(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 multiset permutations, integer partitions, and two-colored Motzkin paths, as well as noncrossing and nonnesting set partitions.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
Lindsey R. Campbell, Samantha Dahlberg, Robert Dorward, Jonathan Gerhard, Thomas Grubb, Carlin Purcell, Bruce E. Sagan,