A permutation pattern class package

Version 2.4.2
Released 2018-07-24

This project is maintained by Ruth Hoffmann

GAP Package PatternClass

The PatternClass package is build on the idea of token passing networks building permutation pattern classes. Those classes are best determined by their basis. Both sets can be encoded by rank encoding their permutations. Each, the class and its basis, in their encoded form build a rational language. Rational languages can be easily computed by using automata, which also can be build directly from the token passing networks. Both ways will build the same language, i.e. the same automaton.

The current version of this package is version 2.4.2, released on 2018-07-24. For more information, please refer to the package manual. There is also a README file.


This package requires GAP version >= 4.8

The following other GAP packages are needed:


Ruth Hoffmann, Steve Linton, Michael Albert.


For bug reports, feature requests and suggestions, please use the issue tracker.