Resume : Pour chaque entier $k geq 2$, on considère une suite d'arbres aléatoires construite récursivement : on part de l'arbre à une arête et deux noeuds (la racine et une feuille), puis on choisit à chaque étape une arête uniformément au hasard dans l'arbre pré-existant et on plante au milieu de l'arête sélectionnée $k-1$ nouvelles arêtes. Lorsque $k=2$, il s'agit de l'algorithme de Rémy, qui génère ainsi une suite d'arbres binaires, dont le $n$-ième terme est uniformément distribué dans l'ensemble des arbres binaires enracinés à $n$ feuilles numérotées. Il […]

On s'intéressera à un modèle proie-prédateur sur des graphes, où les sommets peuvent être de trois types : occupés par une proie ou un prédateur, ou bien vacants. Les proies se reproduisent à taux fixe et se propagent uniquement vers des sommets vacants voisins, alors que les prédateurs se reproduisent à un autre taux fixe et se propagent uniquement vers des sommets voisins occupés par une proie. On se demande alors ce qu'il se passe si on commence avec une proie et un prédateur : comment le système évolue-t-il ? […]