]> gitweb.michael.orlitzky.com - sage.d.git/commitdiff
eja: introduce an intermediate class for "concrete" algebras.
authorMichael Orlitzky <michael@orlitzky.com>
Mon, 26 Aug 2019 04:00:00 +0000 (00:00 -0400)
committerMichael Orlitzky <michael@orlitzky.com>
Mon, 26 Aug 2019 04:00:00 +0000 (00:00 -0400)
There were two TODO items that are basically impossible: we can't
construct a "random" EJA from (say) an associative matrix algebra,
mainly because we don't know its rank. For that reason, it doesn't
make sense to have random_instance() defined in the parent class.
Now there's a subclass (KnownRankEJA) with those methods.

mjo/eja/TODO
mjo/eja/eja_algebra.py

index 849757608ba571aad69b1b6b84812cefafb34c2c..985e50a8dbbfc2d6f8c8d2e80d445fcd9b3ccd86 100644 (file)
@@ -8,7 +8,3 @@
 
 5. Factor out the unit-norm basis (and operator symmetry) tests once
    all of the algebras pass.
-
-6. Implement random_instance() for the main EJA class.
-
-7. Implement random_instance() for the subalgebra class.
index 02cf32c7d27ff93728ad548a964ff6bee5f277d4..3f2127d7df9b811a599ba1da01b7b100ab0a5573 100644 (file)
@@ -153,26 +153,6 @@ class FiniteDimensionalEuclideanJordanAlgebra(CombinatorialFreeModule):
         return self.from_vector(coords)
 
 
-    @staticmethod
-    def _max_test_case_size():
-        """
-        Return an integer "size" that is an upper bound on the size of
-        this algebra when it is used in a random test
-        case. Unfortunately, the term "size" is quite vague -- when
-        dealing with `R^n` under either the Hadamard or Jordan spin
-        product, the "size" refers to the dimension `n`. When dealing
-        with a matrix algebra (real symmetric or complex/quaternion
-        Hermitian), it refers to the size of the matrix, which is
-        far less than the dimension of the underlying vector space.
-
-        We default to five in this class, which is safe in `R^n`. The
-        matrix algebra subclasses (or any class where the "size" is
-        interpreted to be far less than the dimension) should override
-        with a smaller number.
-        """
-        return 5
-
-
     def _repr_(self):
         """
         Return a string representation of ``self``.
@@ -660,27 +640,6 @@ class FiniteDimensionalEuclideanJordanAlgebra(CombinatorialFreeModule):
         """
         return  tuple( self.random_element() for idx in xrange(count) )
 
-    @classmethod
-    def random_instance(cls, field=QQ, **kwargs):
-        """
-        Return a random instance of this type of algebra.
-
-        In subclasses for algebras that we know how to construct, this
-        is a shortcut for constructing test cases and examples.
-        """
-        if cls is FiniteDimensionalEuclideanJordanAlgebra:
-            # Red flag! But in theory we could do this I guess. The
-            # only finite-dimensional exceptional EJA is the
-            # octononions. So, we could just create an EJA from an
-            # associative matrix algebra (generated by a subset of
-            # elements) with the symmetric product. Or, we could punt
-            # to random_eja() here, override it in our subclasses, and
-            # not worry about it.
-            raise NotImplementedError
-
-        n = ZZ.random_element(cls._max_test_case_size()) + 1
-        return cls(n, field, **kwargs)
-
 
     def rank(self):
         """
@@ -757,7 +716,57 @@ class FiniteDimensionalEuclideanJordanAlgebra(CombinatorialFreeModule):
     Element = FiniteDimensionalEuclideanJordanAlgebraElement
 
 
-class RealCartesianProductEJA(FiniteDimensionalEuclideanJordanAlgebra):
+class KnownRankEJA(object):
+    """
+    A class for algebras that we actually know we can construct.  The
+    main issue is that, for most of our methods to make sense, we need
+    to know the rank of our algebra. Thus we can't simply generate a
+    "random" algebra, or even check that a given basis and product
+    satisfy the axioms; because even if everything looks OK, we wouldn't
+    know the rank we need to actuallty build the thing.
+
+    Not really a subclass of FDEJA because doing that causes method
+    resolution errors, e.g.
+
+      TypeError: Error when calling the metaclass bases
+      Cannot create a consistent method resolution
+      order (MRO) for bases FiniteDimensionalEuclideanJordanAlgebra,
+      KnownRankEJA
+
+    """
+    @staticmethod
+    def _max_test_case_size():
+        """
+        Return an integer "size" that is an upper bound on the size of
+        this algebra when it is used in a random test
+        case. Unfortunately, the term "size" is quite vague -- when
+        dealing with `R^n` under either the Hadamard or Jordan spin
+        product, the "size" refers to the dimension `n`. When dealing
+        with a matrix algebra (real symmetric or complex/quaternion
+        Hermitian), it refers to the size of the matrix, which is
+        far less than the dimension of the underlying vector space.
+
+        We default to five in this class, which is safe in `R^n`. The
+        matrix algebra subclasses (or any class where the "size" is
+        interpreted to be far less than the dimension) should override
+        with a smaller number.
+        """
+        return 5
+
+    @classmethod
+    def random_instance(cls, field=QQ, **kwargs):
+        """
+        Return a random instance of this type of algebra.
+
+        Beware, this will crash for "most instances" because the
+        constructor below looks wrong.
+        """
+        n = ZZ.random_element(cls._max_test_case_size()) + 1
+        return cls(n, field, **kwargs)
+
+
+class RealCartesianProductEJA(FiniteDimensionalEuclideanJordanAlgebra,
+                              KnownRankEJA):
     """
     Return the Euclidean Jordan Algebra corresponding to the set
     `R^n` under the Hadamard product.
@@ -866,11 +875,7 @@ def random_eja():
         Euclidean Jordan algebra of dimension...
 
     """
-    classname = choice([RealCartesianProductEJA,
-                        JordanSpinEJA,
-                        RealSymmetricEJA,
-                        ComplexHermitianEJA,
-                        QuaternionHermitianEJA])
+    classname = choice(KnownRankEJA.__subclasses__())
     return classname.random_instance()
 
 
@@ -1041,7 +1046,7 @@ class RealMatrixEuclideanJordanAlgebra(MatrixEuclideanJordanAlgebra):
         return M
 
 
-class RealSymmetricEJA(RealMatrixEuclideanJordanAlgebra):
+class RealSymmetricEJA(RealMatrixEuclideanJordanAlgebra, KnownRankEJA):
     """
     The rank-n simple EJA consisting of real symmetric n-by-n
     matrices, the usual symmetric Jordan product, and the trace inner
@@ -1304,7 +1309,7 @@ class ComplexMatrixEuclideanJordanAlgebra(MatrixEuclideanJordanAlgebra):
         return RealMatrixEuclideanJordanAlgebra.natural_inner_product(X,Y)/2
 
 
-class ComplexHermitianEJA(ComplexMatrixEuclideanJordanAlgebra):
+class ComplexHermitianEJA(ComplexMatrixEuclideanJordanAlgebra, KnownRankEJA):
     """
     The rank-n simple EJA consisting of complex Hermitian n-by-n
     matrices over the real numbers, the usual symmetric Jordan product,
@@ -1588,7 +1593,8 @@ class QuaternionMatrixEuclideanJordanAlgebra(MatrixEuclideanJordanAlgebra):
         return RealMatrixEuclideanJordanAlgebra.natural_inner_product(X,Y)/4
 
 
-class QuaternionHermitianEJA(QuaternionMatrixEuclideanJordanAlgebra):
+class QuaternionHermitianEJA(QuaternionMatrixEuclideanJordanAlgebra,
+                             KnownRankEJA):
     """
     The rank-n simple EJA consisting of self-adjoint n-by-n quaternion
     matrices, the usual symmetric Jordan product, and the
@@ -1707,7 +1713,7 @@ class QuaternionHermitianEJA(QuaternionMatrixEuclideanJordanAlgebra):
         super(QuaternionHermitianEJA,self).__init__(field, basis, n, **kwargs)
 
 
-class JordanSpinEJA(FiniteDimensionalEuclideanJordanAlgebra):
+class JordanSpinEJA(FiniteDimensionalEuclideanJordanAlgebra, KnownRankEJA):
     """
     The rank-2 simple EJA consisting of real vectors ``x=(x0, x_bar)``
     with the usual inner product and jordan product ``x*y =