关于 Sylvester Hadamard 矩阵的积和式
组合数学
2013-11-12 v1
摘要
众所周知，计算任意 -矩阵的积和式是一个极具挑战性的问题。Ryser 公式是计算积和式的最快通用算法之一。在本文中，利用 Sylvester Hadamard 矩阵的循环构造，将 Ryser 公式改写为适用于该类特殊矩阵的形式。改写后的公式显著减少了需要考虑的矩阵中 个不同行集合的数量。然而，该算法需要一个预处理部分，这在一般情况下仍然耗时。
引用
@article{arxiv.1311.2427,
title = {On permanents of Sylvester Hadamard matrices},
author = {José Andrés Armario},
journal= {arXiv preprint arXiv:1311.2427},
year = {2013}
}