arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1105.3154math.CO
收藏

矩阵函数的组合子式及其应用

Combinatorial minors for matrix functions and their applications

Vladimir Shevelev

摘要:

众所周知,永久的一个正方形(0,1)-矩阵$A$的顺序$n$枚举排列$β$的$1,2,...,n$与发病率矩阵$B\leq A.$为了获得枚举信息的偶数和奇数排列的条件$B\leq A,$我们应该计算双重向量$(a_1,a_2)$与$a_1+a_2 =per A.$更一般地,介绍了$ω$ -永久,其中$ω=e^{2πi/m},$我们计算为$m$倍向量。对于这些和其他矩阵函数,我们推广了拉普拉斯定理的第一行元素的扩展,使用定义的所谓的“组合未成年人”。特别地,我们用这种方法计算了具有条件$B\leq A.$的置换的循环指数

英文摘要:

As well known, permanent of a square (0,1)-matrix $A$ of order $n$ enumerates the permutations $β$ of $1,2,...,n$ with the incidence matrices $B\leq A.$ To obtain enumerative information on even and odd permutations with condition $B\leq A,$ we should calculate two-fold vector $(a_1,a_2)$ with $a_1+a_2 =per A.$ More general, the introduced $ω$-permanent, where $ω=e^{2πi/m},$ we calculate as $m$-fold vector. For these and other matrix functions we generalize the Laplace theorem of their expansion over elements of the first row, using the defined so-called "combinatorial minors". In particular, in this way, we calculate the cycle index of permutations with condition $B\leq A.$

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑