Combinatoire

L'intérêt principal de cette activité est l'étude des relations entre les structures algébriques et les algorithmes. Les chercheurs s'attachent particulirement aux sujets suivants:

Plus précisément, les projets de recherches relèvent de la combinatoire algébrique, sont à l'interface de la combinatoire énumérative et concernent l'analyse d'algorithmes d'un point de vue des calculs symboliques et algébriques ou de calcul algébriques. Les objectifs sont doubles: d'abord, grâce à une généralisation masive de la notion de série génératrice nous espérons proposer un canevas théorique permettant l'étude du comportement fin de nombreux et différents algorithmes et ensuite et de manière réciproque l'étude des même algorithmes ouvre de nouvelles pistes pour la découverte d'objets ou d'identités algébriques d'intérêt. Ces identités ont plusieurs applications en mathématiques, en particulier dans la théorie des représentations mais aussi en physique (principalement en physique statistique).

Les recherches reposent largement sur l'expérimentation par ordinateur, il s'en suit une part importante de développement via le projet logiciel Sage-Combinat.

Cependant, le niveau de sophistication, la souplesse et la qualité des outils de calcul requis atteint un point où à grande échelle le développement collaboratif est essentiel. La conception et le développement collaboratif d'un tel logiciel soulève la recherche de qualité. Les défis sont tant du domaine de l'informatique qu'autour de la modélisation mathématique et de la gestion d'un grande hiérarchie de (orientée objet) classes, etc.

Ces questions spécifiques posent aussi de manière plus générale des questions combinatoires. Il est alors envisager un travail sur la combinatoire enumérative, les automates cellulaires en particulier les arbres.

Cet axe nourrit des collaborations régulières en France mais aussi avec l'Allemagne, l'Amérique du nord et l'Inde.

(Reported to unkwown date) Programming computing media

-- Frédéric Gruau (LRI)

summary: We consider computing media consisting of billions of small identical Processing Elements (PE) communicating locally in space, and with an homogeneous and isotropic distribution. Computing media can scale arbitrary in size. Thus, they represent parallel architectures whose power can grow without limit. However, programming computing media is difficult.

In ...


Polygon contact representations

-- Hendrik Schrezenmaier (TU Berlin)

En ligne

In a contact representation of a planar graph, the vertices of the graph are represented by objects in the plane with disjoint interiors and the edges correspond to touchings of these objects. The combinatorics of contact representations of planar triangulations with homothetic triangles are known to be described ...

Structures algébriques sur les partitions non croisées

-- Loïc Foissy (Université du Littoral)

En ligne

La théorie des probabilités libres utilise la combinatoire des partitions non croisées pour établir par exemple des relations entre la famille des moments et la famille des cumulants libres associée à une variable aléatoire. Nous allons décrire les opérations algébriques sous-jacentes (compositions, produits et coproduits) structurant ces relations ...

Taux de croissance des monoïdes de tresses à nombre arbitraire de générateurs

-- Vincent Jugé (LIGM, Université Paris Est - Marne-la-Vallée)

En ligne

Soit M un monoïde, muni d'une famille génératrice finie. La question de la croissance du monoïde est la suivante : pour un entier k fixé, combien d'éléments du monoïde peut-on écrire comme produit de k générateurs ? En pratique, si on note m_k cette quantité, la suite m_k ...

See all

Translations: en