10 Giugno, 2016 10:00 oclock

Sezione di Geometria, Algebra e loro applicazioni

Un sotto-monoide degli endomorfismi invertibili del monoide libero.

Christian Choffrut, Université de Paris-Diderot - Paris 7

Aula seminari-III piano

Motivati dalla sfida di descrivere tutte le soluzioni di una equazione nel
monoide libero, abbiamo studiato il sottomonoide proprio N del monoide
di tutti gli endomorfismi invertibili del monoide libero generati dai morfismi f del seguente tipo: siano a, b due lettere arbitrarie del monoide libero,f mappa a su ba e lascia tutte le altre lettere invarianti, per esempio: f(cabba) = cbabbba.
Dirò rapidamente come questa problematica si inserisce nella teoria delle
equazioni del monoide libero. Ricorderò i risultati anteriori delle letteratura. Presentrò i nostri risultati: una presentazione (“monoid presentation”) di N, una procedura che risolve il problema dell’appartenanza di un morfismo ad N e la soluzione del problema della parola (“word problem”) in N.