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:5914@i2m.univ-amu.fr
DTSTART;TZID=Europe/Paris:20221017T150000
DTEND;TZID=Europe/Paris:20221017T160000
DTSTAMP:20241120T200655Z
URL:https://www.i2m.univ-amu.fr/evenements/string-attractor-a-combinatoria
 l-object-from-data-compression/
SUMMARY:Giuseppe Romana (Università degli Studi di Palermo): String attrac
 tor: a combinatorial object from data compression
DESCRIPTION:Giuseppe Romana: Very recently\, Kempa and Prezza [STOC 2018] i
 ntroduced the notion of String Attractor in the field of Data Compression\
 , and showed how this concept was already implicit in many other well know
 n compression schemes. Basically\, a String Attractor Γ of a finite word 
 w is a set of positions in w such that each distinct factors that occurs i
 n w has at least an occurrence that crosses a position j∈Γ. In this tal
 k\, we explore String Attractors from a combinatorial perspective. We disc
 uss how the size γ∗ of a string attractor of minimum size is affected w
 hen some classical combinatorial operations are applied to finite words. F
 urther\, we show how the size and other structural properties of string at
 tractors can be used to obtain new characterizations for infinite words. M
 ost of the results presented in this talk come from [A combinatorial view 
 on string attractors\, Theoret. Comput. Sci. 2021] and [String Attractors 
 and Infinite Words\, LATIN 2022](to appear).\n\n\n\nThe address of the Zoo
 m meeting is https://zoom.us/j/92245493528 . The password is distributed i
 n announcements. If you want to receive them\, or receive them and want to
  unsubscribe\, please write to Anna Frid.\nMore info: https://www.i2m.univ
 -amu.fr/wiki/Combinatorics-on-Words-seminar/
ATTACH;FMTTYPE=image/jpeg:https://www.i2m.univ-amu.fr/wp-content/uploads/2
 022/10/image_seminar_gdac-String_attractors-DOI_10.4230-LIPIcs.ESA_.2018.5
 25-Figure1-1-combinatorics_on_words.png
CATEGORIES:Combinatorics on Words Seminar,Virtual event
LOCATION:Virtual event\, visioconférence\, virtual\, France
X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=visioconférence\, virtual\
 , France;X-APPLE-RADIUS=100;X-TITLE=Virtual event:geo:0,0
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:DAYLIGHT
DTSTART:20220327T030000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
END:DAYLIGHT
END:VTIMEZONE
END:VCALENDAR