Tag: combinatorics
The 0-Rook, and 0-Renner Monoids
We show that a proper degeneracy at \(q = 0\) of the \(q\)-deformed rook monoid of Solomon is the algebra of a monoid \(R_n^0\) namely the 0-rook monoid, in the same vein as Norton's 0-Hecke algebra being the algebra of a monoid \(H_n^0 := H_n^0(A)\) (in ...
Ordre de Belinschi et Nica sur les partitions non croisees
Travail en collaboration avec Philippe Biane.
In the context of noncommutative probabilty theories, Belinschi and Nica introduced an order on noncrossing partitions, which is stronger than the usual refinement order. Our goal is to investigate its generalization to finite Coxeter groups. The motivation is that a generating function of its ...
Algèbres de Hopf combinatoires des pros
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
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
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
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 ...
The Women In Sage workshop
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.
Prix pour le travail de stage de Thibaut Benjamin encadré par Florent Hivert
L'école polytechnique à attribué à Thibaut Benjamin étudiant de 3ème année un prix du stage de recherche pour son travail sur
«Une Formalisation des Représentations des Groupes Symétriques en Coq/SSReflect»
Ce travail comporte à la fois une partie théorique (lecture d'article et exposés à des groupes de ...
Starting of the OpenDreamKit Project
OpenDreamKit is a European project which was started in September 2015 and will run for four years. It includes 15 partner institutions in Europe and should provide substantial funding to the open source computational mathematics ecosystem, in particular the software Sage. It involves many members of GALaC. Indeed, it has ...
« Page 15 / 15