Algèbres de Hopf combinatoires des pros

-- Samuele Giraudo (Paris-Est Marne-la-Vallée)

Un pro est une structure algébrique dont les objets sont des opérations à plusieurs entrées et plusieurs sorties. Ils généralisent en un certain sens les opérades dans lesquelles les opérations n'ont qu'une seule sortie. Si bon nombre de liens entre la théorie des opérades et la combinatoire ont ...

Simulation à mémoire finie de lois de probabilités

-- Philippe Duchon (Labri)

La question de la simulation exacte de lois de probabilités sur les réels est généralement étudiée sous un modèle «arithmétique» où on calcule de manière exacte sur des réels. Dans cet exposé, on se place au niveau «bit à bit», et on se demande ce qui peut être simulé si ...

Un nouveau lien entre l’algèbre de descente du groupe hyperoctaèdral, les tableaux de dominos et les fonctions quasisymétriques de Chow

-- Alina Mayorova (LIX & Univ. Moscou)

Introduite par Solomon dans son article de 1976, l’algèbre de descente d’un groupe de Coxeter fini a reçu une attention significative au cours des années passées. Gessel a montré dans le cas du groupe symétrique que ses constantes de structure donnent la table ...

Flips sur les triangulations de la sphère : une borne inférieure pour le temps de mélange

-- Thomas Budzinski (ENS & Paris-Sud)

Une des manières les plus naturelles de simuler une triangulation uniforme de la sphère à n faces est d'utiliser une méthode de Monte-Carlo : on démarre avec une triangulation quelconque puis, de manière répétée, on choisit une arête uniformément et on la "flippe", i.e. on l'efface et on ...

Cycles in cartesian products of graphs

-- Evelyne Flandrin (GALAC,)

The Women In Sage workshop

-- Viviane Pons

Last January, Viviane Pons organized the first Women In Sage event in Europe as part of the OpenDreamKit project. On the project website, you will find a full report of the event describing its impact on the Sage community.

Lattice polytopes with large diameter and many vertices

-- Antoine Deza (Université Paris-Sud and McMaster University)

A lattice (d,k)-polytope is the convex hull of a set of points in dimension d, whose coordinates are integers between 0 and k. In this talk, we will introduce lattice polytopes generated by the primitive vectors of bounded norm. These primitive zonotopes can be seen as a generalization ...

L’agrégation de données dans les graphes dynamiques.

-- Quentin Bramas

Titre : L’agrégation de données dans les graphes dynamiques. Orateur : Quentin Bramas. LIP6 Résumé : Les graphes dynamiques, aussi appelés graphes évolutifs, graphes temporels ou graphes variant dans le temps, ont gagné en popularité car il permettent de modéliser un grand nombre de phénomènes, et plus particulièrement les interactions dans les ...

Quelques problèmes d'algorithmique et de complexité en théorie des graphes

-- Sylvain Legay (GALAC, LRI)

[English version below] Bonjour, J'ai le plaisir de vous inviter à ma soutenance de thèse intitulée : "Quelques problèmes d'algorithmique et de complexité en théorie des graphes" Le soutenance sera faite en français, le mercredi 1er mars à 14h30 dans la salle 435 du bâtiment 650 Ada Lovelace. Vous ...

Victory du FHCP Challenge : Flinders Hamiltonian Cycle Project

-- Nathann Cohen

Flinders Hamiltonian Cycle Project The FHCP Challenge organised by the Flinders University (Adelaide, Australia) consisted in a collection of 1001 instances of the Hamiltonian Cycle Problem, ranging in size from 66 vertices up to 9528 vertices, with an average size of just over 3000 vertices. This computational problem is one ...

Page 1 / 4 »