Q-SERIES ARISING FROM THE STUDY OF RANDOM GRAPHS

Authors
ANDREWS GE CRIPPA D SIMON K
Citation
Ge. Andrews et al., Q-SERIES ARISING FROM THE STUDY OF RANDOM GRAPHS, SIAM journal on discrete mathematics, 10(1), 1997, pp. 41-56
Citations number
10
Categorie Soggetti
Mathematics,Mathematics
Journal title
SIAM journal on discrete mathematics → ACNP
ISSN journal
08954801
Volume
10
Issue
1
Year of publication
1997
Pages
41 - 56
Database
ISI
SICI code
0895-4801(1997)10:1<41:QAFTSO>2.0.ZU;2-4
Abstract
This paper deals with q-series arising from the study of the transitiv e closure problem in random acyclic digraphs. In particular, it presen ts an identity involving divisor generating functions which allows us to determine the asymptotic behavior of polynomials,defined by a gener al class of recursive equations, including the polynomials for the mea n and the variance of the size of the transitive closure in random acy clic digraphs.