具有均匀行和的对称整数矩阵的渐近计数
组合数学
2013-01-22 v3
摘要
我们研究了零对角线且每行行和相同的非负整数对称矩阵的个数。等价地，这些是具有均匀边际的零对角线对称列联表，或无环正则多重图。在行和足够大的条件下，我们确定了当矩阵尺寸趋于无穷大时该数值的渐近值。我们猜想我们的答案对所有行和均成立。
引用
@article{arxiv.1108.4496,
title = {Asymptotic enumeration of symmetric integer matrices with uniform row sums},
author = {Brendan D. McKay and Jeanette C. McLeod},
journal= {arXiv preprint arXiv:1108.4496},
year = {2013}
}