X-Git-Url: http://gitweb.michael.orlitzky.com/?p=sage.d.git;a=blobdiff_plain;f=mjo%2Feja%2FTODO;h=f4b9515c4ed643bd1f9a13c6fc0d6cefa3d32879;hp=87cdcbcb57c781449590f999b0f14589da705d0e;hb=HEAD;hpb=0b151420d2a7cfc0b0af812f2204eeda4b9a70ba diff --git a/mjo/eja/TODO b/mjo/eja/TODO index 87cdcbc..b0d5378 100644 --- a/mjo/eja/TODO +++ b/mjo/eja/TODO @@ -1,36 +1,20 @@ -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. Override random_instance(), one(), et cetera in DirectSumEJA. +4. Add dimension bounds on any tests over AA that compute element + subalgebras. -5. 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. +5. The rational_algebra() stuff doesn't really belong in classes that + don't derive from RationalBasisEJA or its as-yet-nonexistent + element class. -6. 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. - -7. The inner product should be an *argument* to the main EJA - constructor. Afterwards, the basis normalization step should be - optional (and enabled by default) for ALL algebras, since any - algebra can have a nonstandard inner-product and its basis can be - normalized with respect to that inner- product. For example, the - HadamardEJA could be equipped with an inner- product that is twice - the usual one. Then for the basis to be orthonormal, we would need - to divide e.g. (1,0,0) by <(1,0,0),(1,0,0)> = 2 to normalize it. - -8. Pre-cache charpoly for some small algebras? - -9. Compute the scalar in the general natural_inner_product() for - matrices, so no overrides are necessary. \ No newline at end of file +6. Add special det/trace method overrides for the algebras where we + know them? The only reason this might be tricky is because the + obvious solution is to subclass EJAElement, but then we might + collide with e.g. the Cartesian product element subclass.