CALIN: Combinatorics, ALgorithms and INteractions

Combinatorics is a transversal field that connect computer science, mathematics, and physics in a remarkable way. For this reason, the team CALIN, founded in 2010 is composed of researchers from these three sciences. They aim to solve fundamental questions, that often appear at the interface of several of these sciences.

The team is organized into two non-disjoint axes:

  • The first axis focuses on the analysis of algorithms and of combinatorial structures. Here, the objective is to evaluate the complexity of algorithms and the size of the structures they deal with. Among the tools and techniques that can be used to achieve this, one finds complex analysis, probability theory, and random sampling.
  • The second axis deals with the interactions between combinatorics and physics. This kind of interactions occurs for instance in the study of certain models of quantum gravity. Some of the sub-fields involved in this axis are geometry, topology, graph theory, dynamical systems, and optimization. 

Functions, graphs, polytopes, lattices, partial orders, partitions of geometric or topological spaces and their algebraic descriptions appear among the objects studied by the researchers of the team.

You will find here the list of the team’s members (it is in French, but you’ll easily navigate from there to the personal webpages of the researchers, most of whose are in english) and the team’s activity report (also in French).