Article ID Journal Published Year Pages File Type
6861222 Journal of Symbolic Computation 2016 13 Pages PDF
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).
Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence
Authors
, ,