Seminario W.A.R.G. :”Decomposizioni della parola di Fibonacci” – prof. G.Fici – 15 Gen

Postato il Aggiornato il

ScienzeENonSolo

logo_Unipa_title_blu_1

Seminario “Decomposizioni della parola di Fibonacci

Gabriele Fici, Università degli studi di Palermo

Mercoledì 15 Gennaio, dalle ore 15.00 alle ore 16.00 Dipartimento di Matematica, Aula 7, Via Archirafi 34, 90123 Palermo

Il “Words and Automata Research Group” propone il seminario “Decomposizioni della parola di Fibonacci“, tenuto da Gabriele Fici,  ricercatore t.d. presso l’Università di Palermo. Si rende noto che questo seminario, di carattere divulgativo, sarà accessibile anche a studenti con una preparazione in matematica di livello scolare.

Abstract

La parola di Fibonacci 010010100100101… è una sequenza binaria infinita in cui i due simboli si alternano seguendo le regole della ben nota successione di Fibonacci 1, 1, 2, 3, 5, 8, etc. In questo talk analizzeremo diverse decomposizioni della parola di Fibonacci in blocchi finiti, anch’essi legati alla successione di Fibonacci. Ognuna di queste decomposizioni si può vedere come una regola di costruzione della parola di Fibonacci, e ne evidenzia  articolari proprietà combinatorie, a volte di natura geometrica, altre volte di natura aritmetica, oppure legate alla complessità descrizionale o algoritmica. Mostreremo che gran parte delle decomposizioni note in letteratura si possono in realtà far derivare l’una dall’altra partendo da una semplice proprietà dei numeri di Fibonacci, e introdurremo nuove decomposizioni.

2015-01-15_Fici - Copia_01
Annunci

Rispondi

Inserisci i tuoi dati qui sotto o clicca su un'icona per effettuare l'accesso:

Logo WordPress.com

Stai commentando usando il tuo account WordPress.com. Chiudi sessione /  Modifica )

Google photo

Stai commentando usando il tuo account Google. Chiudi sessione /  Modifica )

Foto Twitter

Stai commentando usando il tuo account Twitter. Chiudi sessione /  Modifica )

Foto di Facebook

Stai commentando usando il tuo account Facebook. Chiudi sessione /  Modifica )

Connessione a %s...

This site uses Akismet to reduce spam. Learn how your comment data is processed.