Skip to content

Commit

Permalink
v.1.0.7
Browse files Browse the repository at this point in the history
* rank/unrank involutions in swap order (not very efficient)
* generation of involutions in reverse not implemented yet
* rename some static methods (eg gray -> toGray,fromGray)
* Permutation.initial generate kfixed derangements and kcycle permutations, although they are to be generated by combining other iterators
  • Loading branch information
foo123 committed Jul 21, 2021
1 parent a593997 commit d228f68
Show file tree
Hide file tree
Showing 7 changed files with 436 additions and 176 deletions.
4 changes: 2 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -3,7 +3,7 @@
A **Combinatorics** and **Algebraic Number Theory** Symbolic Computation library for Javascript, Python


**version 1.0.7** (~ 317kB minified)
**version 1.0.7** (~ 331kB minified)

![abacus combinatorial numbers](/abacus.jpg)

Expand Down Expand Up @@ -305,7 +305,7 @@ console.log(m.inv().mul(m).toString());
* add efficient `rank`/`unrank` methods for `Composition` & `Partition` **[DONE]**
* add efficient `rank`/`unrank` methods for `DerangementPermutation` **[DONE]**
* add efficient `rank`/`unrank` methods for `ConnectedPermutation` **[DONE]**
* add efficient `rank`/`unrank` methods for `InvolutionPermutation` **[DONE PARTIALLY]**
* add efficient `rank`/`unrank` methods for `InvolutionPermutation` **[DONE] (not very efficient)**
* support `minimal`/`gray` ordering (and successor) for all supported combinatorial objects (TODO)
* support generation (and counting) of combinatorial objects (including the basic supported ones) based on **generic user-defined symbolic constraints / symmetries / rules** to satisfy, for example `permutations` defined symbolicaly and directly by their *symmetries / constraints* instead of being hardcoded as elementary objects (TODO?, see using `filtering` as a similar alternative to this approach)
* support *graph-based* combinatorial objects like `Graph`, `Grammar`,.. (TODO?) (for regular grammars and expressions see [RegexAnalyzer](https://github.com/foo123/RegexAnalyzer) for an example)
Loading

0 comments on commit d228f68

Please sign in to comment.