[CITATION][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 …
large combinatorial structures. The theory has emerged over recent decades as essential …
[BOOK][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 …
understanding of the use of generating functions for both labelled and unlabelled structures …
Mellin transforms and asymptotics: Harmonic sums
P Flajolet, X Gourdon, P Dumas - Theoretical computer science, 1995 - Elsevier
This survey presents a unified and essentially self-contained approach to the asymptotic
analysis of a large class of sums that arise in combinatorial mathematics, discrete …
analysis of a large class of sums that arise in combinatorial mathematics, discrete …
[PDF][PDF] Asymptotic enumeration methods
AM Odlyzko - Handbook of combinatorics, 1995 - Citeseer
Asymptotic enumeration methods provide quantitative information about the rate of growth of
functions that count combinatorial objects. Typical questions that these methods answer …
functions that count combinatorial objects. Typical questions that these methods answer …
Riordan arrays and combinatorial sums
R Sprugnoli - Discrete Mathematics, 1994 - Elsevier
The concept of a Riordan array is used in a constructive way to find the generating function
of many combinatorial sums. The generating function can then help us to obtain the closed …
of many combinatorial sums. The generating function can then help us to obtain the closed …
Boltzmann samplers for the random generation of combinatorial structures
P Duchon, P Flajolet, G Louchard… - Combinatorics …, 2004 - cambridge.org
This article proposes a surprisingly simple framework for the random generation of
combinatorial configurations based on what we call Boltzmann models. The idea is to …
combinatorial configurations based on what we call Boltzmann models. The idea is to …
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 …
presented. It applies to structures that are decomposable, ie, formally specifiable by …
[BOOK][B] Invitation to discrete mathematics
J Matoušek, J Nešetřil - 2009 - books.google.com
This book is a clear and self-contained introduction to discrete mathematics. Aimed mainly at
undergraduate and early graduate students of mathematics and computer science, it is …
undergraduate and early graduate students of mathematics and computer science, it is …
Bounded expectations: resource analysis for probabilistic programs
This paper presents a new static analysis for deriving upper bounds on the expected
resource consumption of probabilistic programs. The analysis is fully automatic and derives …
resource consumption of probabilistic programs. The analysis is fully automatic and derives …
[BOOK][B] An Invitation to Analytic Combinatorics
S Melczer - 2021 - Springer
If you ask a mathematician what they love most about mathematics, certain answers
invariably arise: beauty, abstraction, creativity, logical structure, connection (between …
invariably arise: beauty, abstraction, creativity, logical structure, connection (between …