Implemented the randomized version of the Schreier-Sims algorithm. Implemented a depth-first search visiting all group elements (to be used in backtracking algorithms) and a function for swapping two consecutive points in the base of a permutation group. Added some more attributes to the PermutationGroup class so that the output of the deterministic version of Schreier-Sims is more easily usable. Implemented the direct product of several groups at once (faster than applying * repeatedly), and from that a function constructing an arbitrary abelian group by a cyclic decomposition. Added a function that finds the degree of transitivity of a permutation group.
You can merge this Pull Request by running: git pull https://github.com/amakelov/sympy week4 Or you can view, comment on it, or merge it online at: https://github.com/sympy/sympy/pull/1406 -- Commit Summary -- * Randomized Schreier Sims, abelian groups * Backtrack search printing all group elements * Implemented baseswap (needs debugging) * Fixed the bug in BASESWAP, refactored the code * Docstrings, tests, refactoring -- File Changes -- M doc/src/modules/combinatorics/index.txt (1) M doc/src/modules/combinatorics/named_groups.txt (2) A doc/src/modules/combinatorics/util.txt (22) M sympy/combinatorics/named_groups.py (38) M sympy/combinatorics/perm_groups.py (773) M sympy/combinatorics/permutations.py (2) A sympy/combinatorics/tests/test_named_groups.py (54) M sympy/combinatorics/tests/test_perm_groups.py (112) A sympy/combinatorics/tests/test_util.py (108) A sympy/combinatorics/util.py (365) -- Patch Links -- https://github.com/sympy/sympy/pull/1406.patch https://github.com/sympy/sympy/pull/1406.diff --- Reply to this email directly or view it on GitHub: https://github.com/sympy/sympy/pull/1406 -- You received this message because you are subscribed to the Google Groups "sympy-patches" group. To post to this group, send email to sympy-patches@googlegroups.com. To unsubscribe from this group, send email to sympy-patches+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/sympy-patches?hl=en.
