pith. sign in

arxiv: math/0510044 · v1 · submitted 2005-10-03 · 🧮 math.CO

Enumeration schemes for restricted permutations

classification 🧮 math.CO
keywords enumerationschemesclassesmanypermutationapplyautomatecompare
0
0 comments X
read the original abstract

Zeilberger's enumeration schemes can be used to completely automate the enumeration of many permutation classes. We extend his enumeration schemes so that they apply to many more permutation classes and describe the Maple package WILFPLUS, which implements this process. We also compare enumeration schemes to three other systematic enumeration techniques: generating trees, substitution decompositions, and the insertion encoding.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.