Abstract
The restricted growth functions are known to encode set partitions. They are words whose subword of leftmost occurrences is the identity permutation. We generalize the notion of restricted growth function by considering words whose subword of leftmost occurrences is a fixed general permutation. We prove a natural generalization of results of Wachs and White which state that the enumerators for the joint distribution of two pairs of inversion like statistics on restricted growth functions are the p, q-Stirling numbers.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
