BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//7.2.3.1//EN
TZID:Europe/Paris
X-WR-TIMEZONE:Europe/Paris
BEGIN:VEVENT
UID:7682@i2m.univ-amu.fr
DTSTART;TZID=Europe/Paris:20161206T110000
DTEND;TZID=Europe/Paris:20161206T120000
DTSTAMP:20241120T204757Z
URL:https://www.i2m.univ-amu.fr/evenements/k-abelian-equivalence-an-equiva
 lence-relation-in-between-the-equality-and-the-abelian-equality/
SUMMARY:Juhani Karhumäki (University of Turku\, Finland): k-abelian equiva
 lence - an equivalence relation in between the equality and the abelian eq
 uality
DESCRIPTION:Juhani Karhumäki: Two words u and v are k-abelian equivalent i
 f\, for each w of legth at most k\, the number of occurrences of w in u co
 incides to that in v. The k-abelian equivalence is a natural equivalence r
 elation\, in fact a congruence\, between the equality and the abelian equa
 lity.\nTopics we consider in this lecture are the avoidability of patterns
 \, the palindromicity\, and different types of complexity issues\, in part
 icular the number of the equivalence classes and the fluctuation of the co
 mplexity function of infinite words. We show that the set of minimal eleme
 nts of the equivalence classes is a rational set. Consequently\, for each 
 parameter k and alphabet size m\, the numbers of equivalence classes of wo
 rds of length n form a rational sequence. Given k and m this sequence is a
 lgorithmically computable\, but in practice only on very small values of t
 he parameters.\nhttps://www.youtube.com/watch?v=tHvHN6P5xbc
ATTACH;FMTTYPE=image/jpeg:https://www.i2m.univ-amu.fr/wp-content/uploads/2
 020/01/Juhani_Karhumaki.jpg
CATEGORIES:Séminaire,Ernest
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:STANDARD
DTSTART:20161030T020000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
END:STANDARD
END:VTIMEZONE
END:VCALENDAR