Enumeration formulæ for pattern restricted Stirling permutations

DOI10.1016/J.DISC.2012.07.011MaRDI QIDQ456658zbMATH OpenOpenAlexFDO

Authors Markus Kuba, Alois Panholzer

Publication date 16 October 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2012.07.011

zbMATH Keywords

pattern avoidanceStirling permutationsenumeration formulæ

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 7106992
• Pattern restricted quasi-Stirling permutations
• Restricted Stirling permutations
• Block patterns in Stirling permutations
• scientific article; zbMATH DE number 3627190

Cites work

• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 2107707 (Why is no real title available?)
• scientific article; zbMATH DE number 795114 (Why is no real title available?)
• 2-binary trees: bijections and related issues
• Analysis of statistics for generalized Stirling permutations
• Analytic combinatorics
• Avoiding patterns of length three in compositions and multiset permutations
• Generalized Stirling permutations, families of increasing trees and urn models
• Generating functions for generating trees
• Hilbert polynomials in combinatorics
• Permutations of a multiset avoiding permutations of length 3
• Plane recursive trees, Stirling permutations and an urn model
• Real zeros and normal distribution for statistics on Stirling permutations defined by Gessel and Stanley
• Restricted permutations
• Restricted permutations and Chebyshev polynomials
• Restricted permutations from Catalan to Fine and back
• Stirling polynomials
• The \(r\)-multipermutations
• The kernel method: a collection of examples
• Unimodal, log-concave and Pólya frequency sequences in combinatorics
• Words restricted by patterns with at most 2 distinct letters

Cited in

(8)

• Pattern restricted Stirling \(k\)-ary words, the plateau statistic and the kernel method
• Enumeration by stabilizer class of patterns with local restrictions
• scientific article; zbMATH DE number 6960762 (Why is no real title available?)
• The \(1 / k\)-Eulerian polynomials and \(k\)-Stirling permutations
• Pattern restricted quasi-Stirling permutations
• Enumeration of a dual set of Stirling permutations by their alternating runs
• scientific article; zbMATH DE number 7106992 (Why is no real title available?)
• Restricted Stirling permutations

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Enumeration formulæ for pattern restricted Stirling permutations

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