+ if (num == 2) {
+ ex b1, i1, b2, i2;
+ base_and_index(e.op(0), b1, i1);
+ base_and_index(e.op(1), b2, i2);
+ return trONE * (lorentz_g(i1, i2) * b1 * b2).simplify_indexed();
+ }
+
+ exvector iv(num), bv(num);
+ for (size_t i=0; i<num; i++)
+ base_and_index(e.op(i), bv[i], iv[i]);
+
+ return trONE * (trace_string(iv.begin(), num) * mul(bv)).simplify_indexed();
+ }
+
+ } else if (e.nops() > 0) {
+
+ // Trace maps to all other container classes (this includes sums)
+ pointer_to_map_function_2args<const std::set<unsigned char> &, const ex &> fcn(dirac_trace, rls, trONE);
+ return e.map(fcn);
+
+ } else
+ return _ex0;
+}
+
+ex dirac_trace(const ex & e, const lst & rll, const ex & trONE)
+{
+ // Convert list to set
+ std::set<unsigned char> rls;
+ for (lst::const_iterator i = rll.begin(); i != rll.end(); ++i) {
+ if (i->info(info_flags::nonnegint))
+ rls.insert(ex_to<numeric>(*i).to_int());
+ }
+
+ return dirac_trace(e, rls, trONE);
+}
+
+ex dirac_trace(const ex & e, unsigned char rl, const ex & trONE)
+{
+ // Convert label to set
+ std::set<unsigned char> rls;
+ rls.insert(rl);
+
+ return dirac_trace(e, rls, trONE);
+}
+
+
+ex canonicalize_clifford(const ex & e_)
+{
+ pointer_to_map_function fcn(canonicalize_clifford);
+
+ if (is_a<matrix>(e_) // || is_a<pseries>(e) || is_a<integral>(e)
+ || e_.info(info_flags::list)) {
+ return e_.map(fcn);
+ } else {
+ ex e=simplify_indexed(e_);
+ // Scan for any ncmul objects
+ exmap srl;
+ ex aux = e.to_rational(srl);
+ for (exmap::iterator i = srl.begin(); i != srl.end(); ++i) {
+
+ ex lhs = i->first;
+ ex rhs = i->second;
+
+ if (is_exactly_a<ncmul>(rhs)
+ && rhs.return_type() == return_types::noncommutative
+ && is_clifford_tinfo(rhs.return_type_tinfo())) {
+
+ // Expand product, if necessary
+ ex rhs_expanded = rhs.expand();
+ if (!is_a<ncmul>(rhs_expanded)) {
+ i->second = canonicalize_clifford(rhs_expanded);
+ continue;
+
+ } else if (!is_a<clifford>(rhs.op(0)))
+ continue;
+
+ exvector v;
+ v.reserve(rhs.nops());
+ for (size_t j=0; j<rhs.nops(); j++)
+ v.push_back(rhs.op(j));
+
+ // Stupid recursive bubble sort because we only want to swap adjacent gammas
+ exvector::iterator it = v.begin(), next_to_last = v.end() - 1;
+ if (is_a<diracgamma5>(it->op(0)) || is_a<diracgammaL>(it->op(0)) || is_a<diracgammaR>(it->op(0)))
+ ++it;
+
+ while (it != next_to_last) {
+ if (it[0].compare(it[1]) > 0) {
+
+ ex save0 = it[0], save1 = it[1];
+ ex b1, i1, b2, i2;
+ base_and_index(it[0], b1, i1);
+ base_and_index(it[1], b2, i2);
+ // for Clifford algebras (commutator_sign == -1) metric should be symmetrised
+ it[0] = (ex_to<clifford>(save0).get_metric(i1, i2, ex_to<clifford>(save0).get_commutator_sign() == -1) * b1 * b2).simplify_indexed();
+ it[1] = v.size() ? _ex2 * dirac_ONE(ex_to<clifford>(save0).get_representation_label()) : _ex2;
+ ex sum = ncmul(v);
+ it[0] = save1;
+ it[1] = save0;
+ sum += ex_to<clifford>(save0).get_commutator_sign() * ncmul(v, true);
+ i->second = canonicalize_clifford(sum);
+ goto next_sym;
+ }
+ ++it;
+ }
+next_sym: ;
+ }
+ }
+ return aux.subs(srl, subs_options::no_pattern).simplify_indexed();
+ }
+}
+
+ex clifford_prime(const ex & e)
+{
+ pointer_to_map_function fcn(clifford_prime);
+ if (is_a<clifford>(e) && is_a<cliffordunit>(e.op(0))) {
+ return -e;
+ } else if (is_a<add>(e) || is_a<ncmul>(e) || is_a<mul>(e) //|| is_a<pseries>(e) || is_a<integral>(e)
+ || is_a<matrix>(e) || e.info(info_flags::list)) {
+ return e.map(fcn);
+ } else if (is_a<power>(e)) {
+ return pow(clifford_prime(e.op(0)), e.op(1));
+ } else
+ return e;
+}
+
+ex remove_dirac_ONE(const ex & e, unsigned char rl, unsigned options)
+{
+ pointer_to_map_function_2args<unsigned char, unsigned> fcn(remove_dirac_ONE, rl, options | 1);
+ bool need_reevaluation = false;
+ ex e1 = e;
+ if (! (options & 1) ) { // is not a child
+ if (options & 2)
+ e1 = expand_dummy_sum(e, true);
+ e1 = canonicalize_clifford(e1);
+ }
+
+ if (is_a<clifford>(e1) && ex_to<clifford>(e1).get_representation_label() >= rl) {
+ if (is_a<diracone>(e1.op(0)))
+ return 1;
+ else
+ throw(std::invalid_argument("remove_dirac_ONE(): expression is a non-scalar Clifford number!"));
+ } else if (is_a<add>(e1) || is_a<ncmul>(e1) || is_a<mul>(e1)
+ || is_a<matrix>(e1) || e1.info(info_flags::list)) {
+ if (options & 3) // is a child or was already expanded
+ return e1.map(fcn);
+ else
+ try {
+ return e1.map(fcn);
+ } catch (std::exception &p) {
+ need_reevaluation = true;
+ }
+ } else if (is_a<power>(e1)) {
+ if (options & 3) // is a child or was already expanded
+ return pow(remove_dirac_ONE(e1.op(0), rl, options | 1), e1.op(1));
+ else
+ try {
+ return pow(remove_dirac_ONE(e1.op(0), rl, options | 1), e1.op(1));
+ } catch (std::exception &p) {
+ need_reevaluation = true;
+ }
+ }
+ if (need_reevaluation)
+ return remove_dirac_ONE(e, rl, options | 2);
+ return e1;
+}
+
+int clifford_max_label(const ex & e, bool ignore_ONE)
+{
+ if (is_a<clifford>(e))
+ if (ignore_ONE && is_a<diracone>(e.op(0)))
+ return -1;
+ else
+ return ex_to<clifford>(e).get_representation_label();
+ else {
+ int rl = -1;
+ for (size_t i=0; i < e.nops(); i++)
+ rl = (rl > clifford_max_label(e.op(i), ignore_ONE)) ? rl : clifford_max_label(e.op(i), ignore_ONE);
+ return rl;
+ }
+}
+
+ex clifford_norm(const ex & e)
+{
+ return sqrt(remove_dirac_ONE(e * clifford_bar(e)));
+}
+
+ex clifford_inverse(const ex & e)
+{
+ ex norm = clifford_norm(e);
+ if (!norm.is_zero())
+ return clifford_bar(e) / pow(norm, 2);
+ else
+ throw(std::invalid_argument("clifford_inverse(): cannot find inverse of Clifford number with zero norm!"));
+}
+
+ex lst_to_clifford(const ex & v, const ex & mu, const ex & metr, unsigned char rl)
+{
+ if (!ex_to<idx>(mu).is_dim_numeric())
+ throw(std::invalid_argument("lst_to_clifford(): Index should have a numeric dimension"));
+ ex e = clifford_unit(mu, metr, rl);
+ return lst_to_clifford(v, e);
+}
+
+ex lst_to_clifford(const ex & v, const ex & e) {
+ unsigned min, max;
+
+ if (is_a<clifford>(e)) {
+ ex mu = e.op(1);
+ ex mu_toggle
+ = is_a<varidx>(mu) ? ex_to<varidx>(mu).toggle_variance() : mu;
+ unsigned dim = get_dim_uint(mu);
+
+ if (is_a<matrix>(v)) {
+ if (ex_to<matrix>(v).cols() > ex_to<matrix>(v).rows()) {
+ min = ex_to<matrix>(v).rows();
+ max = ex_to<matrix>(v).cols();
+ } else {
+ min = ex_to<matrix>(v).cols();
+ max = ex_to<matrix>(v).rows();
+ }
+ if (min == 1) {
+ if (dim == max)
+ return indexed(v, mu_toggle) * e;
+ else if (max - dim == 1) {
+ if (ex_to<matrix>(v).cols() > ex_to<matrix>(v).rows())
+ return v.op(0) * dirac_ONE(ex_to<clifford>(e).get_representation_label()) + indexed(sub_matrix(ex_to<matrix>(v), 0, 1, 1, dim), mu_toggle) * e;
+ else
+ return v.op(0) * dirac_ONE(ex_to<clifford>(e).get_representation_label()) + indexed(sub_matrix(ex_to<matrix>(v), 1, dim, 0, 1), mu_toggle) * e;
+ } else
+ throw(std::invalid_argument("lst_to_clifford(): dimensions of vector and clifford unit mismatch"));
+ } else
+ throw(std::invalid_argument("lst_to_clifford(): first argument should be a vector (nx1 or 1xn matrix)"));
+ } else if (v.info(info_flags::list)) {
+ if (dim == ex_to<lst>(v).nops())
+ return indexed(matrix(dim, 1, ex_to<lst>(v)), mu_toggle) * e;
+ else if (ex_to<lst>(v).nops() - dim == 1)
+ return v.op(0) * dirac_ONE(ex_to<clifford>(e).get_representation_label()) + indexed(sub_matrix(matrix(dim+1, 1, ex_to<lst>(v)), 1, dim, 0, 1), mu_toggle) * e;
+ else
+ throw(std::invalid_argument("lst_to_clifford(): list length and dimension of clifford unit mismatch"));
+ } else
+ throw(std::invalid_argument("lst_to_clifford(): cannot construct from anything but list or vector"));
+ } else
+ throw(std::invalid_argument("lst_to_clifford(): the second argument should be a Clifford unit"));
+}
+
+/** Auxiliary structure to define a function for striping one Clifford unit
+ * from vectors. Used in clifford_to_lst(). */
+static ex get_clifford_comp(const ex & e, const ex & c)
+{
+ pointer_to_map_function_1arg<const ex &> fcn(get_clifford_comp, c);
+ int ival = ex_to<numeric>(ex_to<idx>(c.op(1)).get_value()).to_int();
+
+ if (is_a<add>(e) || e.info(info_flags::list) // || is_a<pseries>(e) || is_a<integral>(e)
+ || is_a<matrix>(e))
+ return e.map(fcn);
+ else if (is_a<ncmul>(e) || is_a<mul>(e)) {
+ // find a Clifford unit with the same metric, delete it and substitute its index
+ size_t ind = e.nops() + 1;
+ for (size_t j = 0; j < e.nops(); j++) {
+ if (is_a<clifford>(e.op(j)) && ex_to<clifford>(c).same_metric(e.op(j))) {
+ if (ind > e.nops()) {
+ ind = j;
+ } else {
+ throw(std::invalid_argument("get_clifford_comp(): expression is a Clifford multi-vector"));