logo IMB
Retour

Séminaire Images Optimisation et Probabilités

Mots de permutations invariantes

Slim Kammoun

Salle de Conférences

le 13 janvier 2022 à 11:00

Soient ww un mot du groupe libre Fk=<x1,,xk>F_k=<x_1,\dots,x_k> et w(σ1,,σk)w(\sigma_1,\dots,\sigma_k) la permutation obtenue en remplaçant xix_i par σi\sigma_i dans ww. Il est connu que si σ1,,σk\sigma_1, \dots,\sigma_k sont des i.i.d uniformes, alors la trace non normalisée de w(σ1,,σk)w(\sigma_1,\dots,\sigma_k) converge vers une limite qui ne dépend que du maximum des dd tels que il existe ΩFk\Omega\in F_k tel que w=Ωdw=\Omega^d. On s'intéresse au cas où les permutations sont non-uniformes (mais invariantes par conjugaison), les mêmes limites apparaissent sous des conditions sur les petits cycles. L'étude du cas non-uniforme est naturel et est motivée par une conjecture de Bukh et Zhou sur l'espérance de la longueur de la plus longue sous suite commune de deux permutations i.i.d.