pith. sign in

arxiv: 1308.4946 · v3 · pith:DMDL5I75new · submitted 2013-08-22 · 🧮 math.CO

On the effective and automatic enumeration of polynomial permutation classes

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

We describe an algorithm, implemented in Python, which can enumerate any permutation class with polynomial enumeration from a structural description of the class. In particular, this allows us to find formulas for the number of permutations of length n which can be obtained by a finite number of block sorting operations (e.g., reversals, block transpositions, cut-and-paste moves).

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.