交换封闭的理想语言及其准素分解

设X为一个有限集,X~*表示由X生成的自由么半群。X中的元素叫字母,X~*的元素与子集分别称为X上的字与语言。X~*的恒等元称为空字,记为λ。且记X~+=x~*-{λ}。 关于X上任一语言A,如下定义的X~*上的关系P_A是X~*上的同余:     

有限分配格的自同态半群

设 P 是有限偏序集,L 是有限分配格.它们分别对应有限分配格P~*=Hom_(POS)(P,2) 及有限偏序集 L~*=Hom_(DL)(L(?)2) 。并且 L~*(序)反同构于 L的联既约元集,L~(**)(格)同构于 L.本文证明了对于有限配格 L,End_(DL)L 反同构于 End_(POS)L~*。进而得到 End_(DL)L 反同构于 End_(POS)P,其中 P 表 L 的联既约元集.作为推论,也可以获得有限 Boolc 代数情形的相应结论.     

短向量,GLV方法和离散对数(英文)

讨论某类短整数向量在椭圆曲线密码学中的应用,得到了GLV方法的一个加细和椭圆曲线离散对数问题的另一种解法.     

E-析取逆半群

对于半群S,由其任一子集A所决定的句法同余是.以E为幂等元集的逆半群S是E-析取的,如果P_E=1s.可以证明每个逆半群都是E-析取逆半群与基本逆半