Presentation

Welcome on the webpage of the Combi team of the LIX laboratory of École polytechnique.

Our team focuses on several aspects of combinatorics, in particular through their interactions with other scientific and technological fields.

• We study combinatorial models issued from
  • IT (data structures, meshes, etc.) ;
  • physics (sandpiles, quantum gravity, etc.) ;
  • mathematics (words, trees, maps, polytopes, cluster algebras, etc.).

• We use and develop tools from
  • algorithmic (coding, compression, random generation, drawing, etc.) ;
  • enumerative combinatorics (symbolic, analytical, bijective method, etc.) ;
  • algebraic combinatorics (symmetric functions, algebras and monoids, etc.) ;
  • discrete geometry ;
  • discrete probabilities (graphs, random maps, random trees, etc.).

• We acknowledge support from the following funding projets :
  • RandNET ;
  • ANR : 3DMaps, CartesEtPlus, IsOMa, LambdaComb ;
  • GDR : Branchement, Informatique Mathématique (GT Alea, CombAlg, GéoAlgo).