全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

布尔矩阵平方根的一些性质

, PP. 165-168

Keywords: 布尔矩阵,平方根,充要条件

Full-Text   Cite this paper   Add to My Lib

Abstract:

布尔矩阵的平方根问题是一个到目前为止尚未解决的组合问题.既没有一个通用的准则可以用来判断一个布尔矩阵是否有平方根,对于有平方根的布尔矩阵也没有一种快速的方法构造出其平方根.从布尔矩阵的结构特征出发,首先讨论有平方根的布尔矩阵具有的一些性质,指出布尔矩阵与其平方根在结构上存在的内在联系;基于这些联系,给出两种由已知平方根构造新平方根的方法;最后得到布尔矩阵存在平方根的一个充要条件,并以此给出一种构造布尔矩阵平方根的方法.

References

[1]  Kim H K. Boolean Matrix Theory and Applications[M]. New York:Marcel Dekker,1982.
[2]  柳柏濂. 组合矩阵论[M]. 北京:科学出版社,2005.
[3]  Leszek G, Miroslaw K, Andrzej L. Faster multi-witnesses for Booleanmatrix multiplication[J]. Information Processing Letters,2009,109(4):242-247.
[4]  王学平,杨雁. 布尔矩阵的可实现问题及其与色数问题的关系[J]. 高校应用数学学报,2010,25(1):93-102.
[5]  Jukna S. Representing(0,1)-matrices by boolean circuits[J]. Discrete Mathematics,2010,310(1):184-187.
[6]  Lim M H, Tan S C. Rank one preservers between spaces of Boolean matrices[J]. Linear Algebra and Its Applications,2011,434(2):526-541.
[7]  de Oliveira G N. Binary Square Roots of Matrices[M]. Recife,Brazil:Universidade Federal de Pernambuco,Instituto de Matematica,1971.
[8]  Kim H K, Roush F W. On the hamming distance between Boolean matrices[J]. J Combin Info Sys Sci,1978,3:24-28.
[9]  Harary F, Karp R M, Tutte W T. A criterion for planarity of the square of a graph[J]. J Combinatorial Theory,1967,2(4):395-405.
[10]  Mukhopadhyay A. The square root of a graph[J]. J Combinatorial Theory,1967,2(3):290-295.
[11]  di Nola A, Sessa S, Pedrycz W. Decomposition problem of fuzzy relations[J]. Inter J General Systems,1985,10(2):123-133.
[12]  di Nola A, Sessa S, Pedrycz W, et al. Minimal and maximal solutions of a decomposition problem of fuzzy relations[J]. Inter J General Systems,1985,11(2):103-116.
[13]  张琳,王学平. 模糊关系R的σ分解[J]. 四川师范大学学报:自然科学版,2007,30(2):151-153.
[14]  莫艳,熊清泉,王学平. 模糊矩阵在inf-α合成算子下的平方根[J]. 四川师范大学学报:自然科学版,2011,34(4):454-457.
[15]  孙峰,王学平. 完备格上基于Sup-τ合成算子的矩阵的平方根[J]. 模糊系统与数学,2011,25(1):56-61.
[16]  Kutz M. The complexity of Boolean matrix root computation[J]. Theo Comput Sci,2004,325(3):373-390.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133