]>
gitweb.michael.orlitzky.com - sage.d.git/log
Michael Orlitzky [Tue, 1 Dec 2020 15:54:27 +0000 (10:54 -0500)]
eja: convert matrix algebas to the new constructor, fix all tests.
Michael Orlitzky [Mon, 30 Nov 2020 15:17:19 +0000 (10:17 -0500)]
eja: drop the "Ng" from the new constructor.
Michael Orlitzky [Mon, 30 Nov 2020 15:07:30 +0000 (10:07 -0500)]
eja: get rid of the old rational basis constructor.
Michael Orlitzky [Sat, 28 Nov 2020 04:14:31 +0000 (23:14 -0500)]
eja: more work on realizing the new constructor.
Michael Orlitzky [Fri, 27 Nov 2020 15:38:18 +0000 (10:38 -0500)]
eja: use new constructor for BilinearFormEJA.
Michael Orlitzky [Fri, 27 Nov 2020 15:38:08 +0000 (10:38 -0500)]
eja: add another performance TODO.
Michael Orlitzky [Fri, 27 Nov 2020 14:18:02 +0000 (09:18 -0500)]
eja: switch HadamardEJA to the new constructor.
Michael Orlitzky [Fri, 27 Nov 2020 14:17:35 +0000 (09:17 -0500)]
eja: use custom gram-schmidt in the new constructor.
Michael Orlitzky [Fri, 27 Nov 2020 14:16:11 +0000 (09:16 -0500)]
eja: allow non-standard inner product in gram_schmidt.
Michael Orlitzky [Fri, 27 Nov 2020 13:03:38 +0000 (08:03 -0500)]
Revert "eja: drop custom gram_schmidt() routine that isn't noticeably faster."
This reverts commit
1e9700cdd04434465ffcad148d078f7fa361e426 . We only
bring back the gram_schmidt() function (but don't use it yet) because
the plan is to modify it to take a custom inner-product.
Michael Orlitzky [Fri, 27 Nov 2020 13:00:26 +0000 (08:00 -0500)]
eja: begin working on a new constructor.
Michael Orlitzky [Thu, 26 Nov 2020 23:06:19 +0000 (18:06 -0500)]
eja: actually do what the previous commit was supposed to do.
Michael Orlitzky [Thu, 26 Nov 2020 22:22:26 +0000 (17:22 -0500)]
eja: use symmetry when constructing multiplication table.
Michael Orlitzky [Thu, 26 Nov 2020 20:38:48 +0000 (15:38 -0500)]
eja: add some DESIGN notes.
Michael Orlitzky [Thu, 26 Nov 2020 02:59:28 +0000 (21:59 -0500)]
eja: start adding precomputed charpoly coeffs to the TODO.
Michael Orlitzky [Thu, 26 Nov 2020 02:24:29 +0000 (21:24 -0500)]
makefile: add --long to the test command.
Michael Orlitzky [Thu, 26 Nov 2020 02:23:54 +0000 (21:23 -0500)]
eja: replace a bunch of "manual" tests with a random one.
Michael Orlitzky [Wed, 25 Nov 2020 22:55:49 +0000 (17:55 -0500)]
eja: update todo, and rename "natural" to "matrix".
We've already completed one TODO by adding is_self_adjoint() for
operators. Another is completed by deciding that I don't want to drop
natural representations for non-matrix algebras. But I do want to
rename them, to "matrix representations," because that's what they
are.
Michael Orlitzky [Wed, 25 Nov 2020 19:33:34 +0000 (14:33 -0500)]
eja: add is_self_adjoint() for operators.
Michael Orlitzky [Wed, 25 Nov 2020 19:03:41 +0000 (14:03 -0500)]
eja: make element constructor errors more consistent.
Michael Orlitzky [Wed, 25 Nov 2020 16:44:40 +0000 (11:44 -0500)]
eja: fix an implicit TODO by eliminating lazy_import.
Michael Orlitzky [Wed, 25 Nov 2020 14:52:15 +0000 (09:52 -0500)]
eja: and another TODO.
Michael Orlitzky [Wed, 25 Nov 2020 12:33:47 +0000 (07:33 -0500)]
eja: add more TODO.
Michael Orlitzky [Wed, 25 Nov 2020 04:43:17 +0000 (23:43 -0500)]
eja: use cached charpoly for element inverse() if possible.
Michael Orlitzky [Wed, 25 Nov 2020 04:26:39 +0000 (23:26 -0500)]
eja: return the polynomial ring R[X1,...,XN] from a method.
Michael Orlitzky [Tue, 24 Nov 2020 16:34:58 +0000 (11:34 -0500)]
eja: begin refactoring to allow noncanonical inner products.
Michael Orlitzky [Tue, 24 Nov 2020 16:24:15 +0000 (11:24 -0500)]
eja: fix inclusions/projections with trivial algebras.
Michael Orlitzky [Tue, 24 Nov 2020 15:34:48 +0000 (10:34 -0500)]
eja: another TODO.
Michael Orlitzky [Fri, 20 Nov 2020 05:16:31 +0000 (00:16 -0500)]
eja: improve projection/inclusion implementation for DirectSumEJA.
Michael Orlitzky [Fri, 20 Nov 2020 05:16:12 +0000 (00:16 -0500)]
eja: add is_zero() method for operators.
Michael Orlitzky [Mon, 23 Nov 2020 22:27:22 +0000 (17:27 -0500)]
mjo: add two more TODO items.
Michael Orlitzky [Mon, 23 Nov 2020 03:39:59 +0000 (22:39 -0500)]
eja: use cached charpoly for element inverse when available.
Michael Orlitzky [Mon, 23 Nov 2020 03:17:16 +0000 (22:17 -0500)]
eja: add another big TODO item.
Michael Orlitzky [Mon, 23 Nov 2020 03:13:52 +0000 (22:13 -0500)]
eja: check the (co)domain of each EJA operator.
Michael Orlitzky [Sun, 22 Nov 2020 22:58:17 +0000 (17:58 -0500)]
TODO: remove two completed items.
Michael Orlitzky [Sun, 22 Nov 2020 22:58:08 +0000 (17:58 -0500)]
eja: factor out some common tests.
Michael Orlitzky [Sun, 22 Nov 2020 22:39:08 +0000 (17:39 -0500)]
eja: add ConcreteEJA class for EJAs we can make random instances of.
Michael Orlitzky [Sun, 22 Nov 2020 22:38:51 +0000 (17:38 -0500)]
eja: add another performance TODO.
Michael Orlitzky [Sun, 22 Nov 2020 16:03:16 +0000 (11:03 -0500)]
eja: fix one() in the trivial HadamardEJA.
Michael Orlitzky [Sun, 22 Nov 2020 15:50:45 +0000 (10:50 -0500)]
eja: remove a completed TODO and update an in-progress one.
Michael Orlitzky [Sun, 22 Nov 2020 15:50:19 +0000 (10:50 -0500)]
eja: cache the unit element immediately where it is known.
Michael Orlitzky [Sun, 22 Nov 2020 15:23:18 +0000 (10:23 -0500)]
eja: tweak a zero test.
Michael Orlitzky [Sun, 22 Nov 2020 15:23:02 +0000 (10:23 -0500)]
eja: add a test for invalid bilinear forms in BilinearFormEJA.
Michael Orlitzky [Sun, 22 Nov 2020 15:22:47 +0000 (10:22 -0500)]
eja: fix random_instance() for JordanSpinEJA.
Michael Orlitzky [Sun, 22 Nov 2020 14:57:43 +0000 (09:57 -0500)]
eja: add random_instance() for BilinearFormEJA.
Michael Orlitzky [Sun, 22 Nov 2020 14:32:32 +0000 (09:32 -0500)]
eja: alter BilinearFormEJA to take only a matrix argument.
The BilinearFormEJA constructor originally took both the size "n" and
a bilinear form matrix "B" that acted on the x-bar component of an
algebra element. This was a bit silly: except when n=0, we can
determine the size of the algebra from the bilinear form matrix.
Now, we insist that the entire matrix "B" be passed in, including the
upper-left "1" block. This allows us to pass in a matrix of size zero
to get the trivial algebra, and in all other cases, to infer that the
dimension of the algebra is the size of the matrix.
Michael Orlitzky [Sun, 22 Nov 2020 13:53:01 +0000 (08:53 -0500)]
eja: simplify the element-subalgebra one() method.
Michael Orlitzky [Sat, 21 Nov 2020 19:00:44 +0000 (14:00 -0500)]
eja: add a random comment.
Michael Orlitzky [Sat, 21 Nov 2020 18:58:45 +0000 (13:58 -0500)]
eja: add yet another TODO.
Michael Orlitzky [Sat, 21 Nov 2020 18:57:32 +0000 (13:57 -0500)]
eja: minor improvement to the algebra one() method.
Michael Orlitzky [Sat, 21 Nov 2020 18:39:32 +0000 (13:39 -0500)]
eja: try to speed up super/subalgebra conversion.
Michael Orlitzky [Sat, 21 Nov 2020 16:44:27 +0000 (11:44 -0500)]
eja: drop redundant vector->superalgebra-element conversion.
Michael Orlitzky [Sat, 21 Nov 2020 16:37:50 +0000 (11:37 -0500)]
eja: expand an existing subalgebra test.
Michael Orlitzky [Sat, 21 Nov 2020 13:22:27 +0000 (08:22 -0500)]
eja: add another TODO item.
Michael Orlitzky [Sat, 21 Nov 2020 13:19:19 +0000 (08:19 -0500)]
eja: update a few TODO items.
Michael Orlitzky [Sat, 21 Nov 2020 13:16:09 +0000 (08:16 -0500)]
eja: drop cached superalgebra basis from subalgebras.
Michael Orlitzky [Sat, 21 Nov 2020 12:37:35 +0000 (07:37 -0500)]
eja: drop an unused variable.
Michael Orlitzky [Sat, 21 Nov 2020 02:32:57 +0000 (21:32 -0500)]
eja: echelonize a matrix manually to ensure a decent algorithm is used.
Michael Orlitzky [Sat, 21 Nov 2020 02:31:54 +0000 (21:31 -0500)]
eja: don't compute an unused vector space for the element subalgebra.
Michael Orlitzky [Sat, 21 Nov 2020 02:30:51 +0000 (21:30 -0500)]
eja: add a comment about sub-subalgebra representations.
Michael Orlitzky [Sat, 21 Nov 2020 00:22:35 +0000 (19:22 -0500)]
eja: move the TrivialEJA random_instance() into an override method.
Michael Orlitzky [Sat, 21 Nov 2020 00:20:45 +0000 (19:20 -0500)]
eja: don't orthonormalize the basis when computing minimal polynomials.
Michael Orlitzky [Fri, 20 Nov 2020 23:54:38 +0000 (18:54 -0500)]
eja: drop obsolete _a_regular_element() override method.
Michael Orlitzky [Fri, 20 Nov 2020 15:12:30 +0000 (10:12 -0500)]
eja: make _max_random_instance_size() abstract.
Michael Orlitzky [Fri, 20 Nov 2020 14:51:46 +0000 (09:51 -0500)]
eja: rename _max_test_case_size() -> _max_random_instance_size().
Michael Orlitzky [Fri, 13 Nov 2020 15:34:30 +0000 (10:34 -0500)]
eja: add inner_product() for DirectSumEJA.
Michael Orlitzky [Fri, 13 Nov 2020 15:23:49 +0000 (10:23 -0500)]
eja: add inclusion maps for DirectSumEJA.
Michael Orlitzky [Fri, 13 Nov 2020 14:05:55 +0000 (09:05 -0500)]
eja: add projections for DirectSumEJA.
Michael Orlitzky [Tue, 10 Nov 2020 14:26:17 +0000 (09:26 -0500)]
eja: unindent a large "else" clause.
Michael Orlitzky [Tue, 10 Nov 2020 13:39:25 +0000 (08:39 -0500)]
eja: fix base ring of fast _charpoly_coefficients().
Michael Orlitzky [Tue, 10 Nov 2020 03:19:20 +0000 (22:19 -0500)]
eja: begin generalizing the charpoly-over-QQ optimizations.
As a very simple first step, encode the fact that HadamardEJA and
BilinearFormEJA have rational bases within the type system. This
allows us to compute their charpolys over the rationals instead of
whatever their user-given base ring is.
Michael Orlitzky [Tue, 10 Nov 2020 01:59:33 +0000 (20:59 -0500)]
eja: split "check" args into check_field and check_axioms.
Michael Orlitzky [Mon, 9 Nov 2020 17:04:38 +0000 (12:04 -0500)]
eja: add a few more TODO items.
Michael Orlitzky [Mon, 9 Nov 2020 16:59:21 +0000 (11:59 -0500)]
eja: improve how we get the "real part" of a possibly-complex trace.
Michael Orlitzky [Mon, 9 Nov 2020 14:37:54 +0000 (09:37 -0500)]
eja: enable consistency checks by default in (non-element) subalgebras.
Michael Orlitzky [Mon, 9 Nov 2020 14:28:21 +0000 (09:28 -0500)]
eja: pass check=False for known-good constructions.
Michael Orlitzky [Mon, 9 Nov 2020 12:45:25 +0000 (07:45 -0500)]
eja: pass check=False in the fast charpoly_coefficients() method.
Michael Orlitzky [Mon, 9 Nov 2020 12:44:59 +0000 (07:44 -0500)]
eja: use fuzzy equality test with inexact base rings.
Michael Orlitzky [Mon, 9 Nov 2020 12:07:19 +0000 (07:07 -0500)]
eja: check that the multiplication table is square with check=True.
Michael Orlitzky [Mon, 9 Nov 2020 11:46:15 +0000 (06:46 -0500)]
eja: check EJA properties with check=True.
Michael Orlitzky [Sun, 8 Nov 2020 22:54:16 +0000 (17:54 -0500)]
eja: add DirectSumEJA constructor (and not much else).
Michael Orlitzky [Sun, 8 Nov 2020 21:49:34 +0000 (16:49 -0500)]
eja: add a link to a trac ticket in random_element().
Michael Orlitzky [Sun, 8 Nov 2020 13:43:37 +0000 (08:43 -0500)]
eja: make random_element() more random.
Michael Orlitzky [Sat, 7 Nov 2020 20:56:08 +0000 (15:56 -0500)]
eja: add orthogonality examples/tests for the Peirce decomposition.
Michael Orlitzky [Sat, 7 Nov 2020 20:33:31 +0000 (15:33 -0500)]
eja: add a TODO to fix random_element().
Michael Orlitzky [Sat, 7 Nov 2020 19:45:54 +0000 (14:45 -0500)]
eja: add "of" to the algebra characteristic_polynomial() method name.
Michael Orlitzky [Sat, 7 Nov 2020 18:59:03 +0000 (13:59 -0500)]
eja: add another TODO that I keep forgetting.
Michael Orlitzky [Sat, 7 Nov 2020 18:58:01 +0000 (13:58 -0500)]
eja: remove wayward utf-8 comment.
Michael Orlitzky [Sat, 7 Nov 2020 18:00:38 +0000 (13:00 -0500)]
eja: let random_eja() return zero-dimensional algebras of all types.
Michael Orlitzky [Sat, 7 Nov 2020 18:00:23 +0000 (13:00 -0500)]
eja: fix two more tests to work in dimension zero.
Michael Orlitzky [Fri, 6 Nov 2020 22:42:49 +0000 (17:42 -0500)]
eja: make an inverse() test work in trivial algebras.
Michael Orlitzky [Fri, 6 Nov 2020 14:22:45 +0000 (09:22 -0500)]
eja: make all tests work in trivial algebras.
This lets us drop the "nontrivial" argument to the random_eja()
function, because now we don't need it.
Michael Orlitzky [Fri, 6 Nov 2020 13:44:07 +0000 (08:44 -0500)]
eja: document why an a[0] access is safe.
Michael Orlitzky [Thu, 5 Nov 2020 00:39:08 +0000 (19:39 -0500)]
eja: expound on an existing TODO item.
Michael Orlitzky [Thu, 5 Nov 2020 00:23:17 +0000 (19:23 -0500)]
eja: allow matrix algebras of "size" zero.
Michael Orlitzky [Thu, 5 Nov 2020 00:05:28 +0000 (19:05 -0500)]
eja: remove another completed TODO.
Michael Orlitzky [Thu, 5 Nov 2020 00:03:16 +0000 (19:03 -0500)]
eja: remove a completed TODO.
Michael Orlitzky [Thu, 5 Nov 2020 00:02:31 +0000 (19:02 -0500)]
eja: remove one use of nontrivial=True passed to random_eja().
Michael Orlitzky [Wed, 4 Nov 2020 23:24:49 +0000 (18:24 -0500)]
eja: fix the fast matrix _charpoly_coefficients() method.
Michael Orlitzky [Wed, 4 Nov 2020 22:28:56 +0000 (17:28 -0500)]
eja: speed up _charpoly_coefficients when rank is cached.