Asymptotic enumeration of symmetric integer matrices with uniform row sums

Type of content
Journal Article
Thesis discipline
Degree name
Publisher
CAMBRIDGE UNIV PRESS
Journal Title
Journal ISSN
Volume Title
Language
English
Date
2013
Authors
McKay BD
McLeod JC
Abstract

We investigate the number of symmetric matrices of nonnegative integers with zero diagonal such that each row sum is the same. Equivalently, these are zero-diagonal symmetric contingency tables with uniform margins, or loop-free regular multigraphs. We determine the asymptotic value of this number as the size of the matrix tends to infinity, provided the row sum is large enough. We conjecture that one form of our answer is valid for all row sums. An example appears in Figure 1.

Description
Citation
McKay BD, McLeod JC (2013). Asymptotic enumeration of symmetric integer matrices with uniform row sums. Journal of the Australian Mathematical Society. 92(3). 367-384.
Keywords
symmetric matrix, asymptotic enumeration, contingency table, multigraph, degree sequence
Ngā upoko tukutuku/Māori subject headings
ANZSRC fields of research
Fields of Research::49 - Mathematical sciences::4904 - Pure mathematics::490409 - Ordinary differential equations, difference equations and dynamical systems
Rights