[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 …

[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 …

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 …

[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 …

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 …

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 …

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 …

[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 …

Bounded expectations: resource analysis for probabilistic programs

VC Ngo, Q Carbonneaux, J Hoffmann - ACM SIGPLAN Notices, 2018 - dl.acm.org
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 …

[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 …