一类非对称矩阵的最大密度指数集

证明了至少有一对非零对称元但非对称且周期为2的n阶非本原不可约布尔矩阵所成的类的最大密度指数集是:(ⅰ)若n(>3)是偶数,则Hn={2,3,4,5,…,2n-5,2n-4};(ⅱ)若n(>3)是奇数,则Hn={m∶2≤m≤2n-4且2｜m}.

关于一类递归矩阵

递归树由Meir和Moon定义作平面树的一种 ,并且所有节点出度都是允许的。在这篇文章中称递归树的伴随矩阵为递归矩阵 ,通过对递归矩阵的讨论 ,我们得到了递归矩阵的计数公式 ,不但照应递归树的计数公式[2 ] ,而且证明简易 ;导出了递归树矩阵最大密度指数集I(A(Tn) ) ={ 1,2 ,4 ,… ,2k ,… }以及最大密度数μ(A(Tn) ) =n22 ,n =2k ,(k≥ 1)n2 + 12 ,n =2k + 1。 (k≥ 1)