M
Commune
Monoïde chinois
Un monoïde chinois est un monoïde sur un alphabet totalement ordonné défini par les relations c b a = c a b = b c a {\displaystyle cba=cab=bca} pour tout a ≤ b ≤ c {\displaystyle a\leq b\leq c} . Un algorithme similaire à l'algorithme de Schensted donne une ca…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.