Premium
Enumerating graphs and Brownian motion
Author(s) -
Spencer Joel
Publication year - 1997
Publication title -
communications on pure and applied mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.12
H-Index - 115
eISSN - 1097-0312
pISSN - 0010-3640
DOI - 10.1002/(sici)1097-0312(199703)50:3<291::aid-cpa4>3.0.co;2-6
Subject(s) - mathematics , brownian motion , combinatorics , wright , mathematical analysis , mathematical physics , statistics , art , art history
Constants in the asymptotic formulae of E. M. Wright for the number of labeled connected graphs on n vertices and n − 1 + k edges ( k fixed) are shown to be moments of the mean distance from the origin in a certain restricted Brownian motion. © 1997 John Wiley & Sons, Inc.