Using Noonan-Zeilberger functional equations to enumerate (in polynomial time!) generalized Wilf classes

DOI10.1016/j.aam.2012.10.003zbMath1259.05005arXiv1209.2353OpenAlexW1993052460MaRDI QIDQ1940420

Brian Nakamura, Doron Zeilberger

Publication date: 6 March 2013

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

algorithmfunctional equationsexact enumerationpermutation patterns

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Related Items

Using functional equations to enumerate 1324-avoiding permutations ⋮ An algorithmic approach based on generating trees for enumerating pattern-avoiding inversion sequences

Uses Software

• HolonomicFunctions
• OEIS
• P123
• F123
• F1234
• P1234
• P12345
• P123456
• F12345