GAP

Main Branches

Downloads  Installation  Overview  Data Libraries  Packages  Documentation  Contacts  FAQ  GAP 3 

GAP package PatternClass

A permutation pattern class package

Authors

Ruth Hoffmann, Steve Linton, Michael Albert

Short Description

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.

Version

Current version number 2.4.1   (Released 28/09/2017)

Status

deposited

Dependencies

GAP version: >= 4.8
Needed other packages: Automata(>=1.13), GAPDoc(>= 1.5),

Online documentation

PatternClass: [ HTML] version   [ PDF] version  

Download

[README]    PatternClass-2.4.1[.tar.gz  (1.6MB)]   [.tar.bz2  (1.6MB)]   [-win.zip  (1.7MB)]   [.zip  (1.7MB)]  

Source code repository

git : https://github.com/gap-packages/PatternClass

Issue tracker

https://github.com/gap-packages/PatternClass/issues

Contact

Ruth Hoffmann
Address:
School of Computer Science,
University of St. Andrews,
North Haugh,
St. Andrews,
Fife,
KY16 9SS,
SCOTLAND
WWW: https://rh347.host.cs.st-andrews.ac.uk/
E-mail: rh347@icloud.com