Approaches for enumerating permutations with a prescribed number of occurrences of patterns

zbMath1313.05007arXiv1301.5080MaRDI QIDQ2937648

Brian Nakamura

Publication date: 9 January 2015

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

zbMATH Keywords

algorithmfunctional equationexact enumerationpermutation pattern

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Numerical methods for functional equations (65Q20)

Related Items (3)

Using functional equations to enumerate 1324-avoiding permutations ⋮ Finite Automata, Probabilistic Method, and Occurrence Enumeration of a Pattern in Words and Permutations ⋮ On partially ordered patterns of length 4 and 5 in permutations

Uses Software

• Maple

This page was built for publication: Approaches for enumerating permutations with a prescribed number of occurrences of patterns