Search
Black text on a green, yellow, orange gradient: ‘Conference – An Invitation to Analytic Combinatorics’
conference
09.06.26 11.06.26

An Invitation to Analytic Combinatorics

Computing with any sort of object requires a way of encoding it on a computer, which poses a problem in enumerative combinatorics where the objects of interest are (infinite) sequences. Thankfully, the generating function of a combinatorial sequence often satisfies natural algebraic/differential/functional equations, which can then be viewed as data structures for the sequence. The field of analytic combinatorics asks which properties of a sequence are decidable from such encodings and, for those that are, how fast they can be determined.

We begin this lecture series describing how methods from complex analysis, commutative algebra, and validated numerics combine to create effective methods which compute asymptotic behaviour for many types of univariate sequences. We then turn to the newer area of analytic combinatorics in several variables (ACSV), which has been developed to examine multivariate sequences and their multivariate generating functions. Using tools from complex analysis in several variables, topology, and computational algebraic geometry, ACSV not only allows for a study of multivariate behaviour (including limit theorems) but also provides new pathways to attack longstanding decidability questions on the asymptotics of certain families of univariate sequences.

In addition to surveying the relevant theory, we will see current implementations of these methods in computer algebra systems (mainly SageMath) and discuss applications in combinatorics, the analysis of algorithms, and a variety of mathematical and scientific domains.

There is limited funding available for poster presenters and contributed talks. The application deadline is March 31, 2026. Notifications about acceptance of posters and talks are sent out in April. While the topics of the contributed talks should have a direct connection to the topic of the lecture series, the posters may be connected to (analytic) combinatorics in a broad sense.

Program

10:00 - 10:30
10:30 - 12:00
12:00 - 13:00
13:00 - 13:30
13:30 - 15:00
15:00 - 15:30
15:30 - 17:00
10:30 - 11:00
11:00 - 11:30
11:30 - 12:30
12:30 - 13:30
13:30 - 14:00
14:00 - 15:30

Participants

Claire de Korte

MPI MIS

Joris Koefler

MPI MiS

Daniel Kral

Leipzig

Filip Kucerak

University of Leipzig

Vadym Kurylenko

OvGU Magdeburg

Stephen Melczer

University of Waterloo

Anna-Laura Sattelberger

Max Planck Institute for Mathematics in the Sciences

Xichao Shu

Universität Leipzig

David Suero Casado

TU Chemnitz

Nicolas Weiss

MPI MiS

Maximilian Wiesmann

Max Planck Institute for Physics of Complex Systems

Derek Xu

Cornell University

Organizers

Anna-Laura Sattelberger

Max Planck Institute for Mathematics in the Sciences

Maximilian Wiesmann

Max Planck Institute for Physics of Complex Systems

Administrative Contact

Saskia Gutzschebauch

Max Planck Institute for Mathematics in the Sciences Contact via Mail