我需要在python中实现一些Grassmann变量(即反通信变量)。换句话说,我想要一些行为如下
>>> from sympy import *
>>> x, y = symbols('x y')
>>> y*x
-x*y
>>> y*y
0
我需要的另一个功能是能够对我的变量进行规范排序。当我输入>>> y*x
时,在y*x
上输出-x*y
肯定是有效的。但是,我希望能够选择x
应该出现在y
的左侧(可能仅在调用函数simplify(y*x)
之后)。
SymPy或其他图书馆是否具备此功能?如果没有,那么自己实现这一目标的最佳方法是什么(例如,我应该自己创建一个符号库,扩展SymPy等)?
答案 0 :(得分:2)
您可以创建一个继承自Symbol
的新类,并将其在乘法(__mul__
)上的行为更改为所需的类。
为了使这一点有用,你需要一个canonic排序,它应该与SymPy(看起来很快就是名字,即Symbol.name
)相同,以避免出现问题。
from sympy import Symbol, S
class AnticomSym(Symbol):
def __new__(cls,*args,**kwargs):
return super().__new__(cls,*args,**kwargs,commutative=False)
def __mul__(self,other):
if isinstance(other,AnticomSym):
if other==self:
return S.Zero
elif other.name<self.name:
return -Symbol.__mul__(other,self)
return super().__mul__(other)
def __pow__(self,exponent):
if exponent>=2:
return S.Zero
else:
return super().__pow__(exponent)
x = AnticomSym("x")
y = AnticomSym("y")
assert y*x == -x*y
assert y*y == 0
assert y**2 == 0
assert y**1 == y
assert ((x+y)**2).expand() == 0
assert x*y-y*x == 2*x*y
现在,这仍然无法正确解析x*y*x*y
等复杂产品。
为此,我们可以编写一个对任意产品进行排序的函数(使用冒泡排序):
from sympy import Mul
def sort_product(product):
while True:
if not isinstance(product,Mul):
return product
arglist = list(product.args)
i = 0
while i < len(arglist)-1:
slice_prod = arglist[i]*arglist[i+1]
is_mul = isinstance(slice_prod,Mul)
arglist[i:i+2] = slice_prod.args if is_mul else [slice_prod]
i += 1
new_product = Mul(*arglist)
if product == new_product:
return new_product
product = new_product
z = AnticomSym("z")
assert sort_product(y*(-x)) == x*y
assert sort_product(x*y*x*y) == 0
assert sort_product(z*y*x) == -x*y*z
最后,我们可以编写一个函数,通过迭代表达式树并将sort_product
应用于它遇到的每个产品来对表达式中的所有产品进行排序:
def sort_products(expr):
if expr.is_Atom:
return expr
else:
simplified_args = (sort_products(arg) for arg in expr.args)
if isinstance(expr,Mul):
return sort_product(Mul(*simplified_args))
else:
return expr.func(*simplified_args)
from sympy import exp
assert sort_products(exp(y*(-x))) == exp(x*y)
assert sort_products(exp(x*y*x*y)-exp(z*y*z*x)) == 0
assert sort_products(exp(z*y*x)) == exp(-x*y*z)
请注意,我可能仍未考虑到每一种可能性。
答案 1 :(得分:0)
Wrzlprmft的答案是一个不错的开始,因此,我将添加下一个逻辑步骤。由于您要求使用计算机代数系统处理反换向符号,因此可以合理地假设您希望能够区分它们。这将需要一个函数来覆盖sympy的产品规则。
from sympy import Add, Mul, prod
from sympy.ntheory.multinomial import multinomial_coefficients_iterator
def AnticomDeriv(ptr, s, n):
args = ptr.args
m = len(args)
terms = []
factor = S.One
if isinstance(s, AnticomSym):
if n > 1:
return S.Zero
args = list(args)
for i in range(len(args)):
d = args[i].diff(s)
terms.append(factor * reduce(lambda x, y: x*y, (args[:i] + [d] + args[i + 1:]), S.One))
if isinstance(args[i], AnticomSym):
factor *= -1
return Add.fromiter(terms)
for kvals, c in multinomial_coefficients_iterator(m, n):
p = prod([arg.diff((s, k)) for k, arg in zip(kvals, args)])
terms.append(c * p)
return Add(*terms)
Mul._eval_derivative_n_times = AnticomDeriv
这将给出以下(正确)行为。
>>> x = AnticomSym('x')
>>> y = AnticomSym('y')
>>> expr = x*y
>>> expr.diff(x)
y
>>> expr.diff(y)
-x