Combinatorics is a cross-disciplinary field that remarkably connects computer science, mathematics, and physics. This is why the CALIN team, established in 2010, brings together researchers from these three domains. They work on resolving fundamental questions, often at the interface of several of these fields.
The team is organized into two overlapping research axes:
Axis 1 : focuses on the analysis of algorithms and combinatorial structures. The goal is to evaluate the complexity of algorithms as well as the size of the structures they operate on. The tools and techniques used for this purpose include complex analysis, probability, and random generation.
Axis 2 : deals with the interactions between combinatorics and physics. These types of interactions occur, for instance, in the study of certain quantum gravity models. The subfields involved include geometry, topology, graph theory, dynamical systems, and optimization.
Among the objects studied by the team’s researchers are functions, graphs, polytopes, networks, partial orders, decompositions of geometric or topological spaces, and their algebraic descriptions.
Link to the 2017–2022 Activity Report and 2023–2028 Project of the CALIN team.