Back to Search
Start Over
q-SERIES ARISING FROM THE STUDY OF RANDOM GRAPHS.
- Source :
-
SIAM Journal on Discrete Mathematics . 1997, Vol. 10 Issue 1, p41-56. 16p. - Publication Year :
- 1997
-
Abstract
- This paper deals with q-series arising from the study of the transitive closure problem in random acyclic digraphs. In particular, it presents an identity involving divisor generating functions which allows us to determine the asymptotic behavior of polynomials defined by a general class of recursive equations, including the polynomials for the mean and the variance of the size of the transitive closure in random acyclic digraphs. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 08954801
- Volume :
- 10
- Issue :
- 1
- Database :
- Academic Search Index
- Journal :
- SIAM Journal on Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 13218062
- Full Text :
- https://doi.org/10.1137/S0895480194262497