Asymptotic enumeration of symmetric integer matrices with uniform row sums (2013)

View/ Open
Type of Content
Journal ArticlePublisher
CAMBRIDGE UNIV PRESSISSN
1446-78871446-8107
Language
EnglishCollections
- Science: Journal Articles [1179]
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.
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.This citation is automatically generated and may be unreliable. Use as a guide only.
Keywords
symmetric matrix; asymptotic enumeration; contingency table; multigraph; degree sequenceANZSRC Fields of Research
49 - Mathematical sciences::4904 - Pure mathematics::490409 - Ordinary differential equations, difference equations and dynamical systemsRelated items
Showing items related by title, author, creator and subject.
-
Solving Dirichlet's Problem Constructively
McKubre-Jordens, M. (University of Canterbury. Mathematics and Statistics, 2013) -
Random dynamical systems and transfer operator cycles
Murray R (2018)Random dynamical systems are generated by recursively applied sequences of maps, where the choice of map at each timestep is determined by a stochastic process. Such systems are usually formulated as a skew-product, in ... -
Set-wise methods for the invariant measure problem: Convergence?
Murray, R. (University of Canterbury. Mathematics and Statistics, 2012)In 1960 Ulam proposed discretising the Perron-Frobenius operator for a non-singular map (T;X) by projecting L1(X) onto the subspace of piecewise constant functions with respect to a fixed partition of subsets of X. ...