GAP Package autshift

The autshift package is a GAP package containing methods for transducers that can be used to represent isomorphisms between subshifts of finite type and related objects. It implements the some of processes described in the papers https://arxiv.org/abs/2004.08478v4by and https://arxiv.org/abs/2112.13359 and builds on the existing package https://github.com/gap-packages/aaa.

The current version of this package is version 0.1.0, released on 2022-02-16. For more information, please refer to the package manual. There is also a README file.

Dependencies

This package requires GAP version >=4.8.0

The following other GAP packages are needed:

automata >=0.0.0
digraphs >=0.15.0
fr >=2.4.6
aaa >=0.0.0
datastructures >= 0.2.5

Author

Luke Elliott.

Citing

Please, cite this package as

[Ell22] Elliott, L., autshift, Algorithms for Automotphisms of the Shift and related objects, Version 0.1.0 (2022)
(GAP package), https://gap-packages.github.io/autshift.

You can get more info by typing Cite("autshift"); in the gap prompt.

Feedback

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