Combinatori, parole e dinamiche simboliche

Titolo originale:

Combinatorics, Words and Symbolic Dynamics

Contenuto del libro:

Ricercatori riconosciuti a livello internazionale esaminano le tendenze in atto nel campo del combinatorio con applicazioni allo studio delle parole e alla dinamica simbolica. Spiegano i concetti importanti, fornendo una chiara esposizione di alcuni risultati recenti, e sottolineano le connessioni emergenti tra questi diversi campi.

Gli argomenti comprendono la combinatoria delle parole, l'evitamento dei pattern, la teoria dei grafi, i tilings e la teoria della computazione, i subshift multidimensionali, i sistemi dinamici discreti, la teoria ergodica, i sistemi di numerazione, l'aritmetica dinamica, la teoria degli automi e le parole sincronizzate, la combinatoria analitica, le frazioni continue e i modelli probabilistici. Ogni argomento viene presentato in modo da collegarlo ai temi principali, ma poi vengono estesi anche alle ripetizioni di parole, alle relazioni di similarità, agli automi cellulari, ai fregi e ai diagrammi di Dynkin.

Il libro si rivolge a laureati, matematici ricercatori e informatici che si occupano di combinatoria, teoria del calcolo, teoria dei numeri, dinamica simbolica, tilings e stringologia. Interesserà anche i biologi che utilizzano algoritmi testuali.