Block patterns in Stirling permutations

DOI10.4310/JOC.2015.V6.N1.A10MaRDI QIDQ2345774zbMATH OpenFDO

Authors Andrew Wilson, Jeffrey Remmel

Publication date 20 May 2015

Published in Journal of Combinatorics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Abstract: We introduce and study a new notion of patterns in Stirling and $k$-Stirling permutations, which we call block patterns. We prove a general result which allows us to compute generating functions for the occurrences of various block patterns in terms of generating functions for the occurrences of patterns in permutations. This result yields a number of applications involving, among other things, Wilf equivalence of block patterns and a new interpretation of Bessel polynomials. We also show how to interpret our results for a certain class of labeled trees, which are in bijection with Stirling permutations.

Recommendations

• Blockers of pattern avoiding permutation matrices
• Block combinatorics
• Block numbers of permutations and Schur-positivity
• Pattern restricted quasi-Stirling permutations
• Stacking Blocks and Counting Permutations
• Sorting permutations by block-interchanges
• Permutations on the block PRAM
• scientific article; zbMATH DE number 3627190
• Stirling permutations, cycle structure of permutations and perfect matchings
• scientific article; zbMATH DE number 4031700

Cited in

(13)

• Block numbers of permutations and Schur-positivity
• Stirling pairs of permutations
• The \(1 / k\)-Eulerian polynomials and \(k\)-Stirling permutations
• Permutations with ascending and descending blocks
• Stacking Blocks and Counting Permutations
• Block combinatorics
• Enumeration formulæ for pattern restricted Stirling permutations
• The combinatorics of Jeff Remmel
• Pattern restricted quasi-Stirling permutations
• Multipermutations and Stirling multipermutations
• Generalized Stirling permutations, families of increasing trees and urn models
• Eulerian-type polynomials over Stirling permutations and box sorting algorithm
• Some statistics on Stirling permutations and Stirling derangements

This page was built for publication: Block patterns in Stirling permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2345774)