Skip to content

Latest commit

 

History

History
188 lines (156 loc) · 5.84 KB

CHANGELOG.md

File metadata and controls

188 lines (156 loc) · 5.84 KB
Raw

Changelog

All notable changes to this project will be documented in this file.

The format is based on Keep a Changelog and this project adheres to Semantic Versioning.

Unreleased

2.3.0 - 2024-04-03

Changed

  • Updated dependency on automata-lib to version 7.0.1
  • Perm.avoids/contains will raise a TypeError if input is not an iterable of Patt

Added

  • Now testing on Python 3.11
  • 'simple' to the permtool command for checking if finitely many simples in a class

Fixed

  • bug in autobisc during setup

2.2.0 - 2021-10-21

Added

  • Bijection class for known bijection.
  • An implementation of the Simion and Schmidt bijection.
  • Enumeration strategy to check whether a class has finitely many simple permutations

Changed

  • Perm.to_standard now uses an lru cache

2.1.0 - 2021-06-14

Added

  • Statistic: bounce of a permutation.
  • Statistic: maximum drop size.
  • Statistic: number of primes in the column sums.
  • Statistic: holeyness of a permutation.
  • Algorithm: pop stack sort.
  • Statistic: count stack sorts.
  • Statistic: count pop stack sorts.
  • Statistic: Pinnacle set and number of pinnacles.

Changed

  • Functions for ascents and descents now take an optional argument to specify what step size to calculate.
  • Moved sorting functions from permuta/bisc/perm_properties.py to permuta/patterns/perm.py.
  • If you pass an iterable (that is not a perm) to a contains method, then it will now raise an error. These should be passed with the splat '*'.

2.0.3 - 2021-04-28

Added

  • using Github Actions for testing and deployment
  • containment_to_tikz method in Perm that returns an iterator of tikz pictures displaying occurrences of classical patterns in self.
  • permuta.permutils.PermutationStatistic to check statistic distribution in classes and preservation and transformation in bijections.

Deprecated

  • Python 3.6 is no longer supported

2.0.2 - 2020-08-06

Fixed

  • Include the type hints in the pypi release.

2.0.1 - 2020-07-23

Fixed

  • Typing for apply in Perm fixed. It is now of the same base type as argument.

2.0.0 - 2020-07-20

Added

  • Two new tools added to permtools. A command to check if a class has a regular insertion encoding, and a command to compute the lexicographically minimal basis.
  • Typing
  • pylint
  • clear_cache method in Perm and Av
  • up_to_length, of_length, first iterators in Perm and Av
  • to_svg for all patterns
  • show method for all patterns (opens browser tab)
  • Functions returning list (or other data structures) made into generators when possible
  • BivincularPatt, VincularPatt, CovincularPatt patterns,
  • dihedral_group generator added to permutils
  • from_string method to Basis and Av. It accepts both 0 and 1 based perms seperated by anything
  • Check if polynomial added to cli, which can be used with the poly command

Fixed

  • Bisc's resource files now included with pypi package

Changed

  • Type and condition checking and Exception throwing changed to assertions
  • Basis moved to permset module
  • gen_meshpatt moved to meshpatt as of_length generator
  • Client now uses Basis.from_string to parse basis

Removed

  • Permsets and their interfaces
  • Unused algorithms and utils
  • Symmetric interfaces
  • All rotate function other than rotate
  • descriptors module
  • sympy dependency

1.5.0 - 2020-06-23

Added

  • A quick command line interface to compute the enumeration of a permutation class.
  • Perm.skew_decomposition and Perm.sum_decomposition methods.

1.4.2 - 2020-06-17

Fixed

  • Make permuta.bisc.permsets a proper package.

1.4.1 - 2020-06-12

Removed

  • The unused permuta.misc.misc module

Fixed

  • Installation on windows

1.4.0 - 2020-05-11

Added

  • The BiSC algorithm that can tell you what mesh patterns are avoided by a set of permutations.

Changed

  • Updated __str__ method of Av and MeshPatt.
  • Introduce a more efficient algorithm to build permutation in a permutation class.

Fixed

  • Av([]) returns PermSetAll()

Removed

  • Support for Python 3.5 and earlier

[1.3.0] - 2019-12-16

Added

  • MeshPatts are now comparable (i.e. a mesh patt is always less then, equal to or greater than another mesh patt) and therefore sortable
  • Added enumeration strategies that can point out to useful results to find the enumeration of a permutation class.

[1.2.1] - 2019-09-10

Fixed

  • Allow for a mix of permutation and mesh patterns in MeshBasis

[1.2.0] - 2019-09-05

Added

  • The occurences_in method of permutation can can handle coloured permutations.
  • Support for containment of mesh pattern in a mesh pattern.

[1.1.0] - 2019-08-26

Added

  • The ascii_plot, and to_tikz method in MeshPatt
  • is_subclass method in Av
  • Support for avoidance of mesh patterns with Av

Removed

  • The broken latex method in MeshPatt

Fixed

  • Wrong examples in the README. README.rst is now tested

[1.0.0] - 2019-04-15

Added

  • Made master branch deploy to PyPi.
  • Added testing for Python 3.7 and 3.8.
  • Added a from integer method, for creating a Perm from integer.
  • Added inversions and non-inversions function that yield pairs.

Changed

  • Updated repr and str methods to Av, PermSetAll and PermSetStatic.
  • The string of a Perm is now one-line notation.
  • Can no longer initialise Perm with an integer.

Removed

  • The demo.
  • Broken plot function
  • Support for Python 3.4 and earlier.

Fixed

  • The ascii plot, and to_tikz method in Perm.
  • Bug in polynomial checker.

[0.1.1] - 2017-03-05

Added

  • Readme was rewritten in ReST.
  • Classifiers and python versions added to setup.py.

[0.1.0] - 2017-03-05

Added

  • This CHANGELOG file.
  • Package added to PYPI
  • Tests passing.
  • Conforming to PEP8.