Permalink
Commits on Jul 30, 2012
  1. Minor bugfix in subgroup_search.

    Aleksandar Makelov committed Jul 30, 2012
  2. Another bug in subgroup_search.

    Aleksandar Makelov committed Jul 30, 2012
    Wrote tests for subgroup_search which break it. Made several changes
    to _insert_point_in_base attempting to fix the bug.
Commits on Jul 29, 2012
  1. Switched to deterministic baseswap in subgroup search.

    Aleksandar Makelov committed Jul 29, 2012
    Due to a bug when using the randomized version. This needs
    further investigation. The probable reason is that in
    subgroup search, baseswap is used not with a complete base
    and strong generating set but with a partial BSGS.
Commits on Jul 26, 2012
  1. Fixed the bug in subgroup_search

    Aleksandar Makelov committed Jul 26, 2012
    Also, wrote some tests and made the code a bit more tidy.
    More sophisticated tests are to be implemented soon.
  2. Initial implementation of subgroup search - needs debugging

    Aleksandar Makelov committed Jul 22, 2012
    Implemented an algorithm to find the subgroup of group elements
    satisfying a given property. It currently works in most cases,
    however there are some exceptions and it needs debugging.
    
    Wrote an utility function _insert_point_in_base which takes
    a BSGS and related structures (transversals, orbits) and
    inserts a given point in a given position in the base. The
    changed base/strong generating set are guaranteed to be valid
    only partially, up to the position at which the new point was
    inserted.
    
    Wrote some tests for the new functions introduced.
  3. Started an implementation of subgroup search.

    Aleksandar Makelov committed Jul 19, 2012
    The subgroup search algorithm finds generators for the subgroup
    of a given group containing all elements satisfying a given
    property.
  4. Remove redundant generators from a strong generating set

    Aleksandar Makelov committed Jul 18, 2012
    Implemented a function to remove redundant generators from a
    strong generating set relative to a base.
  5. Incremental Schreier-Sims algorithm

    Aleksandar Makelov committed Jul 16, 2012
    Implemented the incremental Schreier-Sims algorithm for finding
    a base and strong generating set for a given permutation group by
    extending a sequence of points and a generating set.
  6. Docstrings, tests, refactoring

    Aleksandar Makelov committed Jul 3, 2012
    Wrote docstrings and tests for the new functionality,
    and did some refactoring in the new functions.
    
    Also, made possible the interaction with the
    deterministic version of the Schreier-Sims algorithm
    by introducing some new attributes.
    
    Reorganized the util.py file containing helper functions for
    the combinatorics module.
  7. Fixed the bug in BASESWAP, refactored the code

    Aleksandar Makelov committed Jun 30, 2012
    The reason the implementation of BASESWAP suggested
    in the "Handbook..." was failing is that (I believe)
    there is a mistake in the book. Now that I noticed
    it, it seems to work fine. This will be further
    discussed in my blog.
    
    Also, implemented a randomized version of BASESWAP
    that is supposed to run faster than the deterministic
    one.
    
    Introduced some new utility functions to help
    handling computations using a BSGS, and refactored
    PRINTELEMENTS and BASESWAP accordingly.
    
    Moved the current utility functions to a new file,
    util.py, and moved the constructor for an abelian
    group to the named_groups.py file.
  8. Implemented baseswap (needs debugging)

    Aleksandar Makelov committed Jun 28, 2012
    	The algorithm baseswap is used to swap two consecutive
    	elements in the base of a permutatation group. The
    	current version breaks somewhere and needs some debugging.
  9. Backtrack search printing all group elements

    Aleksandar Makelov committed Jun 26, 2012
    	Implemented a procedure that prints all group elements
    	in the lexicographical ordering induced by a base (i.e.,
    	according to the images of the base under the action
    	of the group elements).
    
    	This basic procedure that visits all elements will be
    	used with some modifications for other backtracking
    	algorithms for permutation groups.
  10. Randomized Schreier Sims, abelian groups

    Aleksandar Makelov committed Jun 22, 2012
  11. Merge pull request #1426 from scolobb/preview-packages

    ness01 committed Jul 26, 2012
    sympy.printing.preview: Support additional LaTeX packages.
  12. Merge pull request #1434 from gdevanla/trace_permute

    ellisonbg committed Jul 26, 2012
    Trace permute
Commits on Jul 25, 2012
  1. preview: Use () as default value for packages.

    scolobb committed Jul 19, 2012
    This commit also fixes an extra backslash linebreak.
  2. sympy.printing.preview: Support additional LaTeX packages.

    scolobb committed Jul 18, 2012
    This commit adds the keyword argument packages to preview which should
    be a list of LaTeX package names to be added to the preamble of the
    document.
  3. Merge pull request #1438 from asmeurer/nsolve-fix

    smichr committed Jul 25, 2012
    nsolve uses free_symbols instead of atoms(Symbol) (issue 3309)
Commits on Jul 24, 2012
Commits on Jul 21, 2012
  1. Merge pull request #1437 from Krastanov/subs_hashable_content

    smichr committed Jul 21, 2012
    Correct the _hashable_content of Subs.
  2. Correct the _hashable_content of Subs.

    Krastanov committed Jul 21, 2012
    _hashable_content should return a tuple.
Commits on Jul 20, 2012
  1. Merge pull request #1435 from ness01/polarify-tests

    asmeurer committed Jul 20, 2012
    [simplify] Add tests for polarify.
  2. [simplify] Add tests for polarify.

    Tom Bachmann committed Jul 20, 2012
    This function used to not have any tests.
    
    Add some simple ones.
  3. added test for trace permute

    gdevanla committed Jul 20, 2012
  4. permute method for Tr operator

    gdevanla committed Jul 19, 2012
  5. Merge pull request #1425 from gdevanla/trace_permute_equals

    smichr committed Jul 20, 2012
    Fixes a bug in the test_density.py
  6. Merge pull request #1422 from amakelov/fix-3323

    smichr committed Jul 20, 2012
    Fixed issue 3323
  7. Merge pull request #1427 from smichr/rand

    smichr committed Jul 20, 2012
    edited version of 1395
Commits on Jul 19, 2012
  1. Merge pull request #1432 from flacjacket/translation-warnings

    asmeurer committed Jul 19, 2012
    Silence internationalization warnings
  2. Silence internationalization warnings

    flacjacket committed Jul 19, 2012
    This doesn't necessarily fix the problems with internationalization, but
    it does silence the warnings that come up in the normal doc building and
    it doesn't make the i18n docs any worse (previously, none of the
    translations would show up at the bottom of the page, tho it tries to
    reference the Russian docs).
  3. Removed alt_or_sym from sympy.combinatorics.perm_groups

    Aleksandar Makelov committed Jul 19, 2012
    After the discussion here: sympy#1422
    it seems that the functionality of alt_or_sym is too simple and
    such a function is not really necessary.
  4. edit expand docstring

    smichr committed Jul 18, 2012
  5. Revert "matrices: Always sort the eigenvectors."

    smichr committed Jul 18, 2012
    This reverts commit 18ed0a44b9791fbbbd0b108680133bb3db130735.
  6. Update the docstring of expand()

    asmeurer committed with smichr Jul 12, 2012
    Hints are now applied in a canonical order, but that order is still arbitrary,
    because, even though they are applied alphabetically at the top level, the
    actual order depends on expand being called recursively.