X-Git-Url: http://gitweb.michael.orlitzky.com/?a=blobdiff_plain;f=mjo%2Feja%2FTODO;h=310e3073c667fb42b7591c0b8a989f590455e4fa;hb=e28bd3518185e3a87866c61d973876f84fdeea66;hp=f248e119acc5c3d0da34fbfaf87999110e0cc406;hpb=6c547f477d88b9e3e053d59927f8bd39fc03601c;p=sage.d.git diff --git a/mjo/eja/TODO b/mjo/eja/TODO index f248e11..310e307 100644 --- a/mjo/eja/TODO +++ b/mjo/eja/TODO @@ -1,35 +1,38 @@ -1. Add CartesianProductEJA. +1. Add references and start citing them. -2. Add references and start citing them. +2. Pre-cache charpoly for some small algebras? -3. Implement the octonion simple EJA. +RealSymmetricEJA(4): -4. Factor out the unit-norm basis (and operator symmetry) tests once - all of the algebras pass. +sage: F = J.base_ring() +sage: a0 = (1/4)*X[4]**2*X[6]**2 - (1/2)*X[2]*X[5]*X[6]**2 - (1/2)*X[3]*X[4]*X[6]*X[7] + (F(2).sqrt()/2)*X[1]*X[5]*X[6]*X[7] + (1/4)*X[3]**2*X[7]**2 - (1/2)*X[0]*X[5]*X[7]**2 + (F(2).sqrt()/2)*X[2]*X[3]*X[6]*X[8] - (1/2)*X[1]*X[4]*X[6*X[8] - (1/2)*X[1]*X[3]*X[7]*X[8] + (F(2).sqrt()/2)*X[0]*X[4]*X[7]*X[8] + (1/4)*X[1]**2*X[8]**2 - (1/2)*X[0]*X[2]*X[8]**2 - (1/2)*X[2]*X[3]**2*X[9] + (F(2).sqrt()/2)*X[1]*X[3]*X[4]*X[9] - (1/2)*X[0]*X[4]**2*X[9] - (1/2)*X[1]**2*X[5]*X[9] + X[0]*X[2]*X[5]*X[9] -5. Override inner_product(), _max_test_case_size(), et cetera in - DirectSumEJA. +3. Profile the construction of "large" matrix algebras (like the + 15-dimensional QuaternionHermitianAlgebra(3)) to find out why + they're so slow. -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. +4. Instead of storing a basis multiplication matrix, just make + product_on_basis() a cached method and manually cache its + entries. The cython cached method lookup should be faster than a + python-based matrix lookup anyway. NOTE: we should still be able + to recompute the table somehow. Is this worth it? -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. +5. What the ever-loving fuck is this shit? - This may require supporting "basis" as a list of basis vectors - (as opposed to superalgebra elements) in the subalgebra constructor. + sage: O = Octonions(QQ) + sage: e0 = O.monomial(0) + sage: e0*[[[[]]]] + [[[[]]]]*e0 -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." +6. Can we convert the complex/quaternion algebras to avoid real- + (un)embeddings? Quaternions would need their own + QuaternionMatrixAlgebra, since Sage matrices have to have entries + in a commutative ring. -9. Pre-cache the one() method for concrete algebras, and test the general - method by clearing the cache. +7. Every once in a long while, the test + + sage: set_random_seed() + sage: x = random_eja().random_element() + sage: x.is_invertible() == (x.det() != 0) + + in eja_element.py returns False.