The INI has a new website!

This is a legacy webpage. Please visit the new site to ensure you are seeing up to date information.

Skip to content

CSM

Seminar

Introduction to species and combinatorial equations

Labelle, G; for Leroux, P (UQAM)
Monday 07 April 2008, 10:00-11:11

Seminar Room 1, Newton Institute

Abstract

1) Elementary introduction to species through examples : Collecting structures into species leading to the general definition of a combinatorial species. Exponential generating series of a species for labelled enumeration. Elementary combinatorial operations and equations between species.

2) More advanced theory : Cycle index and tilda series of a species for unlabelled enumeration. Equipotence versus combinatorial equality. Taking connected components. Combinatorial equations for weighted connected and 2-connected graphs. Explicit examples.

*Note : This lecture is preparatory to the reading of papers of Pierre Leroux and collaborators. These papers are available below. Other material, including a link to the book "Combinatorial Species and Tree-like Structures", can be found on Pierre Leroux's web page

Introduction to the Theory of Species of Structures, by François Bergeron, Gilbert Labelle, and Pierre Leroux.

Papers and slides on Mayer graph weights:

Papers and slides on two-connected graphs:

Presentation

[pdf ]

Audio

MP3MP3

Video

The video for this talk should appear here if JavaScript is enabled.
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.

Back to top ∧