Scifaro

中文

关于获取与 V. E. Tarakanov 公式相关的特殊类所有二元矩阵的算法

数据结构与算法 2013-12-03 v1 组合数学

作者: Krasimir Yordzhev

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

本文描述了一种获取每行和每列恰好包含 2 个单位元的所有 $n\times n$ 二元矩阵的算法。在分析该算法的工作过程后，我们得到了一个计算这些矩阵数量的公式。该公式是已知的，且已通过其他方法获得，这些方法本质上是纯解析的而非构造性的。因此，我们为这个已知公式获得了一个新的构造性证明。

关键词

二元矩阵算法 Tarakanov 公式构造性证明组合数学矩阵计数

引用

@article{arxiv.1312.0186,
  title  = {On an Algorithm for Obtaining All Binary Matrices of Special Class Related to V. E. Tarakanov's Formula},
  author = {Krasimir Yordzhev},
  journal= {arXiv preprint arXiv:1312.0186},
  year   = {2013}
}