返回Google圖書搜尋

General Combinatorial Schemas with Gaussian Limit Distributions and Exponential Tails

出版	INRIA, 1989
URL	http://books.google.com.hk/books?id=UHKPNQAACAAJ&hl=&source=gbs_api

註釋Abstract: "Under general conditions, the number of components in combinatorial structures defined as sequences, cycles or sets of components, has a Gaussian limit distribution with an exponential tail. The results are valid under general analytic conditions on the generating functions of the combinatorial structures. The proofs depend on continuity theorem for characteristic functions, Laplace transforms and techniques of singularity analysis fitted to algebraic and logarithmic singularities. Several combinatorial examples of application are given, in the fields of graphs, permutations, random mappings, ordered partitions and polynomial factorizations