期刊文献+

布尔代数上的线性群 被引量:4

ON LINEAR GROUPS OVER BOOLEAN ALGEBRA
原文传递
导出
摘要 布尔代数上的线性群罗铸楷,刘任任(湘潭大学计算机科学系,湘潭411105)ONLINEARGROUPSOVERBOOLEANALGEBRA¥LUOZHUKAI(LoCZUKAI);LIURENREN(DepartmentofComputerScien... The set GL(n,B) of all invertible n × n matrices over the Boolean algebra B is a group, and is called the n-level linear group. In this paper, we prove that the following rules hold: 1) GL(n,B) = G1…Gn, Gi…Gk ∩ Gk+ = E, k = 1,…,n-1,where Gk is an Abelian group. 2) Let k = and p1,…,pt be prime numbers. Then Gk = H1 ×…× Ht (Direct product), where , i = 1,…,t. 3) Let B be a complete atomic Boolean algebra, and denote by S the set of all atoms in B. Then Hi=a∈S(Aa)(Diect product),i=1,…, t, where Aa is a cyclic matrix defineil by atom a and|(Aa)| = 4) If|S| = m, then|GL(n, B)| = (n!)m.
出处 《应用数学学报》 CSCD 北大核心 1994年第4期621-627,共7页 Acta Mathematicae Applicatae Sinica
  • 相关文献

参考文献1

  • 1张远达,有限群构造,1982年

同被引文献19

  • 1鲍丰.线性有限自动机的递增秩与FA公开钥密码体制的复杂性[J].中国科学(A辑),1994,24(2):193-200. 被引量:11
  • 2戴大为,吴逵,张焕国.有限自动机公钥密码体制的密码分析[J].中国科学(A辑),1995,25(11):1226-1232. 被引量:4
  • 3魏峻,潘正君,康立山.基于演化规划的多智能体系统中动态行为的建模[J].小型微型计算机系统,1996,17(10):24-29. 被引量:2
  • 4陶仁骥 陈世华.一种有限自动机公开钥密码体制和数字签名[J].计算机学报,1985,8(6):401-409.
  • 5Sergiu Rudeanu. On General and Reproductive Solutions of Finite Equations[J]. Publications de L' institut Mahematique. Nouvelle serie, tome 1998,63(77) :26 - 30.
  • 6Dragic Bankovic. Formulas of general reproductive solutions of Boolean equations[ J]. Fuzzy Sets and System. 1995,75:203 - 207.
  • 7Koriolan Gilezan. Some Fixed Point theorems in Boolean Algebra[J]. Publications de L' institut Mathematique.Nouvelle serie, tome 1980,28(42) :77- 82.
  • 8Wieslaw Zielonka.Infinite games on finitely coloured graphs with applications to automata on infinite trees[J].Theoretical Computer Science,1998;200(1-2):135~183
  • 9Gerherd Hofer.Experiments and Stability in Group Automata[J].Theoretical Computer Science,1991 ;80:117~120
  • 10J Reger,K Schmidt.Modeling and analyzing finite state automata in the finite field GF(2)[J].Mathematics and Computers in Simulation (MATC OM),2004; 66 (2-3):193~206

引证文献4

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部