X-Git-Url: http://gitweb.michael.orlitzky.com/?a=blobdiff_plain;f=mjo%2Feja%2Feja_algebra.py;h=d0e7b074ce41a00f66d6f6dcd487653f3a8b1674;hb=11e681d6320f0b7ddbb834931845b6f4a745da93;hp=f7983c857d8fdceffac3dbdfeaa6bf70fd7e811e;hpb=97d4dcfae8b0c5ab1577da2ba3629e0a4169c789;p=sage.d.git diff --git a/mjo/eja/eja_algebra.py b/mjo/eja/eja_algebra.py index f7983c8..d0e7b07 100644 --- a/mjo/eja/eja_algebra.py +++ b/mjo/eja/eja_algebra.py @@ -15,7 +15,7 @@ from sage.misc.prandom import choice from sage.misc.table import table from sage.modules.free_module import FreeModule, VectorSpace from sage.rings.integer_ring import ZZ -from sage.rings.number_field.number_field import NumberField +from sage.rings.number_field.number_field import NumberField, QuadraticField from sage.rings.polynomial.polynomial_ring_constructor import PolynomialRing from sage.rings.rational_field import QQ from sage.rings.real_lazy import CLF, RLF @@ -416,9 +416,9 @@ class FiniteDimensionalEuclideanJordanAlgebra(CombinatorialFreeModule): True """ - if (not x in self) or (not y in self): - raise TypeError("arguments must live in this algebra") - return x.trace_inner_product(y) + X = x.natural_representation() + Y = y.natural_representation() + return self.__class__.natural_inner_product(X,Y) def is_trivial(self): @@ -537,6 +537,20 @@ class FiniteDimensionalEuclideanJordanAlgebra(CombinatorialFreeModule): return self._natural_basis[0].matrix_space() + @staticmethod + def natural_inner_product(X,Y): + """ + Compute the inner product of two naturally-represented elements. + + For example in the real symmetric matrix EJA, this will compute + the trace inner-product of two n-by-n symmetric matrices. The + default should work for the real cartesian product EJA, the + Jordan spin EJA, and the real symmetric matrices. The others + will have to be overridden. + """ + return (X.conjugate_transpose()*Y).trace() + + @cached_method def one(self): """ @@ -748,7 +762,30 @@ class RealCartesianProductEJA(FiniteDimensionalEuclideanJordanAlgebra): return fdeja.__init__(field, mult_table, rank=n, **kwargs) def inner_product(self, x, y): - return _usual_ip(x,y) + """ + Faster to reimplement than to use natural representations. + + SETUP:: + + sage: from mjo.eja.eja_algebra import RealCartesianProductEJA + + TESTS: + + Ensure that this is the usual inner product for the algebras + over `R^n`:: + + sage: set_random_seed() + sage: n = ZZ.random_element(1,5) + sage: J = RealCartesianProductEJA(n) + sage: x = J.random_element() + sage: y = J.random_element() + sage: X = x.natural_representation() + sage: Y = y.natural_representation() + sage: x.inner_product(y) == J.__class__.natural_inner_product(X,Y) + True + + """ + return x.to_vector().inner_product(y.to_vector()) def random_eja(): @@ -814,7 +851,7 @@ def _real_symmetric_basis(n, field): sage: set_random_seed() sage: n = ZZ.random_element(1,5) - sage: B = _real_symmetric_basis(n, QQbar) + sage: B = _real_symmetric_basis(n, QQ) sage: all( M.is_symmetric() for M in B) True @@ -829,8 +866,6 @@ def _real_symmetric_basis(n, field): Sij = Eij else: Sij = Eij + Eij.transpose() - # Now normalize it. - Sij = Sij / _real_symmetric_matrix_ip(Sij,Sij).sqrt() S.append(Sij) return tuple(S) @@ -853,9 +888,7 @@ def _complex_hermitian_basis(n, field): sage: set_random_seed() sage: n = ZZ.random_element(1,5) - sage: R = PolynomialRing(QQ, 'z') - sage: z = R.gen() - sage: field = NumberField(z**2 - 2, 'sqrt2', embedding=RLF(2).sqrt()) + sage: field = QuadraticField(2, 'sqrt2') sage: B = _complex_hermitian_basis(n, field) sage: all( M.is_symmetric() for M in B) True @@ -879,22 +912,19 @@ def _complex_hermitian_basis(n, field): Sij = _embed_complex_matrix(Eij) S.append(Sij) else: - # Beware, orthogonal but not normalized! The second one - # has a minus because it's conjugated. + # The second one has a minus because it's conjugated. Sij_real = _embed_complex_matrix(Eij + Eij.transpose()) S.append(Sij_real) Sij_imag = _embed_complex_matrix(I*Eij - I*Eij.transpose()) S.append(Sij_imag) - # Normalize these with our inner product before handing them back. - # And since we embedded them, we can drop back to the "field" that - # we started with instead of the complex extension "F". - return tuple( (s / _complex_hermitian_matrix_ip(s,s).sqrt()).change_ring(field) - for s in S ) + # Since we embedded these, we can drop back to the "field" that we + # started with instead of the complex extension "F". + return tuple( s.change_ring(field) for s in S ) -def _quaternion_hermitian_basis(n, field): +def _quaternion_hermitian_basis(n, field, normalize): """ Returns a basis for the space of quaternion Hermitian n-by-n matrices. @@ -912,7 +942,7 @@ def _quaternion_hermitian_basis(n, field): sage: set_random_seed() sage: n = ZZ.random_element(1,5) - sage: B = _quaternion_hermitian_basis(n, QQ) + sage: B = _quaternion_hermitian_basis(n, QQ, False) sage: all( M.is_symmetric() for M in B ) True @@ -989,9 +1019,7 @@ def _embed_complex_matrix(M): EXAMPLES:: - sage: R = PolynomialRing(QQ, 'z') - sage: z = R.gen() - sage: F = NumberField(z**2 + 1, 'i', embedding=CLF(-1).sqrt()) + sage: F = QuadraticField(-1, 'i') sage: x1 = F(4 - 2*i) sage: x2 = F(1 + 2*i) sage: x3 = F(-i) @@ -1010,9 +1038,7 @@ def _embed_complex_matrix(M): sage: set_random_seed() sage: n = ZZ.random_element(5) - sage: R = PolynomialRing(QQ, 'z') - sage: z = R.gen() - sage: F = NumberField(z**2 + 1, 'i', embedding=CLF(-1).sqrt()) + sage: F = QuadraticField(-1, 'i') sage: X = random_matrix(F, n) sage: Y = random_matrix(F, n) sage: actual = _embed_complex_matrix(X) * _embed_complex_matrix(Y) @@ -1059,9 +1085,7 @@ def _unembed_complex_matrix(M): Unembedding is the inverse of embedding:: sage: set_random_seed() - sage: R = PolynomialRing(QQ, 'z') - sage: z = R.gen() - sage: F = NumberField(z**2 + 1, 'i', embedding=CLF(-1).sqrt()) + sage: F = QuadraticField(-1, 'i') sage: M = random_matrix(F, 3) sage: _unembed_complex_matrix(_embed_complex_matrix(M)) == M True @@ -1137,9 +1161,7 @@ def _embed_quaternion_matrix(M): if M.ncols() != n: raise ValueError("the matrix 'M' must be square") - R = PolynomialRing(QQ, 'z') - z = R.gen() - F = NumberField(z**2 + 1, 'i', embedding=CLF(-1).sqrt()) + F = QuadraticField(-1, 'i') i = F.gen() blocks = [] @@ -1214,10 +1236,6 @@ def _unembed_quaternion_matrix(M): return matrix(Q, n/4, elements) -# The usual inner product on R^n. -def _usual_ip(x,y): - return x.to_vector().inner_product(y.to_vector()) - # The inner product used for the real symmetric simple EJA. # We keep it as a separate function because e.g. the complex # algebra uses the same inner product, except divided by 2. @@ -1226,15 +1244,6 @@ def _matrix_ip(X,Y): Y_mat = Y.natural_representation() return (X_mat*Y_mat).trace() -def _real_symmetric_matrix_ip(X,Y): - return (X*Y).trace() - -def _complex_hermitian_matrix_ip(X,Y): - # This takes EMBEDDED matrices. - Xu = _unembed_complex_matrix(X) - Yu = _unembed_complex_matrix(Y) - # The trace need not be real; consider Xu = (i*I) and Yu = I. - return ((Xu*Yu).trace()).vector()[0] # real part, I guess class RealSymmetricEJA(FiniteDimensionalEuclideanJordanAlgebra): """ @@ -1317,8 +1326,10 @@ class RealSymmetricEJA(FiniteDimensionalEuclideanJordanAlgebra): True """ - def __init__(self, n, field=QQ, **kwargs): - if n > 1: + def __init__(self, n, field=QQ, normalize_basis=True, **kwargs): + S = _real_symmetric_basis(n, field) + + if n > 1 and normalize_basis: # We'll need sqrt(2) to normalize the basis, and this # winds up in the multiplication table, so the whole # algebra needs to be over the field extension. @@ -1327,8 +1338,12 @@ class RealSymmetricEJA(FiniteDimensionalEuclideanJordanAlgebra): p = z**2 - 2 if p.is_irreducible(): field = NumberField(p, 'sqrt2', embedding=RLF(2).sqrt()) + S = [ s.change_ring(field) for s in S ] + self._basis_denormalizers = tuple( + self.__class__.natural_inner_product(s,s).sqrt() + for s in S ) + S = tuple( s/c for (s,c) in zip(S,self._basis_denormalizers) ) - S = _real_symmetric_basis(n, field) Qs = _multiplication_table_from_matrix_basis(S) fdeja = super(RealSymmetricEJA, self) @@ -1338,10 +1353,6 @@ class RealSymmetricEJA(FiniteDimensionalEuclideanJordanAlgebra): natural_basis=S, **kwargs) - def inner_product(self, x, y): - X = x.natural_representation() - Y = y.natural_representation() - return _real_symmetric_matrix_ip(X,Y) class ComplexHermitianEJA(FiniteDimensionalEuclideanJordanAlgebra): @@ -1415,8 +1426,10 @@ class ComplexHermitianEJA(FiniteDimensionalEuclideanJordanAlgebra): True """ - def __init__(self, n, field=QQ, **kwargs): - if n > 1: + def __init__(self, n, field=QQ, normalize_basis=True, **kwargs): + S = _complex_hermitian_basis(n, field) + + if n > 1 and normalize_basis: # We'll need sqrt(2) to normalize the basis, and this # winds up in the multiplication table, so the whole # algebra needs to be over the field extension. @@ -1425,8 +1438,12 @@ class ComplexHermitianEJA(FiniteDimensionalEuclideanJordanAlgebra): p = z**2 - 2 if p.is_irreducible(): field = NumberField(p, 'sqrt2', embedding=RLF(2).sqrt()) + S = [ s.change_ring(field) for s in S ] + self._basis_denormalizers = tuple( + self.__class__.natural_inner_product(s,s).sqrt() + for s in S ) + S = tuple( s/c for (s,c) in zip(S,self._basis_denormalizers) ) - S = _complex_hermitian_basis(n, field) Qs = _multiplication_table_from_matrix_basis(S) fdeja = super(ComplexHermitianEJA, self) @@ -1437,11 +1454,12 @@ class ComplexHermitianEJA(FiniteDimensionalEuclideanJordanAlgebra): **kwargs) - def inner_product(self, x, y): - X = x.natural_representation() - Y = y.natural_representation() - return _complex_hermitian_matrix_ip(X,Y) - + @staticmethod + def natural_inner_product(X,Y): + Xu = _unembed_complex_matrix(X) + Yu = _unembed_complex_matrix(Y) + # The trace need not be real; consider Xu = (i*I) and Yu = I. + return ((Xu*Yu).trace()).vector()[0] # real part, I guess class QuaternionHermitianEJA(FiniteDimensionalEuclideanJordanAlgebra): """ @@ -1497,8 +1515,8 @@ class QuaternionHermitianEJA(FiniteDimensionalEuclideanJordanAlgebra): True """ - def __init__(self, n, field=QQ, **kwargs): - S = _quaternion_hermitian_basis(n, field) + def __init__(self, n, field=QQ, normalize_basis=True, **kwargs): + S = _quaternion_hermitian_basis(n, field, normalize_basis) Qs = _multiplication_table_from_matrix_basis(S) fdeja = super(QuaternionHermitianEJA, self) @@ -1594,4 +1612,27 @@ class JordanSpinEJA(FiniteDimensionalEuclideanJordanAlgebra): return fdeja.__init__(field, mult_table, rank=min(n,2), **kwargs) def inner_product(self, x, y): - return _usual_ip(x,y) + """ + Faster to reimplement than to use natural representations. + + SETUP:: + + sage: from mjo.eja.eja_algebra import JordanSpinEJA + + TESTS: + + Ensure that this is the usual inner product for the algebras + over `R^n`:: + + sage: set_random_seed() + sage: n = ZZ.random_element(1,5) + sage: J = JordanSpinEJA(n) + sage: x = J.random_element() + sage: y = J.random_element() + sage: X = x.natural_representation() + sage: Y = y.natural_representation() + sage: x.inner_product(y) == J.__class__.natural_inner_product(X,Y) + True + + """ + return x.to_vector().inner_product(y.to_vector())