节点文献

关于广义拟阵间映射的性质

On the Properties of Maps Between Greedoids

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 毛华刘三阳

【Author】 Mao Hua, Liu San yang (Department of Mathematics,Xidian University,Xi’an 710071, China )

【机构】 西安电子科技大学数学系西安电子科技大学数学系 西安710071西安710071

【摘要】 将拟阵间有关强映射和自同构的概念推广到广义拟阵上.给出强映射的判定定理及两种具体找到强映射的方法,为实现用计算机搜寻强映射提供了理论依据.着重讨论区间广义拟阵自同构的判定定理,并推出关于广义拟阵自同构群不存在平坦公理的结论.结果是对在网络和算法上蓬勃发展的广义拟阵理论的充实,为进一步讨论广义拟阵间的关系提供了基础.

【Abstract】 The concepts of strong map between matroids and an automorphism of a matroid are first extended to that of greedoids,and then followed by presenting some decision theorems for strong maps of greedoids and two methods of finding the strong maps of a greedoid concretely. The methods provide the theoretical foundation for finishing the search of the concrete strong maps of a greeedoid with computer. Thirdly, discussions about the automorphism group of an interval greedoid are made and two decision theorems about it are established. As a consequence,a flat axiom is found that it is not existed in the automorphism group of a greedoid. All the results described in this paper a complementary to the greedoid theory which is developing in network and greedy algorithm vigorously. Moreover, they provide a basis for the study on the relationships between greedoids.

【关键词】 平坦集广义拟阵强映射自同构
【Key words】 flatgreedoidstrong mapautomorphism
【基金】 ~~
  • 【文献出处】 天津大学学报 ,Journal of Tianjin University , 编辑部邮箱 ,2003年01期
  • 【分类号】O152
  • 【被引频次】1
  • 【下载频次】36
节点文献中: 

本文链接的文献网络图示:

本文的引文网络