题名 | 圈积的布尔函数和图的可表示性 |
作者 | 邓亮 |
答辩日期 | 2001 ; 2001 |
导师 | 肖文俊 |
关键词 | 圈积 布尔函数可表示 图可表示 Wreath product Representable by a boolean function Representable by a graph |
英文摘要 | 由于计算机应用方面的推进,置换群的布尔函数的可表示问题是近十几年才成为人们关注的热点。布尔函数的自同构群主要应用于研究形式语言的并行计算复杂度中(为了获得进一步的信息,可以参阅参考文献1)。但是,现在公认的难点是:这类问题的研究必需应用一些新的方法。因为可表示或者k-可表示是在置换同构意义下保持其性质不变的,而并非是在一般的抽象群同构意义下。这样就使得有关有限置换群最前沿的理论,如O’Nan-Scott定理(参阅参考文献2),基本没有办法应用。而大量的关于抽象群的完美理论在此也是无能为力的。 人们研究此类问题的基本思路还是由简单的置换群开始得到一些结论,再通过各种运算来合成其它复杂的群,并加...; In this paper we deal with the wreath product of permutation groups.While the both factors are the symmetry group of boolean functions,I mainly quote results from other papers in order to giving a full view of wreath product.The main problem is that whether the resulting permutation group is again an automorphism group of a graph,while the both factors are automorphism groups.I define a new binary...; 学位:理学硕士; 院系专业:数学系_概率论与数理统计; 学号:199823010 |
语种 | zh_CN |
出处 | http://210.34.4.13:8080/lunwen/detail.asp?serial=2102 |
内容类型 | 学位论文 |
源URL | [http://dspace.xmu.edu.cn/handle/2288/48063] |
专题 | 数学科学-学位论文 |
推荐引用方式 GB/T 7714 | 邓亮. 圈积的布尔函数和图的可表示性[D]. 2001, 2001. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论