zoukankan      html  css  js  c++  java
  • 置换的一点小性质

    计伟课上偶然知道了两个对换相乘后得到置换(P)
    对换应该是指分解后环大小都是2的置换吧?(姑且这么定义)
    (P)必为分解后环的大小成对出现的置换
    证明:
    不失一般性 设对换

    [left[ egin{matrix} 0 & 0 & 0 & cdots & 1 \ 0 & 0 & 0 & cdots & 0 \ vdots & vdots & vdots & ddots & vdots \ 0 & 1 &0 &cdots & 0 \ 1 & 0 & 0 & cdots & 0 \ end{matrix} ight] ag{A} ]

    即为反单位矩阵(其实我也不知道他是不是叫这个名字)
    对换(B)形式未知

    但考虑有对换性质,矩阵(A,B)必为对称矩阵,即关于主对角线对称。

    一个对称矩阵无论左乘还是右乘一个反对角矩阵就是一个反对称矩阵(我也不知道他叫不叫这个名字,反正就是关于副对角线对称的矩阵)
    然后就整完了。

    [exists Q space s.t. space QPQ^{-1}=R ]

    则称(P,R)为共轭置换,共轭置换满足分解后环大小一一对应。
    证明也太难了,感觉上大致是两个图同构。
    万恶的enigma

  • 相关阅读:
    mkdosfs 安装
    块设备驱动程序-内存盘
    usb驱动程序小结(六)
    usb的hid鼠标键盘报告描述符(五)
    usb输入子系统写程序(三)
    usb输入子系统键盘(四)
    usb描述符简述(二)
    linux usb总线驱动(一)
    linux 触摸屏驱动
    lcd驱动框架
  • 原文地址:https://www.cnblogs.com/Yuhuger/p/13843452.html
Copyright © 2011-2022 走看看