Tag: combinatorics
Les arbres binaires compactés possèdent un exponentiel étiré
Lien de connection : https://zoom.us/j/665864494?pwd=aFFwZmZjMUVvNHpoVlQ0Z0ZGb0VKUT09 Meeting ID: 665 864 494 Password: 073084
Un arbre binaire compacté est un graphe acyclique dirigé qui représente un arbre binaire de façon sans redondances, dans le sens que tous les sous-arbres isomorphes sont partagés. Nous montrons que le nombre ...
Distributions explicites associées au mouvement brownien indexé par l'arbre brownien
Le mouvement brownien indexé par l'arbre brownien est l'analogue continue des marches aléatoires indexées par des arbres de Galton-Watson critiques (de variances finies). Il est notamment relié au Super-mouvement brownien ainsi qu'aux limites d'échelles de cartes aléatoires (de petites faces). Le but de l'exposé est ...
A round trip from crystal bases to integer partitions
The representation theory of Lie algebras occurs as a rich source of partition identities. This started with Lepowsky and Wilson's proof of Rogers-Ramanujan identities via the representation of level 3 standard module for the affine type \(A_1^(1)\). A good example of an identity generator is the \((KMN)^2 ...
Séminaire ouvert
Lors d'un séminaire ouvert, le thème n'est pas décidé à l'avance. Tous les membres du séminaires sont invités à participer et peuvent proposer le jour même des interventions plus ou moins longues, des démos ou des questions ouvertes au reste de l'équipe.
Séminaire ouvert
Lors d'un séminaire ouvert, le thème n'est pas décidé à l'avance. Tous les membres du séminaires sont invités à participer et peuvent proposer le jour même des interventions plus ou moins longues, des démos ou des questions ouvertes au reste de l'équipe.
Séminaire ouvert
Lors d'un séminaire ouvert, le thème n'est pas décidé à l'avance. Tous les membres du séminaires sont invités à participer et peuvent proposer le jour même des interventions plus ou moins longues, des démos ou des questions ouvertes au reste de l'équipe.
L'algorithme de parcours en profondeur dans un modèle de configuration
Dans cet exposé, issu d'un travail en collaboration avec Nathanaël Enriquez, Gabriel Faraud et Laurent Ménard, nous nous intéresserons à des graphes aléatoires dont la suite des degrés est fixée. Nous verrons que ce modèle présente une transition de phase concernant l'existence d'une composante connexe de taille ...
Three interacting families of Fuss-Catalan posets
We will introduce three families of posets depending on a nonnegative integer parameter \(m\), having underlying sets enumerated by the \(m\)-Fuss Catalan numbers. Among these, one is a generalization of Stanley lattices and another one is a generalization of Tamari lattices. We will see how these three families of ...
Formes limites de permutations à motifs interdits
On s'intéresse aux ensembles de permutations à motifs exclus, appelés classes de permutations, qui ont été beaucoup étudiés en combinatoire énumérative. Dans ce travail, à la frontière entre combinatoire et probabilités, on s'intéresse à la limite d'échelle d'une grande permutation aléatoire uniforme dans une classe de ...
Cardinal d'un ensemble de coupure minimal en percolation de premier passage
On considère le modèle de percolation de premier passage sur \(\mathbb{Z}^d\) en dimension \(d\geq 2\) : on associe aux arêtes du graphe une famille de variables i.i.d. positives ou nulles. On interprète la variable aléatoire associée à une arête comme étant sa capacité, i.e., la ...