Inoltro avviso di Seminario a me pervenuto. Cordiali saluti Liviana Paoletti

----- Original Message ----- From: Michele Verde - Scuola Normale Superiore To: Docenti Scienze ; Ricercatori Scienze ; Perfezionandi Scienze ; Studenti Scienze ; Borsisti Scienze Cc: Sito SNS ; Liviana Paoletti ; Curciarello Giulia - Dip.mat.Tonelli ; Alessandra La Spina Sent: Tuesday, June 23, 2009 4:18 PM Subject: Avviso seminario di Matematica, prof. Dong Han KIM (29.06.09)

SEMINARIO DI MATEMATICA

lunedì 29 giugno 2009 ore 14.00

Scuola Normale Superiore

Pisa

(Sala Riunioni, Collegio Puteano)

Dong Han KIM

University of Suwon, Korea

Terrà un seminario dal titolo:

"Return time complexity of Sturmian sequences"

Abstract

The Sturmian sequence has the lowest subword complexity besides periodic sequences.

Let $R_n(x)$ be the recurrence time of initial $n$-word of an infinite sequence $x$.

We have that $x$ is periodic if and only if there is $M$ such that $R_n(x) \le n$ for all $n > M$.

Therefore, for nonperiodic sequences $R_n(x) \le n +1$ is the possible lowest upper bound for $R_n$.

We show that if $R_n(x) \le n +1$ for all $n$, then $x$ is a Strumian sequence.

In general, the opposite does not holds and we completely classify the such Sturmian sequences.

Tutti gli interessati sono invitati a partecipare.

La Segreteria della

Classe di Scienze

- - - - - Michele Verde Scuola Normale Superiore Area Didattica Supporto Atttività Didattica Tel. 050-509048 Fax. 050-509045 Piazza Dei Cavalieri, 7 56126 Pisa E-Mail: m.verde@sns.it E-Mail: segreteria.scienze@sns.it - - - - - Le informazioni contenute nella presente e-mail e nei relativi allegati possono essere riservate e sono, comunque, destinate esclusivamente al destinatario in indirizzo. E' vietata, pertanto, la diffusione, distribuzione e/o copiatura di tali informazioni da parte di qualsiasi soggetto diverso dal destinatario. Chiunque abbia ricevuto o letto questa e-mail per errore o senza esserne legittimato è invitato a darne immediatamente notizia al mittente tramite fax o e-mail e a distruggerla. Grazie.

_______________________________________________ Settimanale mailing list Settimanale@mail.dm.unipi.it https://mail.dm.unipi.it/listinfo/settimanale