]> gitweb.michael.orlitzky.com - sage.d.git/blobdiff - mjo/eja/euclidean_jordan_algebra.py
eja: maintain a "natural basis" for EJAs.
[sage.d.git] / mjo / eja / euclidean_jordan_algebra.py
index 747e198f8922e3d6c195c4c7552829526463d405..3124132b61e5f196268cb027ce1bd26028aaa942 100644 (file)
@@ -20,7 +20,8 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
                               names='e',
                               assume_associative=False,
                               category=None,
-                              rank=None):
+                              rank=None,
+                              natural_basis=None):
         n = len(mult_table)
         mult_table = [b.base_extend(field) for b in mult_table]
         for b in mult_table:
@@ -43,7 +44,8 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
                                  assume_associative=assume_associative,
                                  names=names,
                                  category=cat,
-                                 rank=rank)
+                                 rank=rank,
+                                 natural_basis=natural_basis)
 
 
     def __init__(self, field,
@@ -51,7 +53,8 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
                  names='e',
                  assume_associative=False,
                  category=None,
-                 rank=None):
+                 rank=None,
+                 natural_basis=None):
         """
         EXAMPLES:
 
@@ -66,6 +69,7 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
 
         """
         self._rank = rank
+        self._natural_basis = natural_basis
         fda = super(FiniteDimensionalEuclideanJordanAlgebra, self)
         fda.__init__(field,
                      mult_table,
@@ -80,6 +84,49 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
         fmt = "Euclidean Jordan algebra of degree {} over {}"
         return fmt.format(self.degree(), self.base_ring())
 
+
+    def natural_basis(self):
+        """
+        Return a more-natural representation of this algebra's basis.
+
+        Every finite-dimensional Euclidean Jordan Algebra is a direct
+        sum of five simple algebras, four of which comprise Hermitian
+        matrices. This method returns the original "natural" basis
+        for our underlying vector space. (Typically, the natural basis
+        is used to construct the multiplication table in the first place.)
+
+        Note that this will always return a matrix. The standard basis
+        in `R^n` will be returned as `n`-by-`1` column matrices.
+
+        EXAMPLES::
+
+            sage: J = RealSymmetricSimpleEJA(2)
+            sage: J.basis()
+            Family (e0, e1, e2)
+            sage: J.natural_basis()
+            (
+            [1 0]  [0 1]  [0 0]
+            [0 0], [1 0], [0 1]
+            )
+
+        ::
+
+            sage: J = JordanSpinSimpleEJA(2)
+            sage: J.basis()
+            Family (e0, e1)
+            sage: J.natural_basis()
+            (
+            [1]  [0]
+            [0], [1]
+            )
+
+        """
+        if self._natural_basis is None:
+            return tuple( b.vector().column() for b in self.basis() )
+        else:
+            return self._natural_basis
+
+
     def rank(self):
         """
         Return the rank of this EJA.
@@ -112,7 +159,7 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
 
                 sage: set_random_seed()
                 sage: x = random_eja().random_element()
-                sage: x.matrix()*x.vector() == (x^2).vector()
+                sage: x.operator_matrix()*x.vector() == (x^2).vector()
                 True
 
             A few examples of power-associativity::
@@ -124,6 +171,18 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
                 sage: (x*x)*(x*x*x) == x^5
                 True
 
+            We also know that powers operator-commute (Koecher, Chapter
+            III, Corollary 1)::
+
+                sage: set_random_seed()
+                sage: x = random_eja().random_element()
+                sage: m = ZZ.random_element(0,10)
+                sage: n = ZZ.random_element(0,10)
+                sage: Lxm = (x^m).operator_matrix()
+                sage: Lxn = (x^n).operator_matrix()
+                sage: Lxm*Lxn == Lxn*Lxm
+                True
+
             """
             A = self.parent()
             if n == 0:
@@ -131,7 +190,7 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
             elif n == 1:
                 return self
             else:
-                return A.element_class(A, (self.matrix()**(n-1))*self.vector())
+                return A( (self.operator_matrix()**(n-1))*self.vector() )
 
 
         def characteristic_polynomial(self):
@@ -149,6 +208,43 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
                 raise NotImplementedError('irregular element')
 
 
+        def operator_commutes_with(self, other):
+            """
+            Return whether or not this element operator-commutes
+            with ``other``.
+
+            EXAMPLES:
+
+            The definition of a Jordan algebra says that any element
+            operator-commutes with its square::
+
+                sage: set_random_seed()
+                sage: x = random_eja().random_element()
+                sage: x.operator_commutes_with(x^2)
+                True
+
+            TESTS:
+
+            Test Lemma 1 from Chapter III of Koecher::
+
+                sage: set_random_seed()
+                sage: J = random_eja()
+                sage: u = J.random_element()
+                sage: v = J.random_element()
+                sage: lhs = u.operator_commutes_with(u*v)
+                sage: rhs = v.operator_commutes_with(u^2)
+                sage: lhs == rhs
+                True
+
+            """
+            if not other in self.parent():
+                raise ArgumentError("'other' must live in the same algebra")
+
+            A = self.operator_matrix()
+            B = other.operator_matrix()
+            return (A*B == B*A)
+
+
         def det(self):
             """
             Return my determinant, the product of my eigenvalues.
@@ -188,7 +284,7 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
             Example 11.11::
 
                 sage: set_random_seed()
-                sage: n = ZZ.random_element(1,10).abs()
+                sage: n = ZZ.random_element(1,10)
                 sage: J = JordanSpinSimpleEJA(n)
                 sage: x = J.random_element()
                 sage: while x.is_zero():
@@ -355,7 +451,7 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
             aren't multiples of the identity are regular::
 
                 sage: set_random_seed()
-                sage: n = ZZ.random_element(1,10).abs()
+                sage: n = ZZ.random_element(1,10)
                 sage: J = JordanSpinSimpleEJA(n)
                 sage: x = J.random_element()
                 sage: x == x.coefficient(0)*J.one() or x.degree() == 2
@@ -365,7 +461,7 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
             return self.span_of_powers().dimension()
 
 
-        def matrix(self):
+        def operator_matrix(self):
             """
             Return the matrix that represents left- (or right-)
             multiplication by this element in the parent algebra.
@@ -383,10 +479,10 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
                 sage: J = random_eja()
                 sage: x = J.random_element()
                 sage: y = J.random_element()
-                sage: Lx = x.matrix()
-                sage: Ly = y.matrix()
-                sage: Lxx = (x*x).matrix()
-                sage: Lxy = (x*y).matrix()
+                sage: Lx = x.operator_matrix()
+                sage: Ly = y.operator_matrix()
+                sage: Lxx = (x*x).operator_matrix()
+                sage: Lxy = (x*y).operator_matrix()
                 sage: bool(2*Lx*Lxy + Ly*Lxx == 2*Lxy*Lx + Lxx*Ly)
                 True
 
@@ -398,12 +494,12 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
                 sage: x = J.random_element()
                 sage: y = J.random_element()
                 sage: z = J.random_element()
-                sage: Lx = x.matrix()
-                sage: Ly = y.matrix()
-                sage: Lz = z.matrix()
-                sage: Lzy = (z*y).matrix()
-                sage: Lxy = (x*y).matrix()
-                sage: Lxz = (x*z).matrix()
+                sage: Lx = x.operator_matrix()
+                sage: Ly = y.operator_matrix()
+                sage: Lz = z.operator_matrix()
+                sage: Lzy = (z*y).operator_matrix()
+                sage: Lxy = (x*y).operator_matrix()
+                sage: Lxz = (x*z).operator_matrix()
                 sage: bool(Lx*Lzy + Lz*Lxy + Ly*Lxz == Lzy*Lx + Lxy*Lz + Lxz*Ly)
                 True
 
@@ -415,13 +511,13 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
                 sage: u = J.random_element()
                 sage: y = J.random_element()
                 sage: z = J.random_element()
-                sage: Lu = u.matrix()
-                sage: Ly = y.matrix()
-                sage: Lz = z.matrix()
-                sage: Lzy = (z*y).matrix()
-                sage: Luy = (u*y).matrix()
-                sage: Luz = (u*z).matrix()
-                sage: Luyz = (u*(y*z)).matrix()
+                sage: Lu = u.operator_matrix()
+                sage: Ly = y.operator_matrix()
+                sage: Lz = z.operator_matrix()
+                sage: Lzy = (z*y).operator_matrix()
+                sage: Luy = (u*y).operator_matrix()
+                sage: Luz = (u*z).operator_matrix()
+                sage: Luyz = (u*(y*z)).operator_matrix()
                 sage: lhs = Lu*Lzy + Lz*Luy + Ly*Luz
                 sage: rhs = Luyz + Ly*Lu*Lz + Lz*Lu*Ly
                 sage: bool(lhs == rhs)
@@ -432,6 +528,7 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
             return fda_elt.matrix().transpose()
 
 
+
         def minimal_polynomial(self):
             """
             EXAMPLES::
@@ -454,7 +551,7 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
             identity::
 
                 sage: set_random_seed()
-                sage: n = ZZ.random_element(2,10).abs()
+                sage: n = ZZ.random_element(2,10)
                 sage: J = JordanSpinSimpleEJA(n)
                 sage: y = J.random_element()
                 sage: while y == y.coefficient(0)*J.one():
@@ -499,7 +596,7 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
             Alizadeh's Example 11.12::
 
                 sage: set_random_seed()
-                sage: n = ZZ.random_element(1,10).abs()
+                sage: n = ZZ.random_element(1,10)
                 sage: J = JordanSpinSimpleEJA(n)
                 sage: x = J.random_element()
                 sage: x_vec = x.vector()
@@ -549,7 +646,7 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
 
             Property 6:
 
-                sage: k = ZZ.random_element(1,10).abs()
+                sage: k = ZZ.random_element(1,10)
                 sage: actual = (x^k).quadratic_representation()
                 sage: expected = (x.quadratic_representation())^k
                 sage: actual == expected
@@ -561,9 +658,9 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
             elif not other in self.parent():
                 raise ArgumentError("'other' must live in the same algebra")
 
-            return ( self.matrix()*other.matrix()
-                       + other.matrix()*self.matrix()
-                       - (self*other).matrix() )
+            L = self.operator_matrix()
+            M = other.operator_matrix()
+            return ( L*M + M*L - (self*other).operator_matrix() )
 
 
         def span_of_powers(self):
@@ -596,7 +693,7 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
                 sage: set_random_seed()
                 sage: x = random_eja().random_element()
                 sage: u = x.subalgebra_generated_by().random_element()
-                sage: u.matrix()*u.vector() == (u**2).vector()
+                sage: u.operator_matrix()*u.vector() == (u**2).vector()
                 True
 
             """
@@ -668,7 +765,7 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
             s = 0
             minimal_dim = V.dimension()
             for i in xrange(1, V.dimension()):
-                this_dim = (u**i).matrix().image().dimension()
+                this_dim = (u**i).operator_matrix().image().dimension()
                 if this_dim < minimal_dim:
                     minimal_dim = this_dim
                     s = i
@@ -685,7 +782,7 @@ class FiniteDimensionalEuclideanJordanAlgebra(FiniteDimensionalAlgebra):
             # Beware, solve_right() means that we're using COLUMN vectors.
             # Our FiniteDimensionalAlgebraElement superclass uses rows.
             u_next = u**(s+1)
-            A = u_next.matrix()
+            A = u_next.operator_matrix()
             c_coordinates = A.solve_right(u_next.vector())
 
             # Now c_coordinates is the idempotent we want, but it's in
@@ -790,7 +887,7 @@ def random_eja():
         Euclidean Jordan algebra of degree...
 
     """
-    n = ZZ.random_element(1,5).abs()
+    n = ZZ.random_element(1,5)
     constructor = choice([eja_rn,
                           JordanSpinSimpleEJA,
                           RealSymmetricSimpleEJA,
@@ -815,7 +912,7 @@ def _real_symmetric_basis(n, field=QQ):
                 # Beware, orthogonal but not normalized!
                 Sij = Eij + Eij.transpose()
             S.append(Sij)
-    return S
+    return tuple(S)
 
 
 def _complex_hermitian_basis(n, field=QQ):
@@ -825,7 +922,7 @@ def _complex_hermitian_basis(n, field=QQ):
     TESTS::
 
         sage: set_random_seed()
-        sage: n = ZZ.random_element(1,5).abs()
+        sage: n = ZZ.random_element(1,5)
         sage: all( M.is_symmetric() for M in _complex_hermitian_basis(n) )
         True
 
@@ -852,7 +949,7 @@ def _complex_hermitian_basis(n, field=QQ):
                 S.append(Sij_real)
                 Sij_imag = _embed_complex_matrix(I*Eij - I*Eij.transpose())
                 S.append(Sij_imag)
-    return S
+    return tuple(S)
 
 
 def _multiplication_table_from_matrix_basis(basis):
@@ -862,7 +959,10 @@ def _multiplication_table_from_matrix_basis(basis):
     multiplication on the right is matrix multiplication. Given a basis
     for the underlying matrix space, this function returns a
     multiplication table (obtained by looping through the basis
-    elements) for an algebra of those matrices.
+    elements) for an algebra of those matrices. A reordered copy
+    of the basis is also returned to work around the fact that
+    the ``span()`` in this function will change the order of the basis
+    from what we think it is, to... something else.
     """
     # In S^2, for example, we nominally have four coordinates even
     # though the space is of dimension three only. The vector space V
@@ -884,7 +984,7 @@ def _multiplication_table_from_matrix_basis(basis):
     # Taking the span above reorders our basis (thanks, jerk!) so we
     # need to put our "matrix basis" in the same order as the
     # (reordered) vector basis.
-    S = [ vec2mat(b) for b in W.basis() ]
+    S = tuple( vec2mat(b) for b in W.basis() )
 
     Qs = []
     for s in S:
@@ -902,7 +1002,7 @@ def _multiplication_table_from_matrix_basis(basis):
         Q = matrix(field, W.dimension(), Q_rows)
         Qs.append(Q)
 
-    return Qs
+    return (Qs, S)
 
 
 def _embed_complex_matrix(M):
@@ -1002,16 +1102,19 @@ def RealSymmetricSimpleEJA(n, field=QQ):
     The degree of this algebra is `(n^2 + n) / 2`::
 
         sage: set_random_seed()
-        sage: n = ZZ.random_element(1,5).abs()
+        sage: n = ZZ.random_element(1,5)
         sage: J = RealSymmetricSimpleEJA(n)
         sage: J.degree() == (n^2 + n)/2
         True
 
     """
     S = _real_symmetric_basis(n, field=field)
-    Qs = _multiplication_table_from_matrix_basis(S)
+    (Qs, T) = _multiplication_table_from_matrix_basis(S)
 
-    return FiniteDimensionalEuclideanJordanAlgebra(field,Qs,rank=n)
+    return FiniteDimensionalEuclideanJordanAlgebra(field,
+                                                   Qs,
+                                                   rank=n,
+                                                   natural_basis=T)
 
 
 def ComplexHermitianSimpleEJA(n, field=QQ):
@@ -1026,15 +1129,18 @@ def ComplexHermitianSimpleEJA(n, field=QQ):
     The degree of this algebra is `n^2`::
 
         sage: set_random_seed()
-        sage: n = ZZ.random_element(1,5).abs()
+        sage: n = ZZ.random_element(1,5)
         sage: J = ComplexHermitianSimpleEJA(n)
         sage: J.degree() == n^2
         True
 
     """
     S = _complex_hermitian_basis(n)
-    Qs = _multiplication_table_from_matrix_basis(S)
-    return FiniteDimensionalEuclideanJordanAlgebra(field, Qs, rank=n)
+    (Qs, T) = _multiplication_table_from_matrix_basis(S)
+    return FiniteDimensionalEuclideanJordanAlgebra(field,
+                                                   Qs,
+                                                   rank=n,
+                                                   natural_basis=T)
 
 
 def QuaternionHermitianSimpleEJA(n):