[图书][B] Introduction to random graphs

A Frieze, M Karoński - 2015 - books.google.com
From social networks such as Facebook, the World Wide Web and the Internet, to the
complex interactions between proteins in the cells of our bodies, we constantly face the …

[引用][C] Analytic Combinatorics

P Flajolet - 2009 - books.google.com
Analytic combinatorics aims to enable precise quantitative predictions of the properties of
large combinatorial structures. The theory has emerged over recent decades as essential …

[图书][B] Combinatorial species and tree-like structures

F Bergeron, G Labelle, P Leroux - 1998 - books.google.com
The combinatorial theory of species, introduced by Joyal in 1980, provides a unified
understanding of the use of generating functions for both labelled and unlabelled structures …

[图书][B] Random trees: an interplay between combinatorics and probability

M Drmota - 2009 - books.google.com
Page 1 Michael Drmota Random Trees An Interplay between Combinatorics and Probability
SpringerWien NewYork Page 2 SpringerWien NewYork Page 3 Michael Drmota Random Trees …

[图书][B] Pólya urn models

H Mahmoud - 2008 - taylorfrancis.com
Incorporating a collection of recent results, Polya Urn Models deals with discrete probability
through the modern and evolving urn theory and its numerous applications. It looks at how …

Mathematical results on scale-free random graphs

B Bollobás, OM Riordan - … of graphs and networks: from the …, 2003 - books.google.com
Recently there has been much interest in studying large-scale real-world networks and
attempting to model their properties using random graphs. Although the study of real-world …

Combinatorial models of creation-annihilation

P Blasiak, P Flajolet - arXiv preprint arXiv:1010.0354, 2010 - arxiv.org
Quantum physics has revealed many interesting formal properties associated with the
algebra of two operators, A and B, satisfying the partial commutation relation AB-BA= 1. This …

A calculus for the random generation of labelled combinatorial structures

P Flajolet, P Zimmermann, B Van Cutsem - Theoretical Computer Science, 1994 - Elsevier
A systematic approach to the random generation of labelled combinatorial objects is
presented. It applies to structures that are decomposable, ie, formally specifiable by …

Note on the heights of random recursive trees and random m‐ary search trees

B Pittel - Random Structures & Algorithms, 1994 - Wiley Online Library
A process of growing a random recursive tree Tn is studied. The sequence {Tn} is shown to
be a sequence of “snapshots” of a Crump–Mode branching process. This connection and a …

On convergence rates in the central limit theorems for combinatorial structures

HK Hwang - European Journal of Combinatorics, 1998 - Elsevier
Flajolet and Soria established several central limit theorems for the parameter 'number of
components' in a wide class of combinatorial structures. In this paper, we shall prove a …