Re: 找多个矩阵的共同不变子空间有没有什么经典算法?
发表于 : 2023年 1月 6日 17:25
不是这样求。这样求肯定很慢。Caravel 写了: 2023年 1月 6日 16:41 这其中最后一步是怎么弄的我还没有看明白,假设已经找到20维表示了,怎么找到那6维的不变子空间。是直接brute force求解6个基向量么?这样有120个变量,每个群元素的character都知道,有120个方程,好像够了,但是似乎比较慢。
是要找一个20维的向量α,这个向量在那6维的不变子空间中。然后用S5的120个元素作用在这个向量上,得到120个20维的向量。而这120个20维的向量仍然在这6维的不变子空间中 - 它们放在一起,rank=6。然后就可以在其中选出6个向量作为这个6维不变子空间的基。这样就找到这6维的不变子空间了。
所以就是要找这个α。这个α可以看成是20个点(每个点是一个coset)上的一个函数。它和character的有点像 - character是120个点(每个点是一个群元素,也可以看成是一个{e}的coset)上的一个函数。从一个character (ch)可以得到这样一个α。其赋值方法是,for a coset s, α(s)= Σ ch(g) for g in s。
这么做为什么可以呢?这个我也没证明。但是我感觉很合理 - 一试马上confirm了。呵呵。