**
CIP - CAPC**

**Algebraic combinatorics and combinatorial physics**

**(Combinatoire algébrique et physique combinatoire in french)**

The ** Algebraic combinatorics and combinatorial physics ** developped in the
CIP and exposed in that seminar can not be separed from symbolic computation
which is their interface with computer science.

Symbolic calculation is the area of computer science that deals with symbols that can denote variables, operators,
and more generally computation objects (such as diagrams, data structures). This area is very wide and has applications to
natural sciences, engineer sciences as wall as mathematics and physics. The actual characteristics of the subteam
CIP are the following:

- Computation on series, behavior of automata, enumeration, random generation, code application.
- Problem and algorithmical treatment of rationality in algebra, analysis and non-commutative geometry.
- Symmetric and anti-symmetric functions, commutative end non-commutative functions, fonctors on data structures.
- Polynomial representations of symmetric and linear groups and their deformations.
- Matrix algorithmics, finite systems encoding (automata, discret systems), representation theory algorithmics.
- Lie algebra combinatorics and their deformations
- Combinatorics of operators linked to special functions and physics.
- Combinatorics, functionnal and probabilistic analysis on transition graphs.

The program of the seminar is available here.