X-Git-Url: http://gitweb.michael.orlitzky.com/?a=blobdiff_plain;f=mjo%2Feja%2FTODO;h=bb2b7f30069dda7ba5b1c63ec7062f1ab397c596;hb=0430a8642776e71ef0c26ab5e186f5a98a5a7433;hp=f248e119acc5c3d0da34fbfaf87999110e0cc406;hpb=6c547f477d88b9e3e053d59927f8bd39fc03601c;p=sage.d.git diff --git a/mjo/eja/TODO b/mjo/eja/TODO index f248e11..bb2b7f3 100644 --- a/mjo/eja/TODO +++ b/mjo/eja/TODO @@ -1,35 +1,17 @@ -1. Add CartesianProductEJA. +1. Add references and start citing them. -2. Add references and start citing them. +2. Profile (and fix?) any remaining slow operations. -3. Implement the octonion simple EJA. +3. When we take a Cartesian product involving a trivial algebra, we + could easily cache the identity and charpoly coefficients using + the nontrivial factor. On the other hand, it's nice that we can + test out some alternate code paths... -4. Factor out the unit-norm basis (and operator symmetry) tests once - all of the algebras pass. +4. Can we hit "x" with the deortho matrix and delegate to the + _rational_algebra to speed up minimal_polynomial? -5. Override inner_product(), _max_test_case_size(), et cetera in - DirectSumEJA. +5. In CartesianProductEJA we already know the multiplication table and + inner product matrix. Refactor things until it's no longer + necessary to duplicate that work. -6. Switch to QQ in *all* algebras for _charpoly_coefficients(). - This only works when we know that the basis can be rationalized... - which is the case at least for the concrete EJAs we provide, - but not in general. - -7. Pass already_echelonized (default: False) and echelon_basis - (default: None) into the subalgebra constructor. The value of - already_echelonized can be passed to V.span_of_basis() to save - some time, and usinf e.g. FreeModule_submodule_with_basis_field - we may somehow be able to pass the echelon basis straight in to - save time. - - This may require supporting "basis" as a list of basis vectors - (as opposed to superalgebra elements) in the subalgebra constructor. - -8. Implement random_instance() for general algebras as random_eja(). - Copy/paste the "general" construction into the other classes that - can use it. The general construction can be something like "call - random_instance() on something that inherits me and return the - result." - -9. Pre-cache the one() method for concrete algebras, and test the general - method by clearing the cache. +6. Eliminate the matrix_space() override in CartesianProductEJA.