Le séminaire OCAD recevra le 13 avril Xavier Provençal (postdoctorant au LIRMM et au LAMA, Montpellier).

L’étude de la combinatoire des mots a mené à la caractérisation de nombreux langages. Certains admettent (ou sont fondés sur) une interprétation géométrique. Une caractérisation de la convexité discrète en terme de mots de Lyndon et de Christoffels sera présentée. De cette caractérisation, on déduit un test algorithmique optimal et très rapide en pratique. Également, cette vision combinatoire de la convexité discrète met en valeur la notion de « concavité minimale », une notion propre au monde discret. La structure combinatoire particulière de ces mots "non-convexes minimaux" sera également présentée.